顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构（逻辑上相邻，物理上也相邻） 特点：知道某个元素的存储位置就可以计算其他元素的存储位置 头插法建立链表 尾插法建立链表 保持一个指针始终指向最后一个节点，这样就间接记录了新节点的插入地址。从而实现不进行遍历即可进行插入 循环链 ...
分类：
其他好文 时间：
2021-05-24 10:51:44
阅读次数：
0
一. 队列 1.队列定义：只允许在表的一端进行插入，表的另一端进行删除操作的线性表。 2.循环队列：把存储队列的顺序队列在逻辑上视为一个环。 循环队列状态： 初始时：Q.front=Q.rear=0 front指针移动：Q.front=(Q.front+1)%MaxSize rear指针移动：Q.r ...
分类：
编程语言 时间：
2020-07-01 00:11:18
阅读次数：
88
/* 4.11 队列的抽象数据类型 ADT 队列（Queue） Data 同线性表。元素具有相同腐乳类型，相邻元素具有前驱和后继关系。 operation InitQueue(*Q) //初始化操作，建立一个空队列Q。 DestoryQueue(*Q) //若队列Q存在，则销毁它。 ClearQue ...
分类：
其他好文 时间：
2020-06-28 22:32:03
阅读次数：
77
如何理解“队列”？ 队列这个概念非常好理解。你可以把它想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队。先进者先出，这就是典型的“队列”。我们知道，栈只支持两个基本操作：入栈 push()和出栈 pop()。队列跟栈非常相似，支持的操作也很有限，最基本的 操作也是两个：入队 enqueue ...
分类：
其他好文 时间：
2020-06-24 14:02:37
阅读次数：
62
一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 ...
分类：
其他好文 时间：
2020-06-15 19:21:55
阅读次数：
93
队列 队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。 与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出，如图 1 所示： 图 1 队列存储结构 队列存储结构的实现有以下两种方式： 顺序队列：在顺序表的基础上实现的队列结构； 链队列：在链表的基础上实现 ...
分类：
其他好文 时间：
2020-05-28 21:59:49
阅读次数：
77
test.java public class test{ public static void main(String[] args) { //创建一个队列 ArrayQueue1 a = new ArrayQueue1(); a.creatArrayQueue(5); System.out.pri ...
分类：
编程语言 时间：
2020-05-04 13:10:51
阅读次数：
53
1.什么是队列 [1] 队列只允许在表的前端（front）进行删除操作，且在表的后端（rear）进行添加操作； [2] 队列是“先进先出”，进行插入操作的后端称为队尾rear，进行删除操作的前端称为队首front； [3] 队列的种类：顺序队列和循环队列。 [4] 队列同栈一样，即能利用数组实现（线 ...
分类：
其他好文 时间：
2020-04-13 22:25:28
阅读次数：
73
[toc] Queue_head.h main.cpp ...
分类：
其他好文 时间：
2020-04-07 22:29:31
阅读次数：
62
队列，同栈一样是一个非常基础、常用的数据结构。 队列的基本操作：后进先出。 队列有以下类型： 1. 顺序队列 2. 链式队列 3. 循环队列：队满条件：(tail + 1) % n == head，队空条件：head == tail，tail 位置不存储数据 4. 阻塞队列 5. 并发队列 6. 优 ...
分类：
其他好文 时间：
2020-03-30 00:19:58
阅读次数：
72
