摘要：数据结构 实验六 排序本次实验实现排序中的直接插入、冒泡排序、快速排序、简单选择排序、堆排序等排序算法。下面放一下自己的代码：#include #include #include "DataHead.h"#define MAXSIZE 20typedef int KeyType;typedef struct { KeyType key; //InfoType otherinfo;}RedType;typedef struct { RedType r[MAXSIZE+1]; int length;}SqList;typedef SqList HeapType; //... 阅读全文

摘要：数据结构 实验五 查找查找这一部分的代码量较之前少一些，也较为简单，此处给出了二叉排序树上的查找、插入、删除等基本操作的算法，由于二叉排序树不考虑对整棵树的动态优化，所以比较简单易懂；平衡二叉树弥补了二叉排序树的这一不足之处，实现的方式也很巧妙。下面是二叉排序数的相关代码：#include #include #include "Datahead.h"/*二叉树的链式存储表示*/typedef int TElemType; /*由用户定义的实际数据类型*/typedef struct BiTNode{ TElemType data; struct BiTNode *lchil 阅读全文

摘要：数据结构 实验四 图这次给出图论部分的数据结构相关代码，由于图结构不像树结构那样具有明显的层次性，较实验三的二叉树来说会复杂一些；在图的存储结构中，邻接矩阵的存储方式较为简单明了，但是在实际开发中往往由于其会导致占用大量的内存空间而被舍弃，但邻接表这样的链式结构就解决了这一的问题，所以对邻接表的掌握较为重要。下面放出图的相关代码：#include #include /*包含数据结构的预定义常量和类型P10 */#include "Datahead.h"/* P161 图的数组（邻接矩阵）存储表示*/#define INFINITY INT_MAX /*无穷大 */#defi 阅读全文

摘要：数据结构 实验三 二叉树二叉树的部分递归算法较多，很值得去仔细思考，并且最后我们可以自己实现一个用递归完成的二叉树结点赋值的问题（可以参考下面代码最后的ChangeValue函数）。同样，放出二叉树的实验代码：#include #include #include #include "Datahead.h"using namespace std;/*二叉树的链式存储表示*/typedef int TElemType; /*由用户定义的实际数据类型*/typedef struct BiTNode{ TElemType data; ... 阅读全文

摘要：数据结构 实验二 栈首先，头文件与实验一相同，这里就不再赘述。可以参考实验一的头文件。栈操作的相关实验代码：#include #include /*包含数据结构的预定义常量和类型P10 */#include "DataHead.h"/*文件名大于8位出错*//*定义元素类型为整数类型*/typedef int SElemType;/*栈的顺序存储表示*/#define STACK_INIT_SIZE 4 /* p46 */#define STACKINCREMENT 1typedef struct{ SElemType *base; SElemType *top; ... 阅读全文

摘要：数据结构 实验一 线性表首先是头文件“DataHead”的代码： 1 /* Data_Structure.h -- 数据结构书p10页，预定义常量和类型 */ 2 3 #define TRUE 1 4 #define FALSE 0 5 #define OK 1 6 #define ERROR 0 7 #define INFEASIBLE -1 /* infeasible */ 8 #define OVERFLOW -2 9 10 typedef int Status;给出顺序线性表的实验代码： 1 #include 2 #include 3 4 #... 阅读全文