二叉树的存储结构有两种：顺序存储结构和链式存储结构。
顺序存储结构
对于满二叉树和完全二叉树来说，可以将其数据元素逐层存放到一组连续的存储单元中，如图6-3 所示。用一维数组来实现顺序存储结构时，将二叉树中编号为i 的结点存放到数组中的第i 个分量中。如此根据性质6.7，可以得到结点i 的父结点、左右孩子结点分别存放在、2i 以及2i+1 ?i / 2? 分量中。
图6-3 顺序...
分类：
其他好文 时间：
2015-06-03 11:51:47
阅读次数：
226
// Filename : binary_tree.c
// Author : LupingChen
// Data : 2015.06.01
// Content : insert_data\travel_data
#include
#include
//定义节点数据类型
typedef struct Node {
i...
分类：
其他好文 时间：
2015-06-01 09:49:39
阅读次数：
124
// Filename : list_queue.c
// Authot : LupingChen
// Data : 2014.06.01
// Content : main\clear
#include
#include
//定义节点数据类型
typedef struct Node {
int data;//节点数据...
分类：
其他好文 时间：
2015-05-31 09:11:07
阅读次数：
143
// Filename ： list_queue.c
// Author : LupingChen
// Data : 2015.05.30
// Content : create\destory\full\empty\push
#include
#include
//定义节点数据类型
typedef struct Node {
...
分类：
其他好文 时间：
2015-05-31 01:28:02
阅读次数：
172
// Filename : list_queue.c
// Authot : LupingChen
// Data : 2015.05.30// Content : pop\get_head\get_tail\size
//定义节点数据类型typedef struct Node { int data;//数据 struct Node next;//指向下一个节点} N...
分类：
其他好文 时间：
2015-05-31 01:25:15
阅读次数：
259
图的表示方法通常有四种：数组表示，邻接表，十字链表，邻接多重表。邻接表是图的一种链式存储结构。十字链表是有向图的另一种链式存储结构。邻接多重表是无向图的一种链式存储结构。====================================================邻接表邻接表中有两种节点，...
分类：
其他好文 时间：
2015-05-26 06:47:42
阅读次数：
122
单链表是一种最简单的线性表的链式存储结构，单链表又称线性链表，每个数据元素用一个结点来存储，结点分为存放数据元素的data和存放指向链表下一个结点的指针next。
链表实现：（LinkList.h）
//单链表
#ifndef LINKLIST_H_
#define LINKLIST_H_
#include
//using namespace std;
template
struct No...
分类：
其他好文 时间：
2015-05-20 16:25:35
阅读次数：
126
#include#include typedef int QElemType;typedef struct QNode{ QElemType data; struct QNode *next;}QNode,*QueuePtr;typedef struct{ QueuePtr fro...
分类：
其他好文 时间：
2015-05-18 20:29:53
阅读次数：
144
首先，我们定义带头节点的单链表存储结构如下：1 /*2 ** 线性表的单链表存储结构定义 */3 typedef int ListElemType;//线性表数据元素类型4 typedef struct tagLNode {5 ListElemType data;6 struct t...
分类：
其他好文 时间：
2015-05-17 18:28:17
阅读次数：
155
