循环队列结构定义 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define SIZE 10 5 #define OK 1 6 #define False -1 7 //循环队列结构定义 8 typedef stru ...
分类：
其他好文 时间：
2020-05-16 21:01:04
阅读次数：
73
采用循环队列时，队列中共有元素：(rear+maxSize-front)%maxSize ArrayQueue1.java public class ArrayQueue1 { private int maxSize;//最大容量 private int front;//队列头 private in ...
分类：
编程语言 时间：
2020-05-05 18:04:34
阅读次数：
63
设队列头指针为 front，队列尾指针为 rear，队列容量为 maxsize 队空：front＝= rear 队满： (rear+1) mod maxsize == front ( mod 表示求余运算) 队中元素个数 n＝（rear front+maxsize )mod maxsize 入队：r ...
分类：
其他好文 时间：
2020-05-05 11:09:12
阅读次数：
142
一、队列 1.1 顺序一般队列 1.1.1 概述 这种队列有重大缺陷，不能够充分运用空间，只可作为学习使用。 1.1.2 代码及详细注释 1.2 顺序循环队列 1.2.1 概述 循环队列是一个普遍的队列实现方法，空间利用率比顺序一般队列有较大的提升。 1.2.2 代码及详细注释 ...
分类：
编程语言 时间：
2020-05-02 19:04:37
阅读次数：
58
一、栈 二、队列 一、栈 1.概念 2. 3.栈的顺序存储结构——进栈操作 4.栈的顺序存储结构——出栈操作 5.栈的链式存储结构——进栈操作 6.栈的链式存储结构——出栈操作 二、队列 1.概念 2.循环队列 3.队列的链式存储结构——入队操作 4.队列的链式存储结构——出队操作 ...
分类：
其他好文 时间：
2020-05-01 20:15:06
阅读次数：
52
单循环队列 q ：用数组来记录数据 cap：代表数组的长度 len：代表元素的个数，取尾部元素可以根据头元素指针和这个值来进行计算 (queue head+queue len)%queue cap ， 取余是为了在规定范围内循环使用有限空间 head：头元素的指针 出队：出头元素只需要将head往前 ...
分类：
其他好文 时间：
2020-04-23 21:07:34
阅读次数：
53
思路分析： 1.记录数组的队首和队尾的位置，当front 和tail指在一起的时候数组为空。 2.出队的时候front指针往后挪一位。这样出队操作就由数组队列的 O(N) 变成 循环队列的O（1）了。 让数组循环利用起来： 当前索引+1 再百分之我们数组的长度 比如我们到了最后一位7， 7+1 = ...
分类：
编程语言 时间：
2020-04-15 21:29:42
阅读次数：
134
1.什么是队列 [1] 队列只允许在表的前端（front）进行删除操作，且在表的后端（rear）进行添加操作； [2] 队列是“先进先出”，进行插入操作的后端称为队尾rear，进行删除操作的前端称为队首front； [3] 队列的种类：顺序队列和循环队列。 [4] 队列同栈一样，即能利用数组实现（线 ...
分类：
其他好文 时间：
2020-04-13 22:25:28
阅读次数：
73
Queue.h #pragma once #include<iostream> using namespace std; class Queue { public: int front; int rear; int maxSize; int* elements; Queue(int size=20) ...
分类：
其他好文 时间：
2020-03-31 10:45:00
阅读次数：
73
队列，同栈一样是一个非常基础、常用的数据结构。 队列的基本操作：后进先出。 队列有以下类型： 1. 顺序队列 2. 链式队列 3. 循环队列：队满条件：(tail + 1) % n == head，队空条件：head == tail，tail 位置不存储数据 4. 阻塞队列 5. 并发队列 6. 优 ...
分类：
其他好文 时间：
2020-03-30 00:19:58
阅读次数：
72
