上次说了，一头进一头出的就是栈，那么什么是队列(queue)呢，就是一头进另一头出。正如我们排队一样，来了人只能站在队尾，先走的人只能是队头。在队列中，总是遵循fifo，fist in first out。 队列通常分为以下几种：顺序队列和循环队列还有链队列。本文主要讲循环队列 顺序队列 这个就不再 ...
分类：
其他好文 时间：
2017-11-11 21:29:07
阅读次数：
175
一、队列是什么 队列是一种可以实现“先进先出”的存储结构。 队列通常可以分为两种类型： ①顺序队列，采用顺序存储，当长度确定时使用。 顺序队列又有两种情况： ②链式队列，采用链式存储，长度不确定时使用（由链表实现）。 由于链式队列跟链表差不多，所以在这里只针对循环(环形)队列来说明并实践。 循环队列 ...
分类：
其他好文 时间：
2017-10-26 19:02:33
阅读次数：
251
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0... ...
分类：
其他好文 时间：
2017-10-07 19:49:03
阅读次数：
194
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#de ...
分类：
编程语言 时间：
2017-10-06 11:37:12
阅读次数：
168
和栈相反，队列（queue）是一种先进先出（First In First Out,FIFO）的线性表。它只允许在表的一端进行插入，而在另一端删除元素、这和我们日常生活中的排队是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫做队尾(rear)，允许删除的一端称为队头(front)。 队 ...
分类：
其他好文 时间：
2017-10-02 12:42:59
阅读次数：
173
本篇是数据结构与算法的第三篇，本篇我们将来了解一下知识点： 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽 ...
分类：
编程语言 时间：
2017-09-13 00:26:17
阅读次数：
244
队列：一种特殊的线性表，其特性就是先进先出（FIFO），即从一端进从另一端出 队头：允许删除的一端 front 队尾：允许插入的一端 rear 如下图所示，出队和入队的流程： 可以发现，无论是出队还是入队，front指针 和 rear指针都会增加而不是减少，因此很容易造成溢出 和 空间浪费 因此队列 ...
分类：
其他好文 时间：
2017-08-05 14:50:46
阅读次数：
138
# include <stdio.h> # include <malloc.h> # include <stdlib.h> typedef struct Node { int data; char ch; }* PNODE, NODE; typedef struct QUEUE { int maxs ...
分类：
其他好文 时间：
2017-07-06 16:48:35
阅读次数：
123
以下实验二选一。 1、使用队列实现迷宫算法，找到最短路径。 2、实现顺序队列和链队列的所有基本操作，InitQueue(&Q)；DestroyQueue(&Q)；ClearQueue(&Q)；QueueEmpty(Q)；QueueLength(Q)；GetHead(Q, &e); EnQueue(& ...
分类：
编程语言 时间：
2017-06-28 18:36:54
阅读次数：
185
上一篇博文中主要总结线性表的顺序存储结构实现。比方顺序表、顺序队列和顺序栈。详细能够參考上篇博文 http://blog.csdn.net/lg1259156776/article/details/46993591 以下要进行学习和总结的是线性表的链式存储结构实现，比方链表和链队列。 顺序存储结构的 ...
分类：
其他好文 时间：
2017-06-07 10:11:07
阅读次数：
255
