知识大全数据结构考研分类复习真题第三章答案[13]

Posted 2022-07-14 元素

篇首语：不飞则已，一飞冲天；不鸣则已，一鸣惊人。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第三章答案[13]相关的知识，希望对你有一定的参考价值。

　　 typedef struct　　elemtp q[m];　　int front count; //front是队首指针 count是队列中元素个数　　cqnode; //定义类型标识符　　( )判空 int Empty(cqnode cq) //cq是cqnode类型的变量　　if(cq count== ) return( ) else return( ); //空队列　　入队: int EnQueue(cqnode cq elemtp x)　　if(count==m)printf( 队满\\n ) exit( ); 　　cq q[(cq front+count)%m]=x; //x入队　　count++; return( ); //队列中元素个数增加入队成功　　　　出队: int DelQueue(cqnode cq)　　if (count== )printf( 队空\\n ) return( );　　printf( 出队元素 cq q[cq front]);　　x=cq q[cq front];　　cq front=(cq front+ )%m; //计算新的队头指针　　return(x)　　

　　( ) 队列中能容纳的元素的个数为m 队头指针front指向队头元素

　　循环队列中元素个数为（REAR FRONT+N）%N 其中FRONT是队首指针指向队首元素的前一位置 REAR是队尾指针指向队尾元素 N是队列最大长度

　　循环队列解决了用向量表示队列所出现的假溢出问题但同时又出现了如何判断队列的满与空问题例如在队列长的循环队列中若假定队头指针front指向队头元素的前一位置而队尾指针指向队尾元素则front= rear= 的情况下连续出队个元素则front==rear为队空如果连续入队个元素则front==rear为队满如何判断这种情况下的队满与队空一般采取牺牲一个单元的做法或设标记法即假设front==rear为队空而（rear+ ）%表长==front为队满或通过设标记tag 若tag= front==rear则为队空若tag= 因入队而使得front==rear 则为队满

　　本题中队列尾指针rear 指向队尾元素的下一位置 listarray[rear]表示下一个入队的元素在这种情况下我们可规定队头指针front指向队首元素当front==rear时为队空当（rear+ ）%n=front时为队满出队操作（在队列不空情况下）队头指针是front=（front+ ）%n

cha138/Article/program/sjjg/201311/22709

知识大全 数据结构考研分类复习真题 第三章 答案[13]

知识大全数据结构考研分类复习真题第三章答案[13]