计算机考试知识点栈和队列思维导图

栈是一种特殊的线性表。在这种特殊的线性表中，其插入和删除运算都只能在线性表的一端进行。

一端是封闭的，不允许插入和删除数据元素；另一端是敞开的，允许插入和删除数据元素。

在栈中，允许插入和删除数据元素的一端称为栈顶，而不允许插入和删除数据元素的一端称为栈底。

栈顶元素总会是被最后插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。

即栈是按照“先进后出”或“后进先出”的原则组织数据的。栈具有记忆的功能， 支持子程序的调用。通常用指针 top 来指示栈顶位置，用指针 bottom 来指示栈底的位置。

往栈中插入一个元素称为入栈运算，从栈中删除一个元素称为退栈运算。通过栈顶指针 top 来反反映栈中元素的动态变化情况。

栈的基本运算有 3 种：

队列是指允许在表的一端进行插入、而在另一端进行删除的线性表。

允许插入的一端称为队尾，通常用一个队尾指针（rear）指向队尾元素，队尾指针总是指向最后被插入的元素；允许删除的一端称为排头（也称为队头），通常也用一个排头指针（front）指向排头元素的前一个位置。

队列的顺序存储结构一般采用循环队列的形式。所谓的循环队列，就是将队列的存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。

①入队运算。

②退队运算。