数据结构PPT数据结构.pptVIP

voidinitqueue(cirqueue*q){q–front=q–rear=0;q–count=0;}置空队intqueueempty(cirqueue*q){returnq–count==0;}判断队空intqueuefull(cirqueue*q){returnq–count==queuesize;}判断队满（4）入队voidenqueue(cirqueue*q,datatypex){if(queuefull(q))error(“queueoverflow”);q–count++;q–data[q–rear]=x;q–rear=(q–rear+1)%queuesize;}（5）出队datatypedequeue(cirqueue*q){datatypetemp;if(queueempty(q))error(“queueunderflow”);temp=q–data[q–front];q–count--;q–front=(q–front+1)%queuesize;returntemp;}取头指针1datatypequeuefront(cirqueue*q)2{3if(queueempty(q))4error(“queueisempty.”);5returnq–data[q–front];6}7方法二：为了区分循环队列是空还是满，我们可以设定一个标志位s：s=0时为空队列，s=1时队列非空。用C语言定义循环队列结构如下：typedefstruct{Elemtypequeue[MAXNUM];intfront;/*队头指示器*/intrear;/*队尾指示器*/ints;/*队列标志位*/}qqueue;下面给出循环队列的初始化、入队列及出队列的算法。第三章栈和队列3.1栈3.1.1抽象数据类型栈的定义3.1.2栈的表示和实现3.2栈的应用举例3.2.1数制转换3.2.2括号匹配的检验3.2.3行编辑程序3.2.4迷宫求解3.2.5表达式求值3.4队列3.4.1抽象数据类型队列的定义3.4.2链队列——队列的链式表示和实现3.4.3循环队列——队列的顺序表示和实现3.1栈3.1.1栈的定义及基本运算栈(Stack)是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bottom)。当表中没有元素时称为空栈。假设栈S=(a1，a2，a3，…an)，则a1称为栈底元素，an为栈顶元素。栈中元素按a1，a2，a3，…an的次序进栈，退栈的第一个元素应为栈顶元素。换句话说，栈的修改是按后进先出的原则进行的。因此，栈称为后进先出表（LIFO）。3.1.2顺序栈12栈的顺序存储结构简称为顺序栈，它是运算受限的线性表。因此，可用数组来实现顺序栈。因为栈底位置是固定不变的，所以可以将栈底位置设置在数组的两端的任何一个端点；栈顶位置是随着进栈和退栈操作而变化的，故需用一个整型变量top3由于栈是运算受限的线性表，因此线性表的存储结构对栈也适应。例、一叠书或一叠盘子。栈的抽象数据类型的定义如下：P44……栈顶栈底anan-1a2a1top6543211来指示当前栈顶的位置，通常称top为栈顶指针。因此，顺序栈的类型定义只需将顺序表的类型定义中的长度属性改为top即可。顺序栈的类型定义如下：#defineStackSize100typedefchardatatype;typedefstruct{datatypedata[stacksize];inttop;}seqstack;设S是SeqStack类型的指针变量。若栈底位置在向量的低端，即s–data[0]是栈底元素，那么栈顶指针s–top是正向增加的，即进