2023王道考研数据结构第三章---队列

阿门不是文文

于 2022-08-30 20:25:22 发布

阅读量972

点赞数 1

文章标签：数据结构算法 c++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/weixin_52572034/article/details/126603660

版权

3.2_2 队列的基本概念

队列（Queue）是只允许在一端进行插入，在另一端删除的线性表
重要术语：队头、队尾、空队列
队尾：允许插入元素的一端
队头：允许删除元素的一端
特点：先进先出（FIFO）

1、队列的基本操作

在这里插入图片描述

2、总结

在这里插入图片描述

3.2_2队列的顺序实现

在这里插入图片描述

1、定义队列

在这里插入图片描述

2、声明队列

在这里插入图片描述

3、初始化队列

初始化时让队尾指针（rear）和队头指针（front）同时指向0
队尾指针rear指向队尾元素的下一个元素
队头指针front指向队头元素

在这里插入图片描述

4、入队（插入）操作

只能从队尾插入

在这里插入图片描述

队列已满的条件并不是rear = MaxSize
因为当rear指

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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