栈
-
stack
-
又称堆栈,是运算受限的线性表
-
其限制只允许在表的一端进行插入和删除操作
-
表中进行插入、删除操作的一端称为栈顶 top,栈顶保存的元素称为栈顶元素
-
相对的表的另一端称为栈底 bottom
-
当栈中没有数据元素时称为空栈
-
向栈中插入数据元素为 进栈或入栈
-
从栈中删除数据元素称为出栈或退栈
-
由于栈的插入和删除操作仅在栈顶进行,后进栈的元素必定先出栈
-
又把堆栈称为后进先出表 LIFO
队列
- queue
- 和堆栈一样,也是一种运行受限的线性表
- 其限制是仅允许在表的一段进行插入,而在表的另一端进行删除
- 在队列中把插入数据的一段称为队尾rear,删除元素的一段称为队首front
- 向队尾插入元素称为进队或入队,新元素入队后称为新的队尾元素
- 从队首删除元素称为离队或出队,其后续元素称为新的队首元素
- 由于队列的插入和删除操作分别在队尾和队首进行,每个元素必须按照进入的顺序离队
- 也就是说先进队元素必然先离队,所以队列为先进先出表FIFO
双端队列
输出或输入受限的双端队列