数据结构知识点总结

尾指针始终指向队列尾指针的下一个位置

在栈满的情况下,不能作进栈运算,否则产生“上溢”。

队列:1.什么是队列?也是一种特殊的线性表(插入在表的一端,删除在表的另一端)队列:先进先出 区别于线性表:插入、删除在同一端。

2.队列的操作: 1.插入。

判别队列空间“空”或“满”

a.另设一个标志位以区别队列“空”或“满”

b.少用一个元素空间,约定以“队列头指针在队列尾指针的下一个位置(指环状的下一位置)”上作为队列呈“满”状态的标志 总结:若Rear>Front,元素个数为Rear-Front;若Rear

int Queue Insert(Q[],front,rear,x) {

if(rear>=QMAX) {

printf(\return 0;

} else { } } 2.删除:

ElemType Queue Delete(Q[],front,rear) {

if(rear<=front) { } else { } }

以上为错误算法,rear

front=front+1; printf(\return 0; rear=rear+1; Q[rear]<=x; return 1;

针重叠“假满”∵删除/插入一次无事,N次则无用了。插入满了只能删除,rear、front均在尾,插入为满,删除为空∴成为了无用队列。

正确的队列插入与删除算法如下: int Queue Insert(Q[],front,rear,x) {

if((rear+1)mod QMAX=front) { } else {

mod QMAX Q[rear]<=x; printf(\return 0;

联系客服:779662525#qq.com(#替换为@)