栈结构、队列

栈结构是一种线性结构，又可分为顺序栈结构和链式栈结构，栈结构只能在一端进行操作，称之为栈顶，另一端为栈底，遵循后进先出的原则。栈结构只有栈顶元素可以访问。一般操作有入栈（PUSH）和出栈（POP）。
队列结构是一种线性结构，又可分为顺序队列结构和链式队列结构，队列结构只能在一端进行删除操作，称之为队头，在另一端进行插入操作，称为为队尾，遵循先进先出的原则。一般操作有入队列（将一个元素插入到队尾）和出队列（将队头元素取出，同时删除该元素使其后元素成为新的队头）。