| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 数据结构与算法 』 → 关于队列操作的疑问
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 421 人关注过本帖
标题：关于队列操作的疑问
只看楼主 加入收藏
menghuann
Rank: 1
等　级：新手上路
帖　子：8
专家分：0
注　册：2010-1-13
结帖率：0
楼主
收藏
 已结贴√  问题点数：2 回复次数：2 
关于队列操作的疑问
进队操作为：rear=(rear+1)%MaxSize;Q[rear]=x;
出队操作为：front=（front+1）%MaxSize;x=Q[front];
为什么进队操作中的尾指针要加1？还要对MaxSize取余？而一个是Q[rear]=x但是出队却是x=Q[front];？
2011-02-16 15:30
卧龙孔明
Rank: 9Rank: 9Rank: 9
等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13
第 2 楼
收藏
 得分:1 
自己模拟下就知道了

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2011-02-16 16:56
CCFzeroOH
Rank: 2
等　级：论坛游民
帖　子：79
专家分：85
注　册：2009-12-22
第 3 楼
收藏
 得分:1 
这是一个循环队列，所以要对MAXSIZE取余

为什么进队操作中的尾指针要加1？
rear指向的是队尾元素的下一个位置

front指向的是队首元素
2011-02-17 17:28
快速回复：关于队列操作的疑问
数据加载中...
 
　　　



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.020416 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved