作业帮 > 综合 > 作业

数据结构考试题求解10．一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是（ ）. A. 5,4,3,2,1

来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/13 16:09:15
数据结构考试题求解
10．一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是（ ）. A. 5,4,3,2,1 B．4,3,5,1,2 C．4,5,3,2,1 D．1,2,3,4,5

a/ 从1到5入栈 按照先进后出的原则 5到1出栈
b/ 1、1到4入栈 2、4到3出栈 3、5入栈 4、5出栈 5、按照先进后出原则应当是21
c/ 是b的正确顺序
d/ 1、1入栈 2、1出栈 以此类推
数据结构考试题求解10．一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是（ ）. A. 5,4,3,2,1 一个栈的入栈序列为A B C D E 则不可能的输出序列为 若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是（ ） 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____. 若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是 ( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______. 设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（ ） 若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不 数据结构有关栈的问题设有三个元素a,b,c依次进入一个栈表中,则不可能得到的出栈顺序序列是（）A .cba B.cab (数据结构类)若数列1,2,3,4,5,6顺序进栈,依此类推,能否得到出栈序列325641? 一个栈的输入序列是12345,则输出序列有多少种,这类题型有什么规律? 设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是?