数组表示的问题 对于队列最好的方法是使用链表实现，因为对于数组来说，队列可能会出现下面这种情况： 如图所示，不可以继续添加元素，否则会造成数组越界而遭致程序出错。然而此时又不应该扩充数组，因为还有大量实际空间未被占用。 此时我们应该如何解决这个问题呢？我们将其实现为循环队列。 理解循环队列 何谓循环 ...
分类：
其他好文 时间：
2018-10-27 00:09:24
阅读次数：
168
网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Queue队列的基本知识特点：先进先出。用途：模拟流程或其他带有抽象排队属性的事物或逻辑，例如时间循环队列，发布订阅模式的回调队列等等。基本方法e
分类：
其他好文 时间：
2018-10-12 19:33:17
阅读次数：
208
二叉树的深度： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路： 1.非递归层序遍历 2.使用辅助队列，根结点先入队列 3. 循环判断队列是否为空，如果不为空就继续循环队列里面的每个结点 4. 循环队列时，当前当前结点出... ...
分类：
编程语言 时间：
2018-10-08 23:17:06
阅读次数：
324
1.顺序存储的循环队列 2.不带头结点的链式存储队列 3.带头结点的链式存储队列 ...
分类：
其他好文 时间：
2018-10-04 21:36:47
阅读次数：
400
1 /* 2 循环队列需要2个参数来确定； 3 front,rear 4 1）队列初始化 5 front和rear的值都为零 6 2)队列非空 7 front代表的是队列的第一个元素 8 rear代表的是队列的最后一个有效元素 9 3)队列空 10 front和rear的值相等，但不一定是零 11 ... ...
分类：
其他好文 时间：
2018-09-26 00:14:07
阅读次数：
160
1、若用一个大小为6的数组实现循环队列，队头指针front指向队首元素，队尾指针rear指向队尾元素的后一个位置。若当前rear和front的值分别为0和3，出队1个元素，入队2个元素，rear和front的值分别为：____ (A) A. 1,5 B. 2,4 C. 4,2 D. 5,1 分析： ...
分类：
其他好文 时间：
2018-09-24 18:57:49
阅读次数：
190
循环队列：先进先出，从头出：front+1，从尾进：rear+1，空判断：front==rear，满判断(rear+1)%maxsize==front //循环队列的实现 //定义队列结构体 define MAXSIZE 100 typedef struct{ int *base; //存储内存分配 ...
分类：
其他好文 时间：
2018-09-23 11:49:34
阅读次数：
133
【解析】本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 【解析】根据栈的定义，栈是一种限定在一端进行插入与删除的线性表。在主函 ...
分类：
编程语言 时间：
2018-09-16 15:50:07
阅读次数：
153
队列定义： 只允许在表的一端进行插入（队尾），另外一端进行删除操作（队头）的线性表称为队列。插入元素简称进队，删除元素简称出队； 按照存储结构分，可以分为链队和顺序队； 队列的特点：先进先出（FIFO），比如你排队打饭，排在第一个的最先打到饭； 队列的结构体定义： 顺序队： 链队（假设带头结点）： ...
分类：
其他好文 时间：
2018-09-12 01:13:57
阅读次数：
166
