社区
数据结构与算法
帖子详情
严蔚敏版数据结构中的循环队列
zdqcoffee
2009-09-28 06:18:41
请教关于循环队列的问题:
该版本上说以Q.front在Q.rear的下一个位置上作为判队列满的标志,但是书上的图上画的其实是他们指向的同一个格,这里该怎么理解?图我可以凑合想通
但是插入元素的算法描述中有:if((Q.rear+1)%MAXQSIZE==Q.front) return ERROR;
这是不是与图中描述的相矛盾啊?
不能理解,请高手指教,谢谢!
...全文
108
2
打赏
收藏
严蔚敏版数据结构中的循环队列
请教关于循环队列的问题: 该版本上说以Q.front在Q.rear的下一个位置上作为判队列满的标志,但是书上的图上画的其实是他们指向的同一个格,这里该怎么理解?图我可以凑合想通 但是插入元素的算法描述中有:if((Q.rear+1)%MAXQSIZE==Q.front) return ERROR; 这是不是与图中描述的相矛盾啊? 不能理解,请高手指教,谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zdqcoffee
2009-09-28
打赏
举报
回复
但是书上面的图似乎与这个相矛盾啊!图上只是位置在前在后,其实指向的都是同一个格,怎么理解?
fengzaihou
2009-09-28
打赏
举报
回复
不矛盾。
当不断插入元素时,Q.rear不断的移动,当移动的Q.front下一个位置时就是队列满,所以是Q.rear+1)%MAXQSIZE==Q.front
数据结构
严蔚敏
C语言
版
循环队列
在
循环队列
中
,队头和队尾可以动态地移动,使得插入(入队)和删除(出队)操作更加简单和高效。
循环队列
的基本操作包括初始化、入队、出队、判断队列是否为空以及判断队列是否已满。初始化时,通常将队头和队尾...
严蔚敏
版
《
数据结构
》代码实现
严蔚敏
版
的《
数据结构
》是一本经典的教材,涵盖了广泛的
数据结构
类型和算法。这里提到的代码实现是基于C++语言,实现了书
中
讲解的多种
数据结构
和算法。 1. **线性表**:线性表是一种基本的
数据结构
,由n(n>=0)个...
严蔚敏
版
数据结构
在学习
严蔚敏
版
数据结构
时,重点应该放在理解每种
数据结构
的逻辑结构、物理存储方式、操作(如插入、删除、查找)的实现,以及它们在实际问题
中
的应用。同时,掌握C语言的编程技巧对于实现这些
数据结构
至关重要,...
严蔚敏
版
数据结构
课件
严蔚敏
版
的
数据结构
教材因其深入浅出的讲解和丰富的实例,成为了许多学习者入门的首选。这个压缩包包含了
严蔚敏
教授的课件,对于想要深入了解
数据结构
的人来说是一份宝贵的资源。
数据结构
主要分为四大类:线性结构...
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章