队列的顺序存储与链式存储

最新推荐文章于 2022-09-27 10:05:14 发布

大力海棠

最新推荐文章于 2022-09-27 10:05:14 发布

阅读量4.6k

点赞数 2

文章标签：线性表队列

本文链接：https://blog.csdn.net/justinzengtm/article/details/79794992

版权

本文介绍了队列的基本概念，作为线性表的一种，队列遵循先进先出的原则。文章详细讨论了队列的两种存储方式：顺序存储（数组实现）和链式存储（线性表实现）。在顺序存储中，通过数组和额外的Head、End变量管理队列，并解决了数组循环利用和队列满、空判断的问题。而在链式存储中，通过结点和指针构建队列，实现了数据的动态插入和删除。

摘要由CSDN通过智能技术生成

队列就是我们日常生活中的排队，队列也是一种线性表，与堆栈相反，队列的入列必须在队尾，出列必须在队头。与一般的线性表不同，队列的操作只能在两端，一端插入一端删除，先进先出。（堆栈只能在一端进行操作，所以先进后出）。

队列的存储方式这里讲两种，首先第一种是用数组的方式实现队列的顺序存储。用一个一维数组来存储队列的数据，对队列执行操作时，插入和删除分别是对数组头和数组尾进行操作，所以还要有两个变量来指示数组的头和尾。所以队列的结构可以这样定义：

结构体里定义一个一维数组Data[ ]和两个变量Head和End，Head和End分别表示数组头下标和数组尾的下标。初始化队列时，一开始数组是空的，Head和End都是下标，可以把它们都设为-1。

队列的顺序存储方式思路是这样的：首先第一个数据读进来后，End加1，再读入数据就继续往后加，End一直表示的是数组中最后一个数据的下标。而当队列中删除一个元素时，Head就加1，Head指向的位置有点不同，一开始数组中加入元素后，第一个数据的下标是0，但Head还是-1，所以其实往后操作时，Head指向的一直都是第一个数据的下标的前一位。