这篇博客还未完善,只写了一小部分。日后完善。
——————————我是分割线——————————
总体来看,栈和队列都是线性表,是操作受限制的线性表。
一.栈(Stack)
1.基本概念
栈 Stack
:一种只能在一端进行插入或删除操作的线性表。
栈顶 Top
:表中允许进行插入或删除操作的一端。
栈底 Bottom
:表的另一端。
空栈
:没有数据元素的栈。
入栈 Push
:栈从插入数据的操作。(进栈)
出栈 Pop
:栈的删除数据的操作。(退栈)
2.栈的主要特点
先进后出:先入栈的数据元素后出栈。
二.队列
1.基本概念
队列
:仅允许在表的一段进行插入操作,而在表的另一端进行删除操作。
队头 front
:进行删除操作的一端。(队首)
队尾 rear
:进行插入操作的一端。
入队
:向队列中插入数据元素的操作。(进队)
出队
:从队列中删除数据元素的操作。(离队)元素出队后,其直接后继元素称为队头元素。
2.队列的主要特点
先进先出:先入队列的数据元素后出队列。