我真的不喜欢写代码 队列的特点 先进先出，即只能从队尾插入元素，从队头删除元素 队列的链式存储结构 队列的顺序存储结构 循环队列 为什么要实现循环队列 （ 图片来自严蔚敏的数据结构 ）： 上图是队列的普通顺序存储，队列存入数据后，每删除一个元素，front指针都会上移，则front上一个指向的空间就 ...
分类：
编程语言 时间：
2019-10-14 14:45:25
阅读次数：
111
队列： 1.先进先出，后进后出； 2.支持入队Enqueue（将数据放到队尾）和出队Dequeue（取出队头数据）操作； 3.和栈一样属于操作受限的线性表； 如何实现队列？ 1.数组实现（顺序队列） 2.链表实现（链式队列） 3.循环队列 队列的常见应用： 1.阻塞队列1）在队列的基础上增加阻塞操作 ...
分类：
其他好文 时间：
2019-10-03 18:10:11
阅读次数：
83
线性结构的两种常见应用之二： 队列 定义： 一种可以实现“先进先出”的存储结构，即“一端入，一端出”， 队首(front)出队，队尾(rear)入队（注：若front指向队首，则rear指向队尾最后一个有效元素的下一个元素；若rear指向队尾，则front指向队首第一个有效元素的下一个元素） 分类： ...
分类：
编程语言 时间：
2019-08-14 15:03:13
阅读次数：
81
数据结构（链式队列）（C语言） C语言数据结构——栈 ...
分类：
编程语言 时间：
2019-07-16 12:28:11
阅读次数：
100
1 #include 2 #include 3 typedef int ElemType; 4 //结点结构体 5 typedef struct node{ 6 ElemType data; 7 struct node *next; 8 }LinkQueueNode; 9 //头结点的前一个节点 1... ...
分类：
其他好文 时间：
2019-06-12 21:20:13
阅读次数：
119
线性表，栈，队列，（字符）串，数组，广义表，树，二叉树，图 数据结构的三个方面： 数据的逻辑结构 线性结构 线性表 栈 队列 串及数组 非线性结构 树形结构 图形结构 数据的存储结构 顺序存储 链式存储 索引存储 散列存储 数据的运算，检索，排序，插入，删除，修改等 ...
分类：
其他好文 时间：
2019-04-26 00:05:26
阅读次数：
135
链式队列及循环队列 1、循环队列的实现（请采用模板类及模板函数实现） [实现提示] 同时可参见教材p65-p67页的ADT描述及算法实现及ppt）函数、类名称等可自定义，部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。 所加载的库函数或常量定义及类的定义： （1）构造一个空的循环队列 ...
分类：
编程语言 时间：
2019-04-06 22:56:20
阅读次数：
278
请用顺序队列或链式队列来完成本题。 我们大多都有在银行排队的经历，唉，那坑爹的排队啊！现在就让我们来算算我们这些客户平均需要等多久吧。每天刚开始时银行会开m个窗口来为我们total个客户办理业务，当有客户需要办理业务时，先选择可以办理业务的窗口，如果有多个窗口可以办理业务就选择空闲时间最长的窗口，如 ...
分类：
其他好文 时间：
2019-03-18 13:42:27
阅读次数：
204
前面讲过用数组实现队列，这次看下用链表实现队列。 如有不对请提出，共同提高，谢谢！！ ...
分类：
其他好文 时间：
2019-03-06 13:19:52
阅读次数：
137
链式队列 用链表实现，链式队列就是一个操作受限的单向链表，如果读者了解单向链表的建立过程，那理解链式队列就很容易了，先回顾一下单向链表的建立过程 （不熟悉单向链表的可以先看看另一片随笔，再回来看链式队列理解起来更容易?https://www.cnblogs.com/lanhaicode/p/1030 ...
分类：
其他好文 时间：
2019-02-27 20:24:17
阅读次数：
225
