ref : https://blog.csdn.net/qq_29542611/article/details/78907339 队列的链式存储结构，其实就是线性表的单链表，只不过它只是尾进头出而已，我们把它简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端节点。如 ...
分类：
其他好文 时间：
2019-03-31 15:22:50
阅读次数：
158
数据结构 链队列的实现 1 链队列的定义 队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已， 我们把它简称为链队列。 为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端结点，如下图所示。 空队列时，front和rear都指向头结点，如下图所示。 链队列的结构为 ...
分类：
编程语言 时间：
2019-01-28 00:54:46
阅读次数：
334
1 //Queue.h 2 3 #ifndef QUEUE_H 4 #define QUEUE_H 5 6 #define OK 1 7 #define ERROR 0 8 typedef int QElemType; 9 typedef int Status; 10 11 typedef stru... ...
分类：
其他好文 时间：
2018-12-30 12:08:53
阅读次数：
185
异同 栈（Stack）和队列（Queue）是两种操作受限的线性表。 这种受限表现在：栈的插入和删除操作只允许在表的尾端进行（在栈中成为“栈顶”）， 满足“FIFO：First In Last Out”；队列只允许在表尾插入数据元素，在表头删除数据元素, 满足“First In First Out”。 ...
分类：
其他好文 时间：
2018-12-06 12:11:32
阅读次数：
265
在二叉树的遍历这篇博客中https://www.cnblogs.com/wkfvawl/p/9901462.html 对于二叉树的层次遍历我只是给出了基于C++ STL的代码，这里我使用数据结构的链表，构建一个链队列来实现。这也算是我第一次使用链队列来完成某个任务，链队列代码还是来自课本，因为之前使 ...
分类：
其他好文 时间：
2018-11-17 22:17:32
阅读次数：
225
实验4 4.1 实验目的 熟练掌握队列的顺序存储结构和链式存储结构。 熟练掌握队列的有关算法设计，并在循环顺序队列和链队列上实现。 根据具体给定的需求，合理设计并实现相关结构和算法。 4.2 实验要求 4.2.1 循环顺序队列的实验要求 循环顺序队列结构和运算定义，算法的实现以库文件方式实现，不得在 ...
分类：
编程语言 时间：
2018-11-11 00:02:41
阅读次数：
290
队列即可以用链表实现也可以用顺序表实现，跟栈相反的是，栈一般用顺序表实现而队列用链表来实现，简称为链队列，我们将队头指针指向链队列的头结点，队尾指针指向终端结点（头结点不是必要的，但为了方便操作我们加上了头结点）。 1、链队列的存储结构 ...
分类：
其他好文 时间：
2018-11-10 15:22:32
阅读次数：
144
最近的数据结构实验频繁地遇到了模板，之前对这一块接触不多，遇到了很多问题，放到这里总结一下。 如果不加入第一行，则无法通过编译。 定义二叉树类时： 而在二叉树的一个成员函数中，我们可以使用： 注意这里把链队列的类型实例化为了二叉树节点类指针的类型！这样，在最后将二叉树类型实例化时，使用链队列对象就完 ...
分类：
编程语言 时间：
2018-10-23 21:03:20
阅读次数：
211
（1）掌握队列的相关概念、特点和基本操作（入队、出队、判队空等）。 队列：只允许在表的一端进行插入，而在另一端删除元素的线性表。 特点：先进先出 (FIFO) 基本操作： （2）掌握队列的顺序存储和链式存储的实现。 图解： 顺序存储： 入队： 出队： 链式存储（链队列是限制仅在表头删除和在表尾插入的 ...
分类：
其他好文 时间：
2018-09-22 18:29:02
阅读次数：
184
