队列是先进先出（first in first out）的线性表，简称 FIFO。 假设循环队列： 队头：front 队尾：rear 最大尺寸：queue size 队列满：（rear + 1）% queue size == front 通用队列长度计算： （rear - front + queue ...
分类：
其他好文 时间：
2020-03-23 20:44:53
阅读次数：
104
622. 设计循环队列 难度中等89收藏分享切换为英文关注反馈 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一 ...
分类：
其他好文 时间：
2020-03-22 13:43:37
阅读次数：
67
Part 1：循环队列 我们来看下上次我们写下的 ： 现在我们增加一个功能，获取第i个元素。 好的，开始在里边填充东西： 但显然，如果你的 比较大的话，你会输出什么？ 那就想个办法，我们可以给他来个 循环队列 ，也就是说，如果你的 太大了，我们就把他重新归到 ，再来确定元素，就像这样： 那就开始吧！ ...
分类：
其他好文 时间：
2020-03-18 13:19:03
阅读次数：
45
//队列顺序存储结构 //取模运算：就是取余数，它的值永远不会大于除数 (rear+1)%QueueSize (front+1)%QueueSize //队列的顺序存储结构 #define MAXSIZE 100 typedef struct { ElemType *base; //用于存放内存分配 ...
分类：
编程语言 时间：
2020-03-14 12:41:29
阅读次数：
64
循环队列 我们再用队列得时候不知道发没发现这样一个问题. 这是一个只有三个位置得队列,在进行三次加入(addqueue)操作和三次取出(get)操作之后再进行加入操作时候的样子.明显可以看到,队列已经无法使用了.队列是靠rear和front指针来进行操作的.这两个指针只能向后运动,并不能向前移动,所 ...
分类：
编程语言 时间：
2020-03-10 21:35:08
阅读次数：
56
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗循环队列是队列的一种链式存储结构 〖B〗循环队列是队列的一种顺序存储结构 〖C〗循环队列是非线性结构 〖D〗循环队列是一种逻辑结构 在实际应用中, 队列的顺序存储结构一般采用循环队列的形式。 【2】下列关于线性链表的叙述中, 正确的是()。 〖 ...
分类：
编程语言 时间：
2020-03-10 13:58:03
阅读次数：
92
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗循环队列是队列的一种链式存储结构 〖B〗循环队列是队列的一种顺序存储结构 〖C〗循环队列是非线性结构 〖D〗循环队列是一种逻辑结构 在实际应用中, 队列的顺序存储结构一般采用循环队列的形式。 【2】下列关于线性链表的叙述中, 正确的是()。 〖 ...
分类：
编程语言 时间：
2020-03-10 01:27:31
阅读次数：
93
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗栈是"先进先出"的线性表 〖B〗队列是"先进后出"的线性表 〖C〗循环队列是非线性结构 〖D〗有序线性表既可以采用顺序存储结构, 也可以采用链式存储结构 栈是先进后出的线性表, 所以A)错误; 队列是先进先出的线性表, 所以B)错误; 循环队列 ...
分类：
编程语言 时间：
2020-03-10 01:18:55
阅读次数：
86
线性表（Linear List） 顺序存储结构 顺序表（Sequence List） 顺序栈（Sequence Stack） 循环队列（Circular Queue） 链式存储结构 单链表（Singly Linked List） 双链表（Doubly Linked List） 循环链表（Circul ...
分类：
编程语言 时间：
2020-03-04 00:14:43
阅读次数：
76
一、Array 1.数组 2.动态数组 3.数组实现队列 4.数组实现循环队列 5..数组实现栈 复杂度分析： 二、LinkedList 1.链表 2.链表实现队列 3.链表实现栈 复杂度分析： 三、BinaryTree 1.二叉树 复杂度分析： 四、Set 1.链表实现集合 2.二叉树实现集合 复 ...
分类：
其他好文 时间：
2020-02-28 14:09:17
阅读次数：
60
