#include<stdio.h>#include<malloc.h> #define max 100typedef struct node{ int queue[max]; int front,rear;}q,*queue;void init(queue p){ p->front=-1; p->r ...
分类:
其他好文 时间:
2016-09-14 07:08:22
阅读次数:
120
队列:只能一端进行出栈一端进行进栈。 队首:只允许进行出栈操作,可以进行删除。 队尾:只允许进行入栈操作,可以进行插入。 队尾进,队尾出,先进先出。 所以队列的实现也有两种形式,一种是数组实现队列,一种是用链表实现队列。 首先是用数组来实现队列。 使用数组队列,因为在删除时front会越来越大,所以 ...
分类:
其他好文 时间:
2016-06-13 17:08:58
阅读次数:
142
1. 顺序队列的概念
1.1 顺序队列的定义
顺序队列是基于数组的存储表示实现的队列。
1.2 顺序队列中各元素的逻辑及存储关系
顺序队列可以采用顺序表作为其存储表示,因此,可以在顺序队列的声明中用顺序表定义它的存储空间。
顺序队列可以使用一维数组作为队列的存储空间,存放队列元素的数组的头指针为*elements,该数组的最大允许存放元素个数为maxSize,当前队列的队头位置由数组下标指针front指示,队尾...
分类:
其他好文 时间:
2016-05-27 11:37:53
阅读次数:
225
```#include using namespace std;const int MAXSIZE = 1000;typedef int ELEMTYPE;const int N = 10;typedef struct { ELEMTYPE data[MAXSIZE]; int head; int ... ...
分类:
编程语言 时间:
2016-05-13 12:10:30
阅读次数:
136
个位看管,由于队列操作相对简单,我啥也不多说,直接上代码,欢迎验证!!!#pragma mark --abstract
//队列(queue)是只允许在表的一端进行插入,在表的另一端进行删除的线性表,允许插入的一端称为队尾(rear)
//允许删除的一端叫做队头(font),不含元素的队列称为空队列
//队列的特点是先进先出(FIFO线性表)
#pragma mark --分类
//1.队列的顺序存...
分类:
其他好文 时间:
2016-05-12 21:32:01
阅读次数:
152
#include
#include
#include
#define MAXQSIZE 5 //最大队列长度
typedef struct SqQueue
{
int * base;
int front; //队头指针 若队列不空 指向队列头元素
int rear; //尾指针 若队列不空 指向队列尾元素的下一个位置
}SqQueue;
bool InitQueue(SqQueue...
分类:
其他好文 时间:
2016-05-12 12:23:47
阅读次数:
180
顺序队列溢出问题和java实现、链式队列、循环队列判空和java实现、几种主要的阻塞队列特点和使用...
分类:
其他好文 时间:
2016-05-10 15:18:56
阅读次数:
205
//循环顺序队列的基本操作
#include<iostream>
#include<string.h>
usingnamespacestd;
#defineMAXLEN8
#definedatatypechar
#defineStatusint
typedefstruct{
datatypes[MAXLEN];
intfront; //记录队首的指针
intrear; //记录队尾的指针
}SeqQueue;
/..
分类:
其他好文 时间:
2016-04-19 00:53:15
阅读次数:
251