. : : Assembly Language : : .
|
首页
|
我提出的问题
|
我参与的问题
|
我的收藏
|
消息中心
|
游客 登录
|
提问
|
未解决
|
已解决
|
精华区
|
搜索
|
《汇编语言》论坛
－＞
算法讲堂讨论区
主题 : :
循环队列如何判空判满？
[已解决]
回复[
14
次 ] 点击[
1450
次 ]
mouse
[帖 主]
[ 发表时间：2007-12-11 14:09 ]
荣誉值：472
信誉值：12
注册日期：2007-10-16 15:34
循环队列有着首尾指针，但是随着入队和出队就变化了，怎么才能判断空满呢？
fishboy
[第
1
楼]
[ 回复时间：2007-12-11 15:34 ]
荣誉值：283
信誉值：0
注册日期：2007-06-26 11:42
可以保持设置一个头节点，这个结点不存放数据，主要用来判断头尾指针的位置关系，从而达到判断空满的作用。如次一来，当head==tail的时候，队列为空；当tail++ == head的时候，就是队列满了。
此问题已结贴！
Copyright © 2006-2024 ASMEDU.NET All Rights Reserved
