数据结构-线性表（栈与队列基本概念）

• 栈（stack，zhan）：是限定仅在表尾进行插入和删除操作的线性表。
• 把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。
• 栈是一个线性表，栈元素具有线性关系，即前驱后继关系。表尾即栈顶。特殊之处限制了线性表的插入和删除位置，所以栈底是固定的，最先进栈的只能在栈底。
• 栈的插入（push）操作，叫作进栈，也称压栈、入栈；栈的删除（pop）操作，叫作出栈。

• 队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
• 队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为对头。

后面好好重新实现这些代码。头疼，最近事儿太多。

队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。