循环队列采用顺序存储的方式（数组），基本思想是通过一个数组存储数据，两个下标front和rear分别指向队头和队尾 由于假溢出现象：采用循环队列，又由于循环队列无法判断队列是空还是满，所以采用损失一个元素为空的代价来分别队列为空还是为满 与链队列不同的是： 循环队列的队头指针（下标）不是指向什么头结 ...
分类：
其他好文 时间：
2016-04-11 20:20:32
阅读次数：
158
首先，队列，是一种限定性的线性表 它允许在表的一端插入元素，在表的另一端删除元素，允许插入的一端叫做队尾，允许删除的一端叫做队头 特性：先进先出 进：队尾 出：队头 按照顺序存储和链式存储两种存储方式，队列大概有两种： 链队列和循环队列 ...
分类：
其他好文 时间：
2016-04-11 18:29:49
阅读次数：
101
//头文件queue.h #pragma once #include<assert.h> #include<iostream> using namespace std; typedef int ElemType; #define MAX_SIZE 8 typedef struct Queue { E ...
分类：
其他好文 时间：
2016-04-11 11:57:18
阅读次数：
135
1. 循环队列的长度计算：对于非循环队列，尾指针与头指针的差值便是队列长度，而对于循环队列，差值可能为负数，因此需要将差值加上MAXQSIZE再与MAXQSIZE求余。 2. 算法的时间复杂度取决于：待处理数据的状态与问题的规章。 3. HRN调度算法：最高响应比=（等待时间+执行时间）/ 执行时间 ...
分类：
其他好文 时间：
2016-04-10 17:50:30
阅读次数：
138
学习循环队列以及队列的应用。 配置动态路由和静态路由，部署EIGRP协议。 纯代码编写来设计一个表单页面。 对循环队列进行初始化入队，出队和获取队头元素。用思科模拟器部署EIGRP协议来配置静态路由和动态路由。只用代码来编写简单的表单页面并且提交给后台。 ...
分类：
其他好文 时间：
2016-04-09 15:14:28
阅读次数：
161
1 // TwoBufQueue.h: interface for the CTwoBufQueue class. 2 // 3 ////////////////////////////////////////////////////////////////////// 4 5 #if !defin ...
分类：
其他好文 时间：
2016-04-05 10:49:54
阅读次数：
191
基本概念 循环队列 入队出队操作 队列应用 代码实现 c语言（数组） Python 版 ...
分类：
其他好文 时间：
2016-03-31 23:20:07
阅读次数：
223
*队列的特点是先进先出 *在顺序结构中, 是用一个数组作为排队的场地. *要想要更好利用空间, 解决队列的假溢出问题, 我们使用循环队. *顺序循环队列的几个关键位置图示如下: (图片来源域陈越老师主编的<<数据结构>>) 分割线 *标准的抽象数据类型定义 类型名称:队列(Queue) 操作对象集:
分类：
其他好文 时间：
2016-03-21 23:01:11
阅读次数：
272
我在上一篇博客《C语言实现使用静态数组实现循环队列》中实现了使用静态数组来模拟队列的操作。由于数组的大小已经被指定，无法动态的扩展。所以在这篇博客中，我换成动态数组来实现。动态数组可以不断开辟内存空间，只是会在数组的初始化时有所不同，其他对数组的操作都是一样的。代码上传至 https://github.com/chenyufeng1991/Queue_DynamicArray 。（1）声明变量st...
分类：
编程语言 时间：
2016-03-07 10:31:20
阅读次数：
156
摘要: 摘要: 根据树的原理做的一个单链表,这里，把单链表看做【树】的简化版。 在树的递归创建中，首先创建是头结点，所以单链表也是一样； 单链表的结构： typedef struct node{ int data; struct node *next; }*List,Node; 创建摘要: 根据树的
分类：
其他好文 时间：
2016-03-04 07:04:31
阅读次数：
161
