计算机二级MS Office知识点栈和队列思维导图

栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。

•栈顶：

•栈底：

•空栈：

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

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

•栈有记忆作用。

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

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

入栈运算、退栈运算和读栈顶运算。

队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表。

•队尾：

•排头：

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

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

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

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