数据结构之期末考试复习栈

目录

概念

题目

代码

---

概念

栈和队列的存储方式，既可以是顺序方式，也可以是链式方式。

在n个元素连续进栈以后，它们的出栈顺序和进栈顺序一定正好相反。

栈顶元素和栈底元素有可能是冋一个元素。

栈是一种操作受限的线性表，只允许在表的一端（称为栈顶）进行插入（进栈）和删除（出栈）操作，遵循后进先出原则。

栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。

在链栈中，进行出栈操作时需要判断栈是否为空。

在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是（ top==0）。

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ n-i+1）。

栈在递归调用、函数调用、表达式求值中有所应用。

题目

1.第一题

选c

2.第二题

选d

3.第三题

选c

4.第四题

选b

5.第五题

选b

6.第六题

选c

7.第七题

8.第八题

选c（轨道很长，一个轨道允许放多辆列车）

9.第九题

选c

10.第十题

选b

11.第十一题

选b

代码

建立栈结构以及对栈的基本操作