有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push， pop，push，push，pop，push，pop，pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。
- AAC
- BA
- CABCE
- DABCDE
问题
有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：pu
参考解析：
解析：栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性裹。栈的操作原则是“后进先出”。根据栈的后进先出组织数据的特点结合题中的操作，栈的操作过程如下：[*]进栈的元素有ABCDE，而删除的元素有BDE，所以操作结束后栈中的元素只有AC。
分类：其他
相关推荐
-
1、有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：
有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，push，top，pop，pop，pop，push。下列哪一个是上述操作...
-
2、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出棱的顺序是（ ）。A12345ABCDEBEDCBA54321CABCDEl2345D54321EDCBA
-
3、● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），
● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A元素 n-2 一定比n-3 先出...
-
4、● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后
● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。（61）A 若入栈和入队的序列相同，则出栈序列和出队序列可能相同B 若入栈和...
-
5、依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此
依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。AaBbCcDd
-
6、设栈s和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元
设栈s和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是（ ）。AA)6BB)4CC)3DD)2