2011计算机等级考试二级公共基础知识要点(4)

会计考友

1.4 栈和队列　　栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
3 m+ F4 c9 v' `, S# Q) i　　栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。
; W9 l; S2 h& x- V" v2 F* N　　栈的基本运算：
　　(1)插入元素称为入栈运算;
　　(2)删除元素称为退栈运算;
　　(3)读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。
　　队列是指允许在一端(队尾)进入插入，而在另一端(队头)进行删除的线性表。Rear指针指向队尾，front指针指向队头。
　　队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。
7 |# d5 M( z- l( k0 J　　队列运算包括
　　(1)入队运算：从队尾插入一个元素;
　　(2)退队运算：从队头删除一个元素。
　　循环队列：s=0表示队列空，s=1且front=rear表示队列满