当前位置:首页 > 数据结构(02331) > 正文内容

26.设Q是有N个存储空间的循环队列,初始状态front=rear=0,约定指针rear指向的单元始终为空,回答下列问题。(1)写出数据元素X人队的语句序列;(2)写出队首元素出队并保存到变量Y的语句序列;(3)给出计算队列长度L的表达式。

高老师2年前 (2024-03-26)数据结构(02331)11

26.设Q是有N个存储空间的循环队列,初始状态front=rear=0,约定指针rear指向的单元始终为空,回答下列问题。(1)写出数据元素X人队的语句序列;(2)写出队首元素出队并保存到变量Y的语句序列;(3)给出计算队列长度L的表达式。

(1)数据元素X入队:(2分)(2)队首元素出队并保存到变量Y中:(2分)if(rear==front)Printf(“Queue empty”);else{Y=Q[front];Front=(front+1)%N;}当前队列长度L:(N=rear->front)%N (1分)(或(rear->=front)?rear-front:N+rear-front)

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/432140.html

分享给朋友: