- 博客(75)
- 收藏
- 关注
原创 数据结构课程设计之图书管理系统
问题及代码:(1)main.cpp/**********************************************************版权所有(c)2014,sunjie**文件名称:tushuguanli.c*文件标识:无*内容摘要:该代码用于满足后缀要求的第一个文件*其他说明:无*当前版本:v1.0*作者:孙洁*完成日期:2015.12.25**
2015-12-30 10:34:20 2663
原创 数据结构学习总结
随着2015年的结束,数据结构这门课程也即将结束,这一个学期跟着贺老师一起通过翻转课堂的方式学习既新鲜也很庆幸。对这一学期数据结构的学习我想说一说我的感受。这学期数据结构学了线性结构、树、图等等。线性结构包括线性表、栈、队列、串、数组、广义表等。递归是程序设计中很重要的一种工具,也是我需要掌握的一个重点。树中的二叉树也是我学习中重点关注了的一项,对于二叉树的很多操作都是基于对二
2015-12-19 19:22:28 1907 1
原创 第16周项目4英文单词的基数排序
问题及代码:/*文件名称:项目4.cpp作者:孙洁完成日期: 2015.12.18问题描述: 设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。输入描述:程序输出: 相关数据*/#include #include #include #define MaxLen 9
2015-12-19 19:17:30 430
原创 第16周项目1(8)基数排序
问题及代码:/*文件名称:项目1.8.cpp作者:孙洁完成日期:2015.12.19问题描述:输入描述:无程序输出:测试数据*/#include #include #include #define MAXE 20 //线性表中最多元素个数#define MAXR 10 //基数的最大取值#define MAXD 8 /
2015-12-19 18:55:30 375
原创 第16周项目1(7)归并排序
问题及代码:/*文件名称:项目1.7.cpp作者:孙洁完成日期:2015.12.19问题描述:输入描述:无程序输出:测试数据*/#include #include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //
2015-12-19 18:49:29 276
原创 第16周项目1(6)堆排序
问题及代码:/*文件名称:项目1.6.cpp作者:孙洁完成日期:2015.12.19问题描述:输入描述:无程序输出:测试数据*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{
2015-12-19 18:46:57 293
原创 第16周项目1(5)直接选择排序
问题及代码:/*文件名称:项目1.5.cpp作者:孙洁完成日期:2015.12.19问题描述:输入描述:无程序输出:测试数据*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{
2015-12-19 18:41:53 319
原创 第16周项目1(4)快速排序
问题及代码;(1)以第1个元素作为基准/*文件名称:项目1.4.cpp作者:孙洁完成日期:2015.12.19问题描述:输入描述:无程序输出:测试数据*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct
2015-12-19 18:36:45 247
原创 第16周项目1(2)希尔排序
问题及代码:(1)希尔排序/*文件名称:项目1.2.cpp作者:孙洁完成日期:2015.12.19问题描述: 验证直接插入排序输入描述:无程序输出:测试数据*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct
2015-12-19 18:22:17 268
原创 第16周项目1(1)直接插入排序
问题及代码:(1)直接插入排序/*文件名称:项目1.1.cpp作者:孙洁完成日期:2015.12.19问题描述: 验证直接插入排序输入描述:无程序输出:测试数据*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct
2015-12-19 18:11:57 266
原创 第13周项目验证算法(4)
问题及代码:/*文件名称:项目1.4.cpp作者:孙洁完成日期: 2015.12.18问题描述: (4)Floyd算法验证(使用图3作为测试用例)输入描述:程序输出: 相关数据*/#include #include #include "graph.h"#define MaxSize 100void Ppath(int path[][M
2015-12-19 17:57:02 257
原创 第13周项目验证算法(3)
问题及代码:/*文件名称:项目1.3.cpp作者:孙洁完成日期: 2015.12.18问题描述: (1)Prim算法的验证(使用图1作为测试用例)(2)Kruskal算法的验证(使用图1作为测试用例)输入描述:程序输出: 相关数据*/#include #include #include "graph.h"#define MaxSize
2015-12-18 12:42:23 2237
原创 第16周项目3归并排序算法的改进
问题及代码:/*文件名称:项目3.cpp作者:孙洁完成日期: 2015.12.18问题描述: 采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64), 经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的好处, 例如归并排序减少分配、回收临时存储区域的频次,快速排序减少递归层次等。 输入描述:程序输出: 相
2015-12-18 09:11:12 262
原创 第13周项目验证算法(5)
问题及代码:/*文件名称:项目1.5.cpp作者:孙洁完成日期: 2015.12.18问题描述: (5)拓扑排序算法验证(使用图4作为测试用例)输入描述:程序输出: 相关数据*/#include #include #include "graph.h"void TopSort(ALGraph *G){ int i,j;
2015-12-18 08:56:01 379
原创 第13周项目验证算法(1)、(2)
问题及代码:graph算法库(1)/*文件名称:项目1.1and1.2.cpp作者:孙洁完成日期: 2015.12.18问题描述: (1)Prim算法的验证(使用图1作为测试用例)(2)Kruskal算法的验证(使用图1作为测试用例)输入描述:程序输出: 相关数据*/#include #include #include "grap
2015-12-18 08:35:14 443
原创 第12周项目5 迷宫问题之图深度优先遍历解法
问题及代码:/* 文件名称:项目5.cpp 作者:孙洁 完成日期: 2015.12.18 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。 (2)采用深度优先遍历的思路设计算法,输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 输入描述: 程序输出: 相关数据
2015-12-18 08:21:43 566
原创 第12周项目4利用遍历思想求解图问题(6-7)
问题及代码:(6)/*文件名称:项目4.cpp作者:孙洁完成日期: 2015.12.14问题描述: (6)求不带权连通图G中从顶点u到顶点v的一条最短路径。 (7)求不带权连通图G中,距离顶点v最远的顶点k输入描述:程序输出: 相关数据*/#include #include #include "graph.h"typedef
2015-12-14 17:25:43 360
原创 第12周项目4利用遍历思想求解图问题(1-5)
问题及代码:(1)/*文件名称:项目4.cpp作者:孙洁完成日期: 2015.12.14问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。 (1)设计一个算法,判断顶点u到v是否有简单路径 (2)设计一个算法输出图G中从顶点u到v的一条简单路径(设计测试图时,保
2015-12-14 17:15:07 359
原创 第12周项目3图的遍历
问题及代码:(1)深度优先/*文件名称:项目3.cpp作者:孙洁完成日期: 2015.12.14问题描述: 图的遍历输入描述:程序输出: 相关数据*/#include #include #include "graph.h"int visited[MAXV];void DFS(ALGraph *G, int v){ A
2015-12-14 17:03:49 385
原创 第12周项目2操作用邻接表存储的图
问题及代码:(1)算法库(2)/*文件名称:项目2.cpp作者:孙洁完成日期: 2015.12.14问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号; (3)计算图G中出度为0的顶点数; (4)判断图G中是否存在边 。输入描述:
2015-12-14 16:55:52 528
原创 第12周项目1 图基本算法库
问题及代码:(1)main.cpp/*文件名称:项目1.cpp作者:孙洁完成日期: 2015.12.14问题描述: 算法库输入描述:程序输出: 相关数据*/#include #include #include "graph.h"int main(){ MGraph g1,g2; ALGraph *G1,*
2015-12-14 16:48:31 409
原创 第15周项目3B-树的基本操作
问题及代码:/*文件名称:项目3.cpp作者:孙洁完成日期: 2015.12.14问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。(1)创建对应的3阶B-树b,用括号法输出b树。(2)从b中分别删除关键字为8和1的节点,用括号法输出删除节点后的b树。输入描述:程序输出: 相关数据*/
2015-12-14 16:24:03 270
原创 第15周项目2用哈希法组织关键字
问题及代码:(1)/*文件名称:项目1.cpp作者:孙洁完成日期: 2015.12.14问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool,共15个字符串,哈希函数H(key)为关键字的第一个字母在字母表中的序号,哈希表的表长为26
2015-12-14 16:13:43 328
原创 第15周项目1验证算法
问题及代码:/*文件名称:项目1.cpp作者:孙洁完成日期: 2015.12.11问题描述: 1、认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表,装填因子定为0.8,哈希函数为h(k)=key%p,p=11,采用线性探查法解决冲突。测试中:(1)输出建立的哈
2015-12-11 08:54:02 482
原创 第14周项目3 是否二叉排序树?
问题及代码:/*文件名称:项目3.cpp作者:孙洁完成日期: 2015.12.8问题描述: 设计一个算法,判断给定的二叉树是否是二叉排序树输入描述:程序输出: 相关数据*/#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef
2015-12-11 08:22:51 319
原创 第14周项目2 二叉树排序树中查找的路径
问题及代码:/*文件名称:项目2.cpp作者:孙洁完成日期: 2015.12.8问题描述: 设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。输入描述:程序输出: 相关数据*/#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型
2015-12-08 17:48:23 379
原创 第14周项目1.4验证平衡二叉树相关算法
问题及代码:/*文件名称:项目1.4.cpp作者:孙洁完成日期: 2015.12.8问题描述: (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树; (2)输出用括号法表示的AVL树; (3)查找关键字55; (4)分别删除43和55,输出删除后用括号法表示的二叉排序树。 输入描述:程序输出: 相关数据*/#inc
2015-12-08 17:39:20 349
原创 第14周项目1.3验证二叉排序树相关算法
问题及代码:/*文件名称:项目3.cpp作者:孙洁完成日期: 2015.12.8问题描述: (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树; (2)输出用括号法表示的二叉排序树; (3)用递归算法和非递归算法查找关键字55; (4)分别删除43和55,输出删除后用括号法表示的二叉排序树。输入描述:程序输出: 相关数据
2015-12-08 17:23:45 261
原创 第14周项目1.2验证分块查找算法
问题及代码:/*文件名称:项目2.cpp作者:孙洁完成日期: 2015.12.8问题描述: 分块查找输入描述:程序输出: 相关数据*/#include #define MAXL 100 //数据表的最大长度#define MAXI 20 //索引表的最大长度typedef int KeyType;typedef char InfoType[10
2015-12-08 16:35:55 416
原创 第14周项目1.1验证算法
问题及代码:(1)折半查找(2)递归的折半查找#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型 InfoType data;
2015-12-08 16:21:04 383
原创 第11周项目2用二叉树求解代数表达式
问题及代码:btree算法库/*文件名称:项目2.cpp作者:孙洁完成日期: 2015.11.23问题描述: 用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符, 每一个叶子节点代表一个运算数(为简化,只支持二目运算的+、-、*、/,不加括号, 运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况)。请设计算法,
2015-11-23 16:51:26 426
原创 第9周项目4广义表算法库及应用
问题及代码:(1)main.cpp/*文件名称:项目3.cpp作者:孙洁完成日期: 2015.11.13问题描述: (1)建立广义表算法库 (2)设计一个算法,求出给定广义表g中的最大原子 输入描述:程序输出: 相关数据*/#include #include "glist.h"int main(){ GL
2015-11-20 08:49:49 410
原创 第11周项目1验证算法
问题及代码:btree算法库(1)#include #include "btree.h"void LevelOrder(BTNode *b){ BTNode *p; BTNode *qu[MaxSize]; //定义环形队列,存放节点指针 int front,rear; //定义队头和队尾指针 front=rear=-1;
2015-11-20 08:16:09 390
原创 定9周项目3稀疏矩阵的三元组表示的实现及应用
问题及代码:一、(1)main.cpp/*文件名称:项目3.cpp作者:孙洁完成日期: 2015.11.13问题描述: (1)建立稀疏矩阵三元组表示的算法库 (2)采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法输入描述:程序输出:*/#include #include "tup.h"int main(){
2015-11-13 09:17:12 386
原创 第10周项目3用二叉树遍历思想解决问题
问题及代码:之前建立的算法库/* 文件名称:项目3.cpp 作者:孙洁 完成日期: 2015.11.13 问题描述: (1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数 (4)设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数。 (5)判断二
2015-11-13 08:29:26 366
原创 第10周项目2二叉树遍历的递归算法
问题及代码:(1)二叉树算法库(2)main.cpp/* 文件名称:项目2.cpp 作者:孙洁 完成日期: 2015.11.6问题描述: 实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 输入描述: 测试数据程序输出:
2015-11-09 16:11:23 227
原创 第10周项目1二叉树算法库
问题及代码:(1)main.cpp/* 文件名称:项目1.cpp 作者:孙洁 完成日期: 2015.11.6问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。 输入描述: 测试数据程序输出: 二叉树输出*/ #include #include "btree.h"int main()
2015-11-06 08:48:48 318
原创 第9周项目2对称矩阵压缩存储的实现与应用
(1)问题及代码:/*文件名称:项目2.cpp作者:孙洁完成日期: 2015.10.30问题描述: (1)用压缩形式存储对称矩阵,实现下面的操作并测试 (2)设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。输入描述:一组数据程序输出:相关数据*/#include #include #d
2015-10-30 09:31:55 333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人