摘要：
先概览一下思维导图 初识数据结构 概念 数据 描述客观事物的符号，是计算机中可以操作的对象，能被计算机识别，并输入给计算机处理的符号集合 数据元素 是组成数据的、有一定意义的基本单位，在计算机通常作为整体处理，也被称为记录 数据项 一个数据元素可以由若干个数据项组成。数据项是数据不可分隔的最小单位 阅读全文
摘要：
#include <stdio.h> #include <stdlib.h> /* 定义结点结构体 */ typedef struct Node { int data; struct Node * pNext; }LNode; //使用指针来维护这个栈 typedef struct LStack { 阅读全文
摘要：
栈的顺序存储C++实现 #include<iostream> using namespace std; #define Maxsize 100 //预先分配空间，这个数值根据实际需要预估确定； typedef struct SqStack { int *base; //栈底指针 int *top; 阅读全文
摘要：
两种顺序映象的方式 以行序为主序(低下标优先) 以列序为主序(高下标优先) 可用下标值随机的访问该数组的任意一个元素。 计算数组元素存储地址的公式称为寻址公式。 一维数组寻址公式 若一维数组的下标下界为LB，上界为UB，每个元素占用S个存储单元，第一元素(其下标为LB)的地址为LOC(LB)，下标为 阅读全文
摘要：
构造赫夫曼树 以下所有都是根据代码形成的流程，便于理解，阅读代码请移步 赫夫曼树-构造-编码-译码 1. 定义结点结构体 2. 定义结点结构体数组 3. 初始化 权植为0，双亲及左右孩子为-1 4. 输入叶子结点及其权植 假如输入叶子个数n为6 输入6个 叶子结点 及其 权植 5. 找最 阅读全文
摘要：
观看根据代码构造哈夫曼树的过程，请点我 #include <iostream> using namespace std; #include <string> #define MAXLEAF 30 //最大叶子数 #define MAXNODE 2 * MAXLEAF-1 //最大结点数 #defin 阅读全文