QueueNode.htemplate class LinkQueue;templateclass QueueNode{private: friend class LinkQueue; friend ostream& operator& q); //函数要访问QueueNode的私有...
分类：
其他好文 时间：
2015-01-22 14:52:42
阅读次数：
93
QueueNode.htemplate class LinkQueue;templateclass QueueNode{private: friend class LinkQueue; friend ostream& operator& q); //函数要访问QueueNode的私有...
分类：
其他好文 时间：
2015-01-22 13:13:27
阅读次数：
120
链式队列是基于单链表的一种存储表示, 其形状如下图所示: (队列的队头指针指向单链表的第一个结点, 队尾指针指向单链表的最后一个结点, 注意没有无用的空[头/尾]节点) 用单链表表示的链式队列特别适合于数据元素变动比较大的情况, 而且不存在队列满而产生溢出的情况; 链式队列结点构造:[这次我们将节点构造成了类LinkQueue的嵌套类]struct ChainNode
{
C...
分类：
其他好文 时间：
2015-01-10 21:06:42
阅读次数：
223
生活中有非常多队列的影子，比方打饭排队，买火车票排队问题等，能够说与时间相关的问题，一般都会涉及到队列问题；从生活中，能够抽象出队列的概念，队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列...
分类：
编程语言 时间：
2015-01-08 14:36:02
阅读次数：
308
#include "stdafx.h"#include using namespace std;typedef int DataType1;typedef struct qnode{ DataType1 data; struct qnode *next;//在结构体中调用结构体本身，要用qnode，...
分类：
其他好文 时间：
2015-01-07 13:00:33
阅读次数：
121
生活中有非常多队列的影子，比方打饭排队，买火车票排队问题等，能够说与时间相关的问题，一般都会涉及到队列问题；从生活中，能够抽象出队列的概念，队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列...
分类：
编程语言 时间：
2014-12-23 15:28:11
阅读次数：
237
#include #include #define ElemType inttypedef struct QNode{ ElemType data;//定义队列中的元素 struct QNode *next;}QNode;typedef struct LinkQueue{ QNod...
分类：
其他好文 时间：
2014-12-15 21:34:40
阅读次数：
126
链式队列数据结构如下:
typedef struct qnode{
ElemType data;
struct qnode* next; //指向下一节点指针
}QNode;
typedef struct{
QNode* front; //队首指针
QNode* rear; //队尾指针
}ListQueue;
实现以下函数:
vo...
分类：
其他好文 时间：
2014-11-15 21:49:44
阅读次数：
415
