. : : Assembly Language : : .  |  首页  |  我提出的问题  |  我参与的问题  |  我的收藏  |  消息中心   |  游客  登录  | 
提问 | 未解决 | 已解决 | 精华区 | 搜索 |
  《汇编语言》论坛 ->算法讲堂讨论区
主题 : :  循环队列如何判空判满?  [已解决] 回复[ 14次 ]   点击[ 1450次 ]  
mouse
[帖 主] [ 发表时间:2007-12-11 14:09 ] 
荣誉值:472
信誉值:12
注册日期:2007-10-16 15:34
循环队列有着首尾指针,但是随着入队和出队就变化了,怎么才能判断空满呢?
mouse
[第3楼] [ 回复时间:2007-12-12 11:48 ] 
荣誉值:472
信誉值:12
注册日期:2007-10-16 15:34
那就是说申请50个空间,只能利用49个空间了,浪费了一个。如果这个队列中存放的是一个结构体,会不会浪费有些大,还有其它的办法吗?

谢谢
此问题已结贴!
    Copyright © 2006-2024   ASMEDU.NET  All Rights Reserved