大话数据结构 -04-3 队列

1. 定义（也是一种线性表）

2. 抽象数据类型

3. 循环队列

（1）顺序存储的不足

设一个队列的元素数为n，为其建立一个大于n的数组，在队头删除元素（下表0），在队为添加元素（下标最大处），此时会引起两个问题：

「1」每次在队头删除元素，若要保证下标始终为0,需要每删一个元素，数组所有元素整体向前移动。时间复杂度为O(0)

「2」若每次在队头删除元素，不向前移动剩余元素，则在队尾添加元素至数组的最后一位时，元素不能再添加（产生数组越界错误），但实际上队列的前部还有存储单元。这种现象称为假溢出。

因此提出循环队列

（2）循环队列定义

「1」解决假溢出的办法是：后面满了，就再从头开始，即头尾相接的循环。这种顺序存储结构称为循环队列。

「2」3.1.2 中提出的问题：

「3」定义队列空：rear==front

「4」定义u队列满（两种方法）：

method1：由于队列满也是rear==front，因此当队列中rear==front时，无法确定是队列空还是满

method2：（队列满时还有一个空余单元）常用

即如下情况，均已队满：

不允许出现：

「5」第二种情况下：设队列的最大尺寸是QueueSize

（3）循环队列代码：

4. 队列的链式存储结构（链队列）

「1」链队列的链式结构：

「2」入队操作（在链表结尾插入结点）

「3」出队操作

转载于:https://www.cnblogs.com/GuoXinxin/p/10010109.html

大话数据结构 -04-3 队列相关推荐

大话数据结构-栈与队列
文章知识点来至于大话数据结构里边章节知识, 这篇主要介绍栈与队列在计算机中存储形式, 以及在某些算法领域中对栈和队列的相关应用.章节最后介绍了著名的逆波兰表达式, 以及通过算法来实现该表达式的运算过程 ...
大话数据结构—栈与队列
栈一.栈的定义栈是(stack)是限定尽在表尾进行插入和删除操作的线性表. 栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构. 二.进栈出栈变化形式注意: 并不是 ...
大话数据结构11：队列链表结构
基础介绍用链表实现的队列代码 #include "stdio.h" #include "stdlib.h" #include "io.h" ...
大话数据结构系列之链队列结构（十二）
文章目录定义链队列 VS 循环队列链队列代码实现( C .Java ) 定义队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而异,我们把它简称为链队列链队列 VS 循环队列 ...
大话数据结构04：循环链表
1.头指针法 #include "stdio.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0#defi ...
大话数据结构及JAVA数据结构阅读笔记
目录一.大话数据结构随书阅读笔记第一章数据结构概述第二章算法概述第三章线性表第四章栈与队列第五章串第六章树第七章图第八章查找第九章排序二.大话数据结构思维导图 ...
《大话数据结构》读书笔记-栈与队列
写在前面:本文仅供个人学习使用.<大话数据结构>通俗易懂,适合整体做笔记输出,构建体系.并且文中很多图片来源于该书. 文章目录 4.2栈的定义 4.2.1 栈的定义 4.2.2 进栈出栈变 ...
大话数据结构读书笔记艾提拉总结查找算法和排序算法比较好第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 21
大话数据结构读书笔记艾提拉总结查找算法和排序算法比较好第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 211 第 ...
《大话数据结构》3、4、5线性表、栈与队列、串
第3章线性表 41 线性表:零个或多个数据元素的有限序列. 3.1开场白 42 门外家长都挤在大门口与门里的小孩子的井然有序,形成了鲜明对比.哎,有时大人的所作所为,其实还不如孩子. 3.2线性表的定 ...
《大话数据结构》简体中文版勘误
尽管已经很仔细的检查和审核,但错误还是没有能避免.以下的错误,有些是作者的笔误或者表述不清,有些是编辑审稿时不理解造成的错误,有些是美编改图时的错误,有些是印刷厂印刷时的错误.虽然出错的原因很多,但总 ...

大话数据结构 -04-3 队列

大话数据结构 -04-3 队列相关推荐

最新文章

热门文章