在二叉树的遍历这篇博客中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
队列定义： 只允许在表的一端进行插入（队尾），另外一端进行删除操作（队头）的线性表称为队列。插入元素简称进队，删除元素简称出队； 按照存储结构分，可以分为链队和顺序队； 队列的特点：先进先出（FIFO），比如你排队打饭，排在第一个的最先打到饭； 队列的结构体定义： 顺序队： 链队（假设带头结点）： ...
分类：
其他好文 时间：
2018-09-12 01:13:57
阅读次数：
166
总览 栈和队列的基本概念 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 特殊矩阵的压缩存储 栈的基本概念 特点：先进后出，栈顶进栈顶出 队列的基本概念 特点：先进先出，队首进，队尾出 顺序栈 链栈 应用 顺序队列 链队列 应用 ...
分类：
其他好文 时间：
2018-08-05 19:39:45
阅读次数：
131
链队列 链队列就是简化了的单链表 nodequeue.h nodequeue.c nodequeuemain.c ...
分类：
编程语言 时间：
2018-06-30 13:03:48
阅读次数：
196
队列 一、什么是队列 图解 解释：我们的队列就像排队加油一样，谁在前面谁就先加油，这就满足队列的概念先进先出的。 概念：值允许在一端进行插入操作，而在另一端进行删除操作的线性表。一般的实现方法是通过链式表进行实现，所以也可叫链队列。 场景：我们的输入缓冲区接受键盘的输入就是按队列的形式输入和输出，大 ...
分类：
其他好文 时间：
2018-06-26 20:47:24
阅读次数：
154
