数据结构
文章平均质量分 76
NCITS
这个作者很懒,什么都没留下…
展开
-
【数据结构】哈夫曼编码
#include#include#includetypedef struct{ unsigned int weight; //权值 unsigned int parent , lchild , rchild; //父节点,左子树,右子树}HTNode, *HuffmanTree; //动态分配数组存储赫夫曼树typedef char ** HuffmanCode; //动原创 2012-11-28 22:33:30 · 1961 阅读 · 0 评论 -
【数据结构】二叉树,以前序序列输入
/* 实验5:建立一棵二叉树,以前序序列输入,以非空格字符表示结点的值, 以空格字符表示空指针;实现该二叉树的前序遍历、中序遍历和后序遍历。*/#include#include#define OK 1;typedef char TElemType;typedef int Status;//二叉树的存储表示方式typedef struct BiTNode{ TElemTyp原创 2012-11-13 09:05:01 · 2115 阅读 · 0 评论 -
【数据结构】建立一个链队,实现该链队的入队和出队操作。
/* 实验4:输入一组整型元素序列,建立一个链队,实现该链队的入队和出队操作。*/#include#include#define OK 1;#define ERROR 0;typedef int Status;typedef int QElemType;typedef struct QNode{ QElemType data; struct QNode *next;}Q原创 2012-11-06 16:55:07 · 10203 阅读 · 0 评论 -
【数据结构】栈的入栈和出栈操作,并实现栈的进制转换应用
/* 实验3:输入一组整型元素序列,建立一个链栈, 实现该链栈的入栈和出栈操作,并实现10进制到2进制的转化。*/#include #include #define STACK_INIT_SIZE 100 //存储空间初始分配量#define STACKINCREMENT 10 //存储空间分配增量typedef int SElemType;typedef原创 2012-10-25 22:17:45 · 3690 阅读 · 0 评论 -
【数据结构】采用数组的形式实现顺序表的建立、插入、删除等操作
#includetypedef int ElemType;typedef int Status;#define Max 100#define ERROR 0#define OVERFLOW -2#define OK 1//存储结构typedef struct { ElemType elem[Max]; int length;}SqList;SqList L;//初始原创 2012-11-30 22:22:31 · 6557 阅读 · 1 评论 -
【数据结构】线性表的链式存储结构
/* 实验1:输入一组整型元素序列,建立顺序表, 实现该顺序表的遍历;在该顺序表中查找某一元素, 查找成功返回1,否则返回0;在该顺序表中插入和删除某个元素。*///头文件声明#include#include //声明exit();//宏定义#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define O原创 2012-10-18 00:37:32 · 3392 阅读 · 0 评论 -
【数据结构】线性表的顺序存储结构
#include #include//声明malloc#include//声明exit//#include //linux 下 ; 声明getch();#include //window 平台 ;声明getch();#define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -原创 2012-10-16 13:37:47 · 1197 阅读 · 0 评论 -
【数据结构】静态链表
/* 实验2:输入一组整型元素序列,建立一个单链表, 实现该单链表的遍历;在该单链表中查找某一元素,查找成功返回1,否则返回0; 在该单链表中插入和删除某个元素。*/#include#include#define OVERFLOW -2#define OK 1#define ERROR 0#define NULL 0typedef int ElemType;typede原创 2012-10-23 13:23:55 · 3734 阅读 · 5 评论 -
【数据结构】字符串顺序存储结构
#include#define MAXSTRLEN 255 //用户可在255以内定义最大串长 typedef unsigned char SString[MAXSTRLEN + 1]; //0号单元存放串的长度//求字符串长度,把长度保存在S[0]中void StrLength(SString S){ int m; for(m=1;S[m] !='\0';m++原创 2012-12-01 17:23:20 · 6716 阅读 · 2 评论