数据结构—线性结构—(队列)

定义:

只允许在表的一端进行插入,表的另一端进行删除操作的线性表

队头进行删除操作

队尾进行插入操作

队列是一种先进先出的数据结构。

基本操作:

在这里插入图片描述

存储结构:

顺序存储:

front指针指向队首元素

rear指针指向队尾元素的下一个位置

避免出现假溢出问题所以需要采用循环队列

在这里插入图片描述

循环队列:

把存储队列的顺序队列在逻辑上视作一个环(取余操作)
在这里插入图片描述
在这里插入图片描述

解决队空==队满三个方法:

1,牺牲一个存储单元
在这里插入图片描述
2,增加一个变量代表元素的个数
在这里插入图片描述
3,增加tag标识

队空只有删除操作才能引起

队满只有插入操作才能引起

每次进行插入删除操作时均修改 tag 标识

在这里插入图片描述

初始化:

在这里插入图片描述

判断队空:

在这里插入图片描述

入队操作:

在这里插入图片描述

出队操作:

在这里插入图片描述

链式存储:

采用链式存储的队列
在这里插入图片描述

初始化:

在这里插入图片描述

判断队空:

在这里插入图片描述

入队操作:

在这里插入图片描述

出队操作:

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_43652327/article/details/105316612