链队列的实现方法： 队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头节点，而队尾指针指向终端节点。空队列时，front和rear都指向头节点。 注意：这里的实现是有头结点的，在队列的初始化函数中要为头结点开辟空间。 链...
分类：
其他好文 时间：
2015-02-10 18:14:28
阅读次数：
240
关于Node.h，请参考LinkStack 1 #include"Node.h" 2 template 3 class LinkQueue 4 { 5 protected: 6 Node *front,*rear; 7 int count; 8 public: 9 ...
分类：
其他好文 时间：
2015-02-02 17:46:42
阅读次数：
214
一、队列与循环队列
1.队列
(1)队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出(Fiirst
In First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
从队列的定义可知，队列的入队操作，其实就是在队尾追加一个元素，不需要移动任何元素，因此时间复杂度为O(1)。队列的删除操作，与栈不同的...
分类：
其他好文 时间：
2015-01-09 22:18:36
阅读次数：
226
<?php
classQNode{
public$data;
public$next;
publicfunction__construct($data){
$this->data=$data;
$this->next=null;
}
}
classLinkQueue{//链队列包含头结点,实例化时，此队列为空
private$data;
private$next;
private$front;//指向头结点
private$rear;//指..
分类：
Web程序 时间：
2015-01-09 01:43:38
阅读次数：
189
数据结构--队列实现(顺序队列和链队列)与C++模板
一、顺序队列
#include
#include
#include
#define OK 1
#define FAIL 0
//最大队列长度 循环队列的大小减1 为了区分队空与队满的判断
#define QUEUE_MAX_SIZE (10+1)
typedef int QElemType;
/...
分类：
编程语言 时间：
2014-12-09 10:35:13
阅读次数：
279
队列是操作受限的线性表，只允许在队尾插入元素，在队头删除元素。对于链队列结构，为了便于插入元素，设立了队尾指针，这样插入元素的操作便与队列长度无关。...
分类：
其他好文 时间：
2014-11-10 15:33:54
阅读次数：
306
数据结构之链队列，欢迎大家进来评论哦，互相学习嘛。花了不少时间来完成，不过还是有成就感的，自己独立完成（不查资料等一切辅助）才是真正的学到了，学好了，虽然不够完美，时间上花的有点多，不过这也是我能力的体现。嘿嘿，我随后会将这部分代码进行优化，今天就暂时到这里吧！！！...
分类：
编程语言 时间：
2014-11-06 22:07:49
阅读次数：
277
//------------------------------队列----------------------------------------//
//队列与栈相反，是一种先进先出(FIFO)的线性表。它只允许在表的一端进行插入，而在另一端删除元素
//允许插入的一端叫做队尾(rear)，允许删除的一端叫做队头(front)
//给链队列增加一个头结点，并令头指针指向头结点。空的链队列...
分类：
其他好文 时间：
2014-10-21 17:49:03
阅读次数：
299
链队列，即队列的链式存储结构，它是仅在表头删除和表尾插入的单链表，因此一个链队列需要设置两个分别指示队头元素和队尾元素的指针，为了操作方便，给链队列添加一个头结点，并令队头指针指向头结点，由此，空的链队列的判断条件就是队头指针和队尾指针均指向头结点。
链队列的类型描述：
//链队列类型描述
typedef int QElemType;
typedef struct node{
QElemTy...
分类：
其他好文 时间：
2014-09-22 01:57:11
阅读次数：
189
返回队头元素若队列不空，则用e返回Q的队头元素，并返回OK，否则返回ERROR。大发888娱乐城/* 若队列不空,则用e返回Q的队头元素,并返回OK,否则返回ERROR */Status GetHead(LinkQueue Q, QElemType *e){ QueuePtr p; if(Q.fro...
分类：
其他好文 时间：
2014-09-19 15:33:45
阅读次数：
282
