栈和队列的介绍

栈

• stack

• 又称堆栈，是运算受限的线性表

• 其限制只允许在表的一端进行插入和删除操作

• 表中进行插入、删除操作的一端称为栈顶 top，栈顶保存的元素称为栈顶元素

• 相对的表的另一端称为栈底 bottom

• 当栈中没有数据元素时称为空栈

• 向栈中插入数据元素为 进栈或入栈

• 从栈中删除数据元素称为出栈或退栈

• 由于栈的插入和删除操作仅在栈顶进行，后进栈的元素必定先出栈

• 又把堆栈称为后进先出表 LIFO
  

队列

• queue
• 和堆栈一样，也是一种运行受限的线性表
• 其限制是仅允许在表的一段进行插入，而在表的另一端进行删除
• 在队列中把插入数据的一段称为队尾rear，删除元素的一段称为队首front
• 向队尾插入元素称为进队或入队，新元素入队后称为新的队尾元素
• 从队首删除元素称为离队或出队，其后续元素称为新的队首元素
• 由于队列的插入和删除操作分别在队尾和队首进行，每个元素必须按照进入的顺序离队
• 也就是说先进队元素必然先离队，所以队列为先进先出表FIFO
  双端队列
  
  输出或输入受限的双端队列