#include<stdio.h>#include<stdlib.h>#defineQUEUE_MAX_SIZE100typedefintStatus;typedefintQElemtype;typedefstructQNode{ QElemtypedata; structQNode*next;}*QueuePtr;typedefstruct{ QueuePtrfront; QueuePtrrear;}LinkQueue;StatusInitQueue(LinkQueue&Q)..
分类：
编程语言 时间：
2015-06-12 01:08:47
阅读次数：
207
5、蛤蟆的数据结构笔记之五链栈实现
本篇名言：“人生就像奕棋，一步失误，全盘皆输。”
昨天对栈和队列进行了定义。这次我们来看下如何使用代码来实现链栈和链队列，后续蛤蟆会记录如何将栈应用到实际问题中。
栈一般是顺序结构，但是也可以采用链式存储结构，具体如下实现。
欢迎转载，转载请标明出处：
1. 定义结构体
#define
MAX_...
分类：
其他好文 时间：
2015-06-11 09:35:17
阅读次数：
209
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALS...
分类：
其他好文 时间：
2015-06-06 17:48:17
阅读次数：
162
总结链队列
什么是链队？
队列的链式存储结构称为链队列。链队也有两个指针，队头指针和队尾指针，这样队头删除和队尾插入操作就会很方便，链式队列一般像单链表一样，有一个头结点。
图示:
具体实现:
#include
using namespace std;
template
struct Node {
T data;
struct Node *nex...
分类：
编程语言 时间：
2015-05-16 12:02:55
阅读次数：
171
1.链队列。利用带有头结点的单链表来实现链队列,插入和删除的复杂度都为o(1)
代码：
#include
#include
typedef struct Qnode
{
int data;
Qnode *next;
}Qnode;
typedef struct LinkQueue
{
Qnode *front;
Qnode *rear;
}LinkQueue;
vo...
分类：
编程语言 时间：
2015-05-07 20:30:24
阅读次数：
163
队列的链式实现1 队列的链式存储表示
队列的链式存储结构简称为链队列，它是限制在表头进行删除操作和表尾进行插入操作的单链表。
需要两类不同的结点：数据元素结点，队列的队首指针和队尾指针的结点
指针结点类型定义：typedef struct link_queue
{ QNode *front , *rear ;
}LinkQueue ;2 链队运算及指针变...
分类：
其他好文 时间：
2015-04-29 11:51:59
阅读次数：
144
复习一下队列与循环队列的实现（C语言）1、单链队列： 1 typedef struct QNode{ //若不写typedef，在C中每次定义QNode需要在前面加上struct，而C++不必 2 QElemType data; 3 struct QNode *next; 4 }QN...
分类：
其他好文 时间：
2015-04-10 22:18:30
阅读次数：
114
#include #include #define OVERFLOW -2#define OK 1#define ERROR 0typedef int QElemType;//单链队列结构体定义typedef struct QNode { QElemType data; struct QNode *...
分类：
编程语言 时间：
2015-03-21 22:51:53
阅读次数：
212
队列 和 栈 是 一种 受限制的 线性表。所以 他们的 实现方式 都 相差 无几。之前有过 链栈 和 链式线性表 的 实现经验，自然 写 链队 ，也毫无问题。
下面详细讲解每一段代码 的技术要点
下面是队列节点的数据结构
struct QueueNode
{
ElementType data;
QueueNode * next;
};
//生成一个节点
QueueNode * ...
分类：
其他好文 时间：
2015-03-06 12:50:50
阅读次数：
177
