栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D, 在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是:()
A.DCBEA
B.DEBCA
C.DBCEA
D.DCAEB
正确答案是 A
题目解析:
由栈的入栈与出栈规则可知,E入栈前的出栈顺序依次是DCBA,E可以在这个出栈顺序中随机插入。
很明显BCD的出栈顺序错误,所以正确选项为A。
帖子还没人回复快来抢沙发
数据结构 之 栈
多线程中sleep()和wait()方法的区别
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
cookies,sessionStorage 和 localStorage 的区别?
帖子还没人回复快来抢沙发