计算机二级MS office备考|栈和队列思维导图

•栈顶：允许插入与删除的一端。

•栈底：栈顶的另一端。

•空栈：栈中没有元素的栈。

•栈顶元素是最后被插入和最早被删除的元素。

•栈底元素是最早被插入和最后被删除的元素。

•栈有记忆作用。

•在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素。

•栈顶指针top动态反映了栈中元素的变化情况

•队尾：允许插入的一端，用尾指针指向队尾元素。

•排头：允许删除的一端，用头指针指向头元素的前一位置。

所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。

入队运算是指在循环队列的队尾加入一个新元素。

当循环队列非空(s=1)且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算，这种情况称为"上溢"。

退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量。首先将队头指针进一，然后将排头指针指向的元素赋给指定的变量。当循环队列为空(s=0)时，不能进行退队运算，这种情况称为"下溢"。