早教吧作业答案频道 -->其他-->
设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是A,a,b,c,d,e,f,gB,f,c,a,b,e,g,dC,d,c,f,e,b,a,gD,a,e,d,c,b,f,g
题目详情
设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是
A,a,b,c,d,e,f,g
B,f,c,a,b,e,g,d
C,d,c,f,e,b,a,g
D,a,e,d,c,b,f,g
A,a,b,c,d,e,f,g
B,f,c,a,b,e,g,d
C,d,c,f,e,b,a,g
D,a,e,d,c,b,f,g
▼优质解答
答案和解析
B 不可能
A: a进a出 --> b进b出 --> c进c出 以此类推
C:a,b,c,d依次进栈 --> d出 c出 --> e,f进 --> f,e,b,a 依次出 -->最后g进g出
D:a进a出 -->b,c,d,e依次进栈 --> e,d,c,b 依次出栈 --> f进f出 --> g进g出
总之遵循 先进先出 的原则
还是不明白的话 可以画个图 一层层放 后进的放在最上面 最上面的必须先出
A: a进a出 --> b进b出 --> c进c出 以此类推
C:a,b,c,d依次进栈 --> d出 c出 --> e,f进 --> f,e,b,a 依次出 -->最后g进g出
D:a进a出 -->b,c,d,e依次进栈 --> e,d,c,b 依次出栈 --> f进f出 --> g进g出
总之遵循 先进先出 的原则
还是不明白的话 可以画个图 一层层放 后进的放在最上面 最上面的必须先出
看了 设栈的初始为空,元素a,b,...的网友还看了以下:
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______. 2020-05-17 …
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,(60)必须用栈。A.实现函数或过程的 2020-05-26 …
数据结构的问题,第二,三个空看不懂栈是一种线性表,它的特点是A。设用一维数组A[1,…,n]来表示 2020-06-28 …
数据结构作业,稳人帮下手!!计算题:1.有三个元素按a、b、c的次序依次进栈,且每个元素只允许进一 2020-06-28 …
学数据结构遇到的问题,有6个元素a,b,c,d,e,f依次入栈,下列出栈序列中哪个是不可能的?A) 2020-06-28 …
计算机中的堆栈是一些连续的存储单元,在每个堆栈中数据的存入、取出,按照“先进后出”的原则.已知两个 2020-06-28 …
设一数列a,b,c,d,e,f,通过栈结构不可能不可能排成的顺序数列为()A)c,b,e,f,d, 2020-06-28 …
某公路的同一侧有A,B,C三个村庄,要在公路Ox边建一货栈D,向A,B,C三个村庄送农用物资,路线 2020-07-07 …
(62)栈底至栈顶依次存放元素a、b、c、d,在第五个元素e入栈前,栈中元素可以出栈,则出栈序列可 2020-07-10 …
下列选项中,对“明修栈道,暗度陈仓”分析错误的是()A.“明修栈道”是现象,“暗度陈仓”是本质B.“ 2020-11-23 …