#include<stdio.h>#include<malloc.h> #define max 10 typedef struct node{int queue[max];int front,rear;}q,*queue;void init(queue p){p->front=-1;p->rear= ...
分类：
其他好文 时间：
2016-09-14 07:16:27
阅读次数：
182
循环队列基础知识 1.循环队列需要几个参数来确定 循环队列需要2个参数，front和rear 2.循环队列各个参数的含义 （1）队列初始化时，front和rear值都为零； （2）当队列不为空时，front指向队列的第一个元素，rear指向队列最后一个元素的下一个位置； （3）当队列为空时，fron ...
分类：
其他好文 时间：
2016-08-25 20:58:33
阅读次数：
225
ArrayDeque
1.数组实现双向队列
2.没有实现同步方法，线程不安全，效率较高
3.比LinkedList效率高
4.实现了栈，队列，作为栈使用时候效率比Stack高，作为队列时候比LinkedList效率高通过数组实现双端队列，注意实现的还是循环队列所在包package java.util;
import java.io.*;继承AbstractCollection
实现Dequ...
分类：
其他好文 时间：
2016-07-16 16:24:22
阅读次数：
227
队列遵循FIFO （First In First Out）原则。 普通队列 优先级队列 通过击鼓传花演示循环队列 ...
分类：
编程语言 时间：
2016-06-11 14:29:53
阅读次数：
325
一.简述 空队列的处理方法：1.另设一个标志位以区别队列是空还是满；2.少用一个元素空间，约定以队列头指针在队尾指针下一位置上作为队列呈满的状态的标志。 二.头文件 1 //3_4_part1.h 2 /** 3 author:zhaoyu 4 email:zhaoyu1995.com@gmail. ...
分类：
编程语言 时间：
2016-06-09 17:20:14
阅读次数：
396
题目地址：https://pta.patest.cn/pta/test/558/exam/4/question/9495 由于边数E<(n*(n-1))/2 所以我选用了邻接表实现，优先队列用循环队列实现； DFS基本思路： 1：选择一个点，标志已经访问过； 2：判断这个点的其他邻接点（访问顺序按题 ...
分类：
编程语言 时间：
2016-06-09 14:42:07
阅读次数：
261
循环队列(Circular Queue)
1. 循环队列的概念
1.1 循环队列的定义
为了能够充分地使用数组中的存储空间，克服”假溢出”现象，可以把数组的前端和后端连接起来，形成一个环形的表，即把存储队列元素的表从逻辑上看成一个环，成为循环队列(circular queue)。
1.2 循环队列中各元素的逻辑及存储关系
循环队列的首尾相接，当队头指针front和队尾指针rear进到maxSize-1后，再前...
分类：
其他好文 时间：
2016-05-30 15:24:48
阅读次数：
143
循环队列的初始化、入队、出队等基本操作，实现代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defineFALSE0//循环队列的类型定义#defineMAXSIZE50//队列的最大长度typedefstruct{ intelement[MAXSIZE];//队列的元素空间 intfront;//头指针指示器 intrear;..
分类：
其他好文 时间：
2016-05-13 04:46:30
阅读次数：
495
