栈和队列-笔记

1.栈是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶，表头端称为栈底。（栈又成为后进先出的线性表）

2.非空栈中的栈顶指针始终在栈顶元素的下一个位置上。栈顶指针=栈底指针可作为栈空的标记。

3.队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。在队列中，允许插入的一端叫做队尾，允许删除的一端则称为队头。