队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的数据元素又称为队列元素。在队列中插入一个...
分类：
其他好文 时间：
2015-08-16 02:04:25
阅读次数：
161
对于队列的定义，前人之述备矣。队列的实现方法与栈非常相似。我直接在我实现的那个栈的代码上加了一点东西，全局替换了一些标识符，就实现了这个队列。我实现的是一个queue容器类，支持push,pop,top,size,empty,clear和copy construction操作。主要的实现思路是，先写...
分类：
编程语言 时间：
2015-08-11 21:10:25
阅读次数：
137
1. 等待队列数据结构等待队列由双向链表实现，其元素包括指向进程描述符的指针。每个等待队列都有一个等待队列头(wait queue head)，等待队列头是一个类型为wait_queque_head_t的数据结构：struct __wait_queue_head { spinlock_t lock;...
分类：
系统相关 时间：
2015-07-26 18:51:00
阅读次数：
171
题目链接：http://poj.org/problem?id=2251题目大意：三维迷宫求两点间最短路。解题思路：bfs搜索。 用一个三维数组maze记录迷宫的每一点是否可走。 用一个三维数组标记每一点是否已经走过。 用一个一维数组模拟队列的实现过程。 将起点放在队首...
分类：
其他好文 时间：
2015-07-13 06:28:22
阅读次数：
112
第一部分：顺序循环队列的实现 1 //循环队列的实现 2 #define OK 1 3 #define MAXSIZE_Q 10 4 //#define OVERFLOW -2 5 #define ERROR 0 6 7 typedef int Status; 8 typedef int QEle....
分类：
其他好文 时间：
2015-06-28 18:47:21
阅读次数：
161
队列：是一种特殊的线性表
队列仅在线性表的两端进行操作：
队头：取出数据元素的一端
队尾：插入数据元素的一端
队列性质：先进先出（FIFO）
队列的实现之顺序存储
代码复用线性表的顺序存储
#include "SeqList.h"
#include "SeqQueue.h"
SeqQueue* SeqQueue_Create(int capac...
分类：
其他好文 时间：
2015-06-28 01:16:26
阅读次数：
172
顺序队列的初始化及对队列的操作保存在queue.h中#ifndef QUEUE_H
#define QUEUE_H
template
class Queue
{
public:
Queue(int queuecapacity);
bool Isempty();
void Front();
void Rear();
void Pu...
分类：
编程语言 时间：
2015-06-18 09:48:07
阅读次数：
132
