- 博客(11)
- 收藏
- 关注
原创 数据结构课程设计----银行模拟系统
#include #include#include #include #include #include#include#includeusing namespace std;void welcome(void){ cout<<"**********************************************************************
2015-12-25 16:21:09 3125 1
原创 期末总结
一个学期的数据结构课程已经要接近尾声了,细细总结,感触良多。 首先,这门课是以翻转课堂的形式来进行。翻转课堂,强调个性化定制,每个人根据自己的情况来制定适合自己的学习战略,老师提前录制好教学视频并共享给大家,大家在课前充分学习并提出疑问,老师能根据学习情况和提出的问题在课堂上做有针对性的讲解,这是一种很好的方法,尊重学习的客观规律并能
2015-12-18 09:12:20 1083 1
原创 第15周实践项目三---B-树的基本操作
代码:#include #include #define MAXM 10 //定义B-树的最大的阶数typedef int KeyType; //KeyType为关键字类型typedef struct node //B-树结点类型定义{ int keynum;
2015-12-18 09:06:24 683
原创 第15周 项目二---用哈希法组织关键字(2)
代码:(2)若处理冲突的方法采用链地址法,请设计算法,输出哈希表,并计算成功情况和不成功情况下的平均查找长度。#include #include #include #define N 15#define M 26typedef struct node //定义哈希链表的节点类型{ char *key; struct node *next;
2015-12-18 09:03:36 478
原创 第15周实践项目二---用哈希法组织关键字 .
代码:(1)若处理冲突的方法采用线性探测法,请设计算法,输出每个关键字对应的H(key),输出哈希表,并求成功情况下的平均查找长度。#include #include #define N 15#define M 26int H(char *s){ return ((*s-'a'+1)%M);}int main(){ char *s
2015-12-18 09:02:23 547
原创 第15周实践项目一(3)---希尔排序
代码: #include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项
2015-12-18 08:55:29 413
原创 第15周实践项目一(2)---直接插入排序
代码:#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型
2015-12-18 08:51:33 392
原创 第9周 项目4—广义表算法库及应用 .
代码:1.头文件:glist.h,包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明;typedef char ElemType;typedef struct lnode{ int tag; //节点类型标识 union { ElemType data;
2015-12-18 08:37:01 500
原创 第九周实践项目三---稀疏矩阵的三元组表示的实现及应用
代码:1.头文件:tup.h,包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明; #define M 6#define N 7#define MaxSize 100 //矩阵中非零元素最多个数typedef int ElemType;typedef struct{ int r;
2015-12-18 08:30:38 539
原创 第九周实践项目二--对称矩阵压缩存储的实践和应用
代码:用压缩形式存储对称矩阵,实现下面的操作并测试#include #define N 4//为N阶对称矩阵初始化存储数据的一维数组Bvoid Init(int *&b){ b = (int*)malloc(sizeof(int)*(N*(N+1)/2));}//返回存储在b[M]中,对应二维数组A[i][j]的值int Value(int b
2015-12-18 08:28:52 490
原创 第十五周实践项目一---哈希表及其运算的实现
#include #define MaxSize 100 //定义最大哈希表长度#define NULLKEY -1 //定义空关键字值#define DELKEY -2 //定义被删关键字值typedef int KeyType; //关键字类型typedef char * InfoType; //其他
2015-12-07 16:43:25 470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人