数据结构第三章

从数据结构角度看，栈和队列是操作受限的线 性表，他们的逻辑结构相同。
栈的逻辑结构
空栈：不含任何数据元素的栈。
（a1, a2, ……, an）
栈：限定仅在表尾进行插入和删除操作的线性表。
栈顶 栈底
允许插入和删除的一端称为栈顶，另一端称为栈底。
栈只是对表插入和删除操作的位置进行了限 制，并没有限定插入和删除操作进行的时间。