链式队列是基于单链表的一种存储表示
队列的对头指针指向单链表的第一个节点,队尾指针指向单链表的最后一个节点,
退出一个元素 则删除对头指针的节点,添加元素则在队尾增加一个节点
使用条件:数据元素变动比较大的情况。不存在溢出的情况
队列的抽象基类:
#ifndef QUEUE
#define QUEUE
//队列的抽象基类
template
class Queue
{
publi...
分类:
其他好文 时间:
2015-06-23 18:00:17
阅读次数:
140
队列是一种限定存取位置的线性表,允许插入的一端叫做队尾(rear),允许删除的一端叫做队首(front)。
队列具有FIFO的性质
队列的存储表示也有两种方式:基于数组的,基于列表的。基于数组的叫做顺序队列,基于列表的叫做链式队列。
一下是基于动态数组的顺序队列的模板类的实现。
顺序队列的抽象基类如下所示:只提供了接口和显式的默认构造函数和析构函数,在派生类中调用。
#i...
分类:
其他好文 时间:
2015-06-23 15:50:28
阅读次数:
191
//链式队列的存储
//杨鑫
#include
#include
typedef int QElemType;
//定义节点
typedef struct QNode
{
QElemType data;
struct QNode *next;
}QNode, *QueuePtr;
//定义指针
typedef struct
{
QueuePtr front;
QueuePtr ...
分类:
编程语言 时间:
2015-05-19 22:45:34
阅读次数:
178
总结链队列
什么是链队?
队列的链式存储结构称为链队列。链队也有两个指针,队头指针和队尾指针,这样队头删除和队尾插入操作就会很方便,链式队列一般像单链表一样,有一个头结点。
图示:
具体实现:
#include
using namespace std;
template
struct Node {
T data;
struct Node *nex...
分类:
编程语言 时间:
2015-05-16 12:02:55
阅读次数:
171
关于链式队列链式队列又称为链队,是使用单链表实现的,需要一个头指针一个尾指针
结构图:
链队需要的元素组成/*链式队列的每一个节点*/
struct node{
int data;//存储数据
struct node *next;//指向下一个节点的指针
};/*链式队列*/
typedef struct{
struct node *head;//头指针
stru...
分类:
其他好文 时间:
2015-05-08 23:53:21
阅读次数:
200
原文地址:http://blog.csdn.net/hguisu/article/details/7674195 1 #include "stdafx.h" 2 #include "stdlib.h" 3 #include 4 #include 5 using namespace st...
分类:
其他好文 时间:
2015-04-28 22:25:41
阅读次数:
166
queue.h 1 #ifndef QUEUE_H 2 #define QUEUE_H 3 4 #include 5 #include 6 #include 7 8 //node 9 typedef struct QueueNode10 {11 int data;12 struc...
分类:
其他好文 时间:
2015-04-15 16:59:05
阅读次数:
186
1 #include 2 #define QUEUEELEMENTTYPE int 3 using namespace std; 4 5 /*结点*/ 6 typedef struct Node 7 { 8 QUEUEELEMENTTYPE data; /*数据域*/ ...
分类:
编程语言 时间:
2015-04-01 17:09:24
阅读次数:
202
队列 和 栈 是 一种 受限制的 线性表。所以 他们的 实现方式 都 相差 无几。之前有过 链栈 和 链式线性表 的 实现经验,自然 写 链队 ,也毫无问题。
下面详细讲解每一段代码 的技术要点
下面是队列节点的数据结构
struct QueueNode
{
ElementType data;
QueueNode * next;
};
//生成一个节点
QueueNode * ...
分类:
其他好文 时间:
2015-03-06 12:50:50
阅读次数:
177
//linkqueue.h#include "stdio.h"
#include "stdlib.h"
#include
#define MAXSZIE 30
struct qNode
{ char name[MAXSZIE];
char author[MAXSZIE];
int Pages;
double Price;
char IsForeign;
struct qNode * next;...
分类:
其他好文 时间:
2015-02-10 15:22:55
阅读次数:
187