个位看管,由于队列操作相对简单,我啥也不多说,直接上代码,欢迎验证!!!#pragma mark --abstract
//队列(queue)是只允许在表的一端进行插入,在表的另一端进行删除的线性表,允许插入的一端称为队尾(rear)
//允许删除的一端叫做队头(font),不含元素的队列称为空队列
//队列的特点是先进先出(FIFO线性表)
#pragma mark --分类
//1.队列的顺序存...
分类:
其他好文 时间:
2016-05-12 21:32:01
阅读次数:
152
链队列的初始化、入队、出队等基本操作实现代码如下:#include<iostream>usingnamespacestd;#defineTRUE1#defineFALSE0//链队列定义typedefstructNode{ intdata;//数据域 structNode*next;//指针域}LinkQueueNode;typedefstruct{ LinkQueueNode*front;//队头指针front Li..
分类:
其他好文 时间:
2016-05-10 18:56:25
阅读次数:
235
函数用处与之前写的链队列的基本操作函数作用是一样的,一些操作基本上也是重复之前写的顺序存储的,所以在这里没有写任何的注释(其实是懒了),不过也可能你根本看不到这句话,因为复制完代码就走了。 ...
分类:
其他好文 时间:
2016-05-07 13:24:05
阅读次数:
146
周数 学习时间 新增代码量 博客发表量 知识总结 第1周 第2周 第3周 第4周 4h 30 1 认识到了慕课 第5周 5h 40 2 更加了解C语言 第6周 4h 40 1 学到了链,队列和栈 第7周 3h 30 1 学到了树,二叉树 第8周 3h 35 2 这周基本都在半期考,回顾了之前学的知识 ...
分类:
其他好文 时间:
2016-04-26 23:48:58
阅读次数:
162
队列 (1)队列是一种先进先出的线性表 (2)只能从队头进行删除,从队尾进行插入 (一)链队列 (1)需要一个指向头结点的头指针和一个指向尾结点的尾指针 (2)通常为了操作的方便起见,都会给链队添加一个头结点,头结点不存数据。 (3)有头结点的链队列判空的条件是头指针和尾指针都指向头结点 链队列的实 ...
分类:
编程语言 时间:
2016-04-23 16:37:04
阅读次数:
177
循环队列采用顺序存储的方式(数组),基本思想是通过一个数组存储数据,两个下标front和rear分别指向队头和队尾 由于假溢出现象:采用循环队列,又由于循环队列无法判断队列是空还是满,所以采用损失一个元素为空的代价来分别队列为空还是为满 与链队列不同的是: 循环队列的队头指针(下标)不是指向什么头结 ...
分类:
其他好文 时间:
2016-04-11 20:20:32
阅读次数:
158
首先,队列,是一种限定性的线性表 它允许在表的一端插入元素,在表的另一端删除元素,允许插入的一端叫做队尾,允许删除的一端叫做队头 特性:先进先出 进:队尾 出:队头 按照顺序存储和链式存储两种存储方式,队列大概有两种: 链队列和循环队列 ...
分类:
其他好文 时间:
2016-04-11 18:29:49
阅读次数:
101
这次我们来实现队列。队列也是一种极其重要和基础的数据结构,队列的特点是先进先出(First In Frist On,FIFO)。 正如栈一样,队列也是在计算机系统内应用非常广泛的一种数据结构,比如购票,打印机缓冲等等,现实生活中也有很多队列模型的例子,比如上车,买饭,银行医院叫号.... 队...
分类:
其他好文 时间:
2016-01-21 13:50:11
阅读次数:
156
1 #include 2 #include 3 4 using namespace std; 5 6 typedef struct QNode 7 { 8 int data; 9 struct QNode *next; 10 }QNode; //队结点 1...
分类:
其他好文 时间:
2015-12-30 13:32:20
阅读次数:
103
数据结构第二次上机作业。“停车场问题” 主要考察问题: 栈: 初始化栈 判断栈满 入栈 出栈 队列: 初始化链队列 判断链队列是否为空 链队列入队 链队列出队总结细节...
分类:
其他好文 时间:
2015-11-04 00:24:55
阅读次数:
296