今天总结一下

循环队列的相关条件和公式: 
队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度 
1.队空条件:rear==front 
2.队满条件:(rear+1) %QueueSIze==front 
3.计算队列长度:(rear-front+QueueSize)%QueueSize 
4.入队:(rear+1)%QueueSize 
5.出队:(front+1)%QueueSize

数组读入元素可以直接使用下标进行获取不用循环哦

注意一下数组指针和指针数组的区别

数据结构不一定要具备搜过运算,因为栈就没有搜索功能
全部评论
数据结构不一定要具备搜索运算
1 回复 分享
发布于 2022-12-18 20:15 宁夏

相关推荐

点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务