当前位置 :
一个以顺序存储结构实现的循环队列Q[0..m-1],队头、对尾指针分别为f,r,其判空和判满条件
更新时间: 2025-08-28 20:04:09
1人问答
问题描述:

一个以顺序存储结构实现的循环队列Q[0..m-1],队头、对尾指针分别为f,r,其判空和判满条件

李瑞林回答:
  队列空和满时都有f=r,所以需要增加一个标志变量tag,以其取int型为例,队列初始化tag=1,入列操作时,将该标志置1,出列操作时将其置0.因此,队列判满条件就是f==r和tag==1同时满足,判空条件就是f==r.
最新更新
优秀其它推荐
保卡通(baokatong.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
Copyright©2009-2021 保卡通 baokatong.com 版权所有