今天总结一下
循环队列的相关条件和公式:
队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度
1.队空条件:rear==front
2.队满条件:(rear+1) %QueueSIze==front
3.计算队列长度:(rear-front+QueueSize)%QueueSize
4.入队:(rear+1)%QueueSize
5.出队:(front+1)%QueueSize
数组读入元素可以直接使用下标进行获取不用循环哦
注意一下数组指针和指针数组的区别
数据结构不一定要具备搜过运算,因为栈就没有搜索功能
队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度
1.队空条件:rear==front
2.队满条件:(rear+1) %QueueSIze==front
3.计算队列长度:(rear-front+QueueSize)%QueueSize
4.入队:(rear+1)%QueueSize
5.出队:(front+1)%QueueSize
数组读入元素可以直接使用下标进行获取不用循环哦
注意一下数组指针和指针数组的区别
数据结构不一定要具备搜过运算,因为栈就没有搜索功能
全部评论
数据结构不一定要具备搜索运算
相关推荐
02-26 10:01
南方科技大学 产品经理 点赞 评论 收藏
分享


查看3道真题和解析