关于循环队列的体会

本文总结了循环队列的知识,包括其优点——充分利用空间并避免假溢出。介绍了循环队列的两种实现方式,一种是设头尾指针,另一种仅设尾指针,并讨论了判断队空队满的条件。还分享了在编程中遇到的问题,如如何处理不入队而出队的情况。循环队列在数据结构中的重要性通过作业题目得以体现。
摘要由CSDN通过智能技术生成

最近恶补数据结构第三章作业,发现大多数都是循环队列方面的题,可见在队列这一节的重点就是循环队列,这里就小结一下关于循环队列的知识。

1.循环队列的优点:充分利用向量空间,克服“假溢出现象”。

2.循环队列的两种写法:第一种可以设头,尾两个指针。但这样就会存在一个问题:在判断队空还是队满的时候条件都是front  = rear .因此,如何判断队空还是队满就成为了一个难     点,我比较喜欢采用的一种方法是进行求余运算:队空时  (front = rear)   队满时 ((rear +1)%Maxsize = front)   第二种写法可以只设一个尾指针,而这种写法又可以分为           两种,一种是写成带头结点的循环链表来表示队列(作业第六题),第二种是写成只有尾指针,但满足循环队列结构体的形式,即存在记录队列长度的结构体成员(作业第七题)。

值得说明的是,在循环队列这里利用求余方法解决判断队空队满的问题是非常普遍的,足以见得这是一种非常优秀的思想。这里顺便提一下某位同学考过我的一道题:用一重循环将一串字符输出三次。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值