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