计算机二级C语言公共基础知识基本数据结构与算法.ppt

克服上述假上溢现象的方法 是将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量，存储在其中的队列称为循环队列（Circular Queue)。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界（QueueSize-1）时，其加1操作的结果是指向向量的下界0 在实际使用循环队列时，为了能区分队满还是队列空，通常需要增加一个标志S：队列空，则S=0，rear=front=m 队列满，则S=1，rear=front=m循环队列主要有两种基本运算：入队运算和退队运算入队运算指在循环队列的队尾加入一个新元素，首先rear=rear+1,当rear=m+1时，置rear=1,然后将新元素插入到队尾指针指向的位置。当S=1，rear=front,说明队列已满，不能进行入队运算，称为“上溢”。退队运算指在循环队列的队头位置退出一个元素并赋给指定的变量。首先front=front+1,并当front=m+1时，置front=1,然后将对头指针指向的元素赋给指定的变量。当循环队列为空S=0，不能进行退队运算，这种情况成为“下溢”。 十二.线性单链表的存储结构: 以链式结构存储的线性表称之为线性链表。缺点是不容易找到直接前趋。 头指针只相当于结点的指针域，头结点即整个线性链表的第一个结点，它的数据域可以放数据元素，也可以放线