预习作业:堆栈(v1)

视频中用“后进先出”的例子引出“栈”的概念。

栈的特点是“后进先出”(Last In First Out,LIFO)。

对于进栈次序为ABCDE的情况,不可能得到的出栈序列是EABCD。这是因为栈是后进先出的数据结构,所以出栈的顺序应该是先入栈的后出栈,即先入栈的元素最后出栈。在给定的选项中,E是第一个出栈的元素,而它不是最早入栈的元素(最早入栈的是A),因此EABCD是不可能的出栈序列。

这个堆栈只要知道什么时候能堆栈即可

你可能感兴趣的:(笔记)