2017年计算机二级公共基础知识学习教程：栈和队列.docxVIP

　　它的插入和删除只能在表的一端进行，而另一端是封闭的，不允许进行插入和删除操作。　　在栈中，允许插入和删除操作一端称为栈顶，不允许插入和删除操作的一端则称为栈底。　　栈顶的元素总是最后被插入的元素，也是最先被删除的元素。　　它遵循的原则是先进后出或后进先出。　　堆栈指针总是指向栈顶元素的。　　2栈的顺序存储及其运算　　在栈的顺序存储空间1中，通常为栈底元素，为栈顶元素。　　=0表示栈空；=表示栈满。　　1入栈运算　　即在栈的顶部插入一个新元素。　　操作方式是将栈顶指针加1，再将元素插入至指针所指的位置。　　2退栈运算　　退栈运算即将栈顶元素取出并赋给一个指定的变量。　　操作方式是先将栈顶元素赋给指定的变量，再将栈顶指针减1。　　3读栈顶元素　　将栈顶元素赋给某一指定变量，但栈顶指针不变。　　2．队列及其基本运算　　1队列　　队列即是允许在一端进行插入，而在另一端进行删除的线性表。　　允许插入的一端称为队尾，通常用一个尾指针指向队尾；允许删除的一端称为队首，通常用一个队首指针指向排队元素的前一个位置。　　队列遵循的规则是先进先出或后进后出　　2循环队列及其运算　　队列的顺序存储结构一般采用循环队列的形式。　　循环队列，即是次队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。　　在循环队列中，用队尾指针指向