大话数据结构4-栈与队列

栈是限定仅在表尾进行插入和操作线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表

1.栈的顺序存储结构

栈的出栈和入栈夫的时间复杂度均是O(1)

2.两栈共享空间

当两栈的空间需求有相反关系时，也就是一个增长时另一个栈在缩短的情况。就像买股票一样，你买入时，一定有一个你不知道的人在做卖出操作。

3.栈的应用

3.1递归

一个直接调用自己或通过一系列的调用语句间接调用自己的函数称作递归函数

3.2四则运算

4.队列

在确定队列长度最大值的情况下，建议用循环队列，如果你无法预估队列的长度时，则用链队列。

总结