【数据结构】· 栈和队列下(队列)

发布于:2022-11-29 ⋅ 阅读:(340) ⋅ 点赞:(0)

写在前面


        Hello大家好, 我是【麟-小白】,一位软件工程专业的学生,喜好计算机知识。希望大家能够一起学习进步呀!本人是一名在读大学生,专业水平有限,如发现错误不足之处,请多多指正!谢谢大家!!!

        如果小哥哥小姐姐们对我的文章感兴趣,请不要吝啬你们的小手,多多点赞加关注呀!❤❤❤ 爱你们!!!


目录

写在前面

1. 队列的表示和操作的实现

1.1 队列示意图

1.2 相关术语

1.3 队列的相关概念

1.4 队列的常见应用

 2. 队列的抽象数据类型定义

3. 队列的顺序表示和实现

3.1 队列的顺序表示

3.2 顺序队列的实现

4. 队列的链式表示和实现

4.1 链队

4.2 链队的实现

结语


【往期回顾】

【数据结构】· 第二章 · 栈和队列上(栈)

【数据结构】· 第一章 · 线性表(下)

【数据结构】· 第一章 · 线性表(上)


1. 队列的表示和操作的实现


1.1 队列示意图


1.2 相关术语


1.3 队列的相关概念


1.4 队列的常见应用


 2. 队列的抽象数据类型定义



3. 队列的顺序表示和实现


3.1 队列的顺序表示

队列的物理存储可以用顺序存储结构,也可用链式存储结构,相应的,队列的存储方式营业分为两种,即顺序队列链式队列

队列的顺序表示——用一维数组base[MAXSIZE]


3.2 顺序队列的实现

解决假上溢的方法

引入循环队列:

循环队列的类型定义:

循环队列的操作——队列的初始化算法:

循环队列的操作——求队列的长度算法:

循环队列的操作——循环队列入队算法:

循环队列的操作——循环队列出队算法:

循环队列的操作——取队头元素算法:


4. 队列的链式表示和实现


4.1 链队

链队列运算指针变化状况:


4.2 链队的实现

链队列的操作——链队列初始化算法:

【补充算法】 链队列的操作——销毁链队列算法:

链队列的操作——将元素e入队算法:

链队列的操作——链队列出队算法:

 链队列的操作——求链队列的队头元素算法:


结语


本人会持续更新文章的哦!希望大家一键三连,你们的鼓励就是作者不断更新的动力

本文含有隐藏内容,请 开通VIP 后查看