发布网友 发布时间:2024-10-15 22:08
共3个回答
热心网友 时间:2024-10-16 02:22
出栈序列可能是:DCBEA,选择D选项。
知识点:栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
解析:栈操作原则上“后进先出”,栈底至栈顶依次存放元素A、B、C、D,则表明这4个元素中D是最后进栈,B、C处于中间,A最早进栈。所以出栈时一定是先出D,再出C,最后出A。
扩展资料
栈的限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。
向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;
从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
参考资料来源:百度百科-栈
热心网友 时间:2024-10-16 02:24
入栈后其他元素可以出栈的话,则可能的出栈序列是EDCBA,DECBA,DCEBA,DCBEA,DCBAE热心网友 时间:2024-10-16 02:24
这个应该是选择体吧。有哪些答案是正确的。