计算机二级公共基础知识（全国计算机等级考试二级公共基础知识复习资料(转载)）

导读：第一章数据结构与算法　　1．4栈和队列　　栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（

　　第一章数据结构与算法

　　1．4栈和队列

　　栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。

　　栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶

　　元素是将栈顶元素赋给一个指定的变量，此时指针无变化。

　　队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表。

　　队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。

　　循环队列：s=0表示队列空，s=1且front=rear表示队列满