数据结构之栈和队列

一、栈
栈的逻辑结构，栈：仅限在表尾进行插入和删除操作的线性表。
空栈：不含任何数据元素的栈。允许插入和删除的一端称为栈顶，另一端称为栈底。

栈：操作特性；后进先出，栈只是对表的插入和删除的位置进行了限制，并没有限定插入和删除的进行时间。
栈的顺序存储结构及实现
利用数组实现栈的顺序存储，注意事项：1、确定用数组的哪一端表示栈底。2、附设指针top表示栈顶元素在数组中的位置。3、进出站top加减一，栈空top为-1，栈满为MAX_SIZE-1.
几个重要功能注意事项；入栈先判断栈是否满，出栈先判断栈是否为空，都别忘了操作前对top进行修改。
两栈共享空间：用一个数组来存储两个栈，两个栈从各自的端点向中间延伸。还是注意两个栈各自栈空栈满的条件。

栈的链式存储及实现。

因为随时可以申请新的内存，所以不用考虑栈满的情况。出栈时只需考虑是否为栈空及top=Null。

顺序栈和链栈的比较：
时间性能相当都是o（1），空间性能，顺序栈有元素个数限制和空间浪费等问题，链栈不用考虑栈满的问题，但是由于要存储指针域，产生了结构性开销。所以当元素个数变化大用链栈，变化小用顺序栈。