数据结构
Eaton18
这个作者很懒,什么都没留下…
展开
-
多维数组的顺序表示
多维数组节点,有四个元素struct array { int *base; //存放数组的元素的基地址 int dim; //表示多维数组的维数 int *bounds; //表示每一维的长度 int *constants; //存放数组映象函数常量基址原创 2014-05-15 09:36:59 · 695 阅读 · 0 评论 -
静态表查找(顺序查找,二分查找,斐波那契查找)
/*静态表查找:顺序查找,二分查找,斐波那契查找运行环境:VS2010*/#include #include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 50typedef struct{ int key[MAXSIZE + 1原创 2014-06-03 12:11:53 · 798 阅读 · 0 评论 -
堆排序
/*堆排序VS2010*/#include #include #include #include #define OK 1#define TRUE 1#define FALSE 0#define MAXSIZE 50typedef struct{ int value; int index;}RedType;typedef struct{ RedType原创 2014-05-23 09:28:39 · 567 阅读 · 0 评论 -
交换排序(冒泡排序,快速排序)
/*交换排序:冒泡排序,快速排序运行环境:VS2010*/#include #include #include #include #define OK 1#define TRUE 1#define FALSE 0#define MAXSIZE 50typedef struct{ int value;}RedType;typedef struct{ Red原创 2014-05-23 09:27:59 · 739 阅读 · 0 评论 -
插入排序(直接插入排序,折半插入排序,2路插入排序,希尔排序)
/*插入排序:直接插入排序,折半插入排序,2路插入排序,希尔排序将数据由小到大排列运行环境:VS2010*/#include #include #include #define OK 1#define ERROR 0#define MAXSIZE 50typedef struct{ int value;}RedType; typedef struct{ R原创 2014-05-23 09:26:52 · 706 阅读 · 0 评论 -
稀疏矩阵的转置
//稀疏矩阵的转置#include #include #include #define ELEM_TYEP int#define MAX_SIZE 100typedef struct{ int row; //矩阵中某一元素的行数 int col; //列数 ELEM_TYEP elem; //元素值}elem;typedef struct { elem d原创 2014-05-15 09:38:09 · 760 阅读 · 0 评论 -
线索二叉树
/* 线索二叉树 运行环境:vs2010*/#include #include #include #include #define NIL '#'#define OK 1#define ERROR 0typedef struct thread_bitree_node thrbitree;typedef enum{ LINK, //指针 THREAD //线原创 2014-05-16 18:16:46 · 571 阅读 · 0 评论 -
二叉树链式存储的实现
//filename:bitree.h#include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define NIL '#' //定义'#'为空节点typedef struct queue_node qnode;typedef struct bitree_nod原创 2014-05-16 18:15:51 · 666 阅读 · 0 评论