队列的链式结构 和 环形队列的有序结构

原创 2018年04月17日 18:27:20

队列是后插前出的数据结构,先进先出

以下代码:

#include<stdio.h>
#include<stdlib.h>
//队列是只许在一端进行插入,另一端进行删除操作
//是一个先进先出的线性表(后插,前出)
//链队列
typedef struct QNode {
	char data;
	struct QNode *next;
}QNode,*QueuePrt;
typedef struct {
	QueuePrt front, rear;
}LinkQueue;
//front指向头结点,rear(队尾指针)指向终端结点,空队列时,front和rear都指向头结点
initQueue(LinkQueue*q) {
	q->front = q->rear = (QueuePrt)malloc(sizeof(QNode));
	q->front->next = 0;
}
//入队列操作
InsertQueue(LinkQueue*q, int e) {
	QueuePrt p;
	p = (QueuePrt)malloc(sizeof(QNode));
	if (!p)
		exit(0);//如果p没有赋空间成功,则退出程序
	p->data = e;
	p->next = 0;
	q->rear->next = p;
	q->rear= p;
}
//出队列操作
DeleteQueue(LinkQueue*q, char*e) {
	//注意字符的声明
	QueuePrt p;
	if (q->front == q->rear) {
		return;
	}
	p = q->front->next;
	if(p)*e = p->data;//
	q->front->next = p->next;
	if (q->rear == p)
		q->rear = q->front;
	free(p);
}
DestroyQueue(LinkQueue*q) {
	while (q->front) {
		q->rear = q->front->next;
		free(q->front);
		q->front = q->rear;
	}
}
//队列的顺序存储结构不是很灵活,队列的数量有限制,容易造成数组越界的情况。
//为保证队列的空间充分利用,每次出队列时需要让数组里的元素整体前移一格,或指针后移一格
//数组存放队列的最好方式是 循环队列(顺序表模拟的循环)
#define MAXSIZE 20
typedef struct {
	char*base;
	int front;
	int rear;
}cycleQueue;
void initCQueue(cycleQueue*q) {
	q->base = (char*)malloc(MAXSIZE * sizeof(char));
	if (!q->base)
		exit(0);
	q->front = q->rear = 0;
}
void InsertCQueue(cycleQueue*q, char e) {
	if ((q->rear + 1) % MAXSIZE == q->front)
		return;//表示队列已满
	q->base[q->rear] = e;
	q->rear = (q->rear + 1) % MAXSIZE;//指向下一个地址
}
DleteCQueue(cycleQueue*q, char*e) {
	if (q->front = q->rear)
		return;
	*e = q->base[q->front];
	q->front = (q->front + 1) % MAXSIZE;
}
int main() {
	char c, e;
	LinkQueue q;
	initQueue(&q);//将队列初始化,为队列赋上空间,并让队头和队尾相等并等于零
	printf("输入要进队列的字符:");
	scanf("%c", &c);
	while (c != '\n') {
		InsertQueue(&q, c);//在队列的后面插入c
		scanf("%c", &c);
	}
	while (q.rear != q.front) {
		DeleteQueue(&q, &e);
		printf("%c ", e);
	}
	printf("\n");
	return 0;
}

C++数据结构环形队列Deque实现

队列是一种常见的数据结构,生活中的排队买票,排队等车,都是队列。队列的特点是先进先出FIFO。队列可以基于数组实现,也可以基于链表实现。 这里是基于链表实现的。每次出队操作,头指针后移,每次入队,尾...
  • laxian2009
  • laxian2009
  • 2015-11-03 15:25:35
  • 2310

对链式队列结构实现的探讨

一个数据的结构就像数据的骨架,好的数据结构不仅仅可以节省空间,还可以为程序的实现提供最大的便利,由于助教的原因,让我又有一次机会去认识那些曾经熟悉但是未必真正懂的数据结构。 以前,可能更多的只是去接受...
  • sinat_19650093
  • sinat_19650093
  • 2015-11-29 20:57:45
  • 518

队列-链式结构-C++实现

教科书告诉我们所先进先出的结构叫做队列,没错,就是队列,正如排队一样了,出队永远在队头,入队永远在队尾,我们要频繁对这两个点进行操作,那么应该选择什么样的结构来实现呢?数组,特点:实现简单,容量有限,...
  • xiongyangg
  • xiongyangg
  • 2015-04-16 22:08:42
  • 1367

数据结构——队列的链式存储结构以及实现

队列也是一种特殊的线性表,只允许在一端进行插入操作,在另一端进行删除操作。允许插入的一段为对尾,允许删除的一端为队头。本次记录的是队列的链式存储结构以及实现。该存储结构有两个指针,一个指向头节点,称为...
  • Carry_zwxb
  • Carry_zwxb
  • 2016-10-29 16:04:13
  • 1311

java数据结构之链式队列的实现

今天介绍一下数据结构中的链式队列,和线形队列相同的是它也有队头front,和队尾rear。 规则和线形队列相同也是先进先出(FIFO),队尾进,队头出。 下面看具体的链式队列的具体实现案例: pack...
  • linzhiqiang0316
  • linzhiqiang0316
  • 2016-06-03 21:45:44
  • 1193

队列的顺序存储结构和链式存储结构

队列、队列的顺序存储结构、链式存储结构
  • duan19920101
  • duan19920101
  • 2016-05-06 18:02:35
  • 11315

线性结构--->循环队列的链式储存实现

循环队列的链式储存
  • qq_32603745
  • qq_32603745
  • 2016-10-06 09:49:48
  • 704

Java基础 - 队列的链式存储结构及实现

类似于使用链式结构保存线性表,也可以采用链式结构来保存队列的元素,采用链式存储结构的队列也被称为链队列。...
  • ApatheCrazyFan
  • ApatheCrazyFan
  • 2016-11-08 15:24:32
  • 1628

数据结构——环形队列的原理(模拟环形队列)

数据结构——环形队列的原理(模拟环形队列) 知识点简要介绍: 队列:一种特殊的线性表,包含队列头、队列尾,只允许在队列头进行删除操作,在队列为进行删除操作 分类:     顺序队列、循环队列(...
  • qq_35244529
  • qq_35244529
  • 2016-08-31 12:46:49
  • 2842

STL库的容器简要总结

STL的容器可以分为以下几个大类: 一:序列容器,  有vector, list, deque, string.
  • EbowTang
  • EbowTang
  • 2015-08-04 22:52:02
  • 1366
收藏助手
不良信息举报
您举报文章:队列的链式结构 和 环形队列的有序结构
举报原因:
原因补充:

(最多只允许输入30个字)