- 博客(59)
- 收藏
- 关注
RSS订阅原创 数据结构-学生成绩管理系统
#include #include #include #include using namespace std;struct student{ int id; // 学号 char name[30]; // 姓名 char sex[2]; // 性别 float gread; // 成绩};typedef struct student DataType; /
2015-12-25 15:31:21
14596
2
原创 学期总结
不知不觉已经学了1个学期的数据结构了，刚开始学的时候觉得这就是C++的升级版，刚刚开始的时候学的也很迷茫，觉得很难，本来大一的时候C++学的就不太好，学起来比较吃力，然后老师用了新的模式教学，课下通过蓝墨云班课去预习下一节课的内容，新的教学模式比传统课堂新鲜多了。 刚开始学的时候就听人家说数据结构比C++还要难，不容易让人听懂。学着学着发现是那么回事，基础不好学起来比较吃力，前期根本跟
2015-12-20 22:06:51
808
1
原创 第十四周项目4 平衡二叉树
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目4.cbp* 作 者：孙钦达* 完成日期：2015年12月18日* 版 本 号：v1.0* 问题描述：利用平衡二叉树对序列排序后进行查找和删除* 输入描述：无* 程序输出：构造平衡二叉树、对平衡二叉树进行删除*/#i
2015-12-18 08:48:54
409
原创 第十四周项目3 二插排序树
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目3.cbp* 作 者：孙钦达* 完成日期：2015年12月14日* 版 本 号：v1.0* 问题描述：利用二叉排序树对序列排序后进行查找和删除* 输入描述：无* 程序输出：对二叉排序树删除一个元素*/#include
2015-12-18 08:08:34
364
原创 第十四周项目2 分块查找
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目2.cbp* 作 者：孙钦达* 完成日期：2015年12月11日* 版 本 号：v1.0* 问题描述：分块查找* 输入描述：无* 程序输出：查找x是第n个数据*/#include #define MAXL 100
2015-12-18 08:04:18
338
原创 第十四周项目1 折半查找
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目1.cbp* 作 者：孙钦达* 完成日期：2015年12月14日* 版 本 号：v1.0* 问题描述：折半查找* 输入描述：无* 程序输出：查找后的内容*/#include #define MAXL 100typedef int Key
2015-12-14 17:25:07
294
原创 第十三周项目5
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目5.cbp* 作 者：孙钦达* 完成日期：2015年12月12日* 版 本 号：v1.0* 问题描述：拓扑排序* 输入描述：无* 程序输出：最小生成树*/#ifndef GRAPH_H_INCLUDED#define GRAPH_H_IN
2015-12-14 16:51:56
296
原创 第十三周项目4 Floyd算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目4.cbp* 作 者：孙钦达* 完成日期：2015年12月11日* 版 本 号：v1.0* 问题描述：Floyd算法* 输入描述：无* 程序输出：最小生成树*/#ifndef GRAPH_H_INCLUDED#define GRAPH_H
2015-12-14 16:31:44
300
原创 第十三周项目3 Dijkstra算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目3.cbp* 作 者：孙钦达* 完成日期：2015年12月7日* 版 本 号：v1.0* 问题描述：Dijkstra算法* 输入描述：无* 程序输出：最小生成树*/#ifndef GRAPH_H_INCLUDED#d
2015-12-11 09:22:25
347
原创 第十三周项目2 Kruskal算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目2.cbp* 作 者：孙钦达* 完成日期：2015年12月4日* 版 本 号：v1.0* 问题描述：Kruskal算法* 输入描述：无* 程序输出：最小生成树*/#ifndef GRAPH_H_INCLUDED#de
2015-12-11 09:04:43
290
原创 第十三周项目1 prim算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目1.cbp* 作 者：孙钦达* 完成日期：2015年12月4日* 版 本 号：v1.0* 问题描述：prim算法* 输入描述：无* 程序输出：最小生成树*/#ifndef GRAPH_H_INCLUDED#defin
2015-12-11 08:25:39
280
原创 第十二周项目5 迷宫问题（利用深度遍历算法）
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目5.cbp * 作 者：孙钦达 * 完成日期：2015年12月4日 * 版 本 号：v1.0* 问题描述：利用先序遍历走出迷宫* 输入描述：无 * 程序输出：可以走出的路径 */ #include
2015-12-11 08:09:03
352
原创 第十二周项目4 判断顶点u到v是否有简单路径
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目3.cbp* 作 者：孙钦达* 完成日期：2015年12月1日* 版 本 号：v1.0* 问题描述：判断顶点u到v是否有简单路径* 输入描述：无* 程序输出：测试数据*/#ifndef GRAPH_H_INCLU
2015-12-07 16:45:43
997
原创 第十二周项目3 广度遍历
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目3.cbp* 作 者：孙钦达* 完成日期：2015年12月1日* 版 本 号：v1.0* 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。* 输入描述：无
2015-12-07 16:10:12
275
原创 第十二周项目2 操作用邻接表储存的图
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：tu.cpp*作者：孙钦达*完成日期：2015年12月1日*版本号：vc++6.0**问题描述：邻接表存储图*输入描述：无*程序输出：图G的顶点出度，出度最大的顶点，出度为0的顶点，判断边是否存在。*/#ifndef GRAPH_H_I
2015-12-04 09:32:37
341
原创 第十二周项目1 图基本算法库
/* 02.*Copyright (c) 2015,烟台大学计算机学院 03.*All rights reserved. 04.*文件名称：tu.cpp 05.*作者：孙钦达 06.*完成日期：2015年11月29日 07.*版本号：vc++6.0 08.*
2015-12-04 09:09:46
307
原创 第十一周项目5用二叉树求解代数表达式
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：二叉树.cpp *作者：孙钦达 *完成日期：2015年11月28日 *版本号：vc++6.0 * *问题描述：用二叉树求代数表达式 *输入描述：表达式
2015-12-04 09:05:26
261
原创 第十一周项目4 哈夫曼编码
/* 02.*Copyright (c) 2015,烟台大学计算机学院 03.*All rights reserved. 04.*文件名称：哈夫曼.cpp 05.*作者：孙钦达 06.*完成日期：2015年11月27日 07.*版本号：vc++6.0 08.* 09.*问题描述：哈夫曼 10.*输入描述：无
2015-12-04 08:22:34
330
原创 第十一周项目3 中序线索化二叉树算法
/* 02.*Copyright (c) 2015,烟台大学计算机学院 03.*All rights reserved. 04.*文件名称：cengcibianli.cpp 05.*作者：孙钦达 06.*完成日期：2015年11月27日 07.*版本号：vc++6.0 08.* 09.*问题描述：线索二叉树 10.*输入描述：无 11.*
2015-12-04 08:17:35
320
原创 第十一周项目2 二叉树构造算法--先序序列和中序序列构造算法
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：cengcibianli.cpp*作者：孙钦达*完成日期：2015年11月26日*版本号：vc++6.0**问题描述：二叉树构造*输入描述：无*程序输出：二叉树*/#ifndef BTREE_H_INCLUDED#define BT
2015-11-30 17:10:44
367
原创 第十一周项目1 层次遍历算法
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：层次遍历.cpp *作者：孙钦达 *完成日期：2015年11月24日 *版本号：vc++6.0 * *问题描述：层次遍历算法 *输入描述：无 *程序输出：层次遍历输出 */ #ifndef BTREE_H_INC
2015-11-30 16:38:54
316
原创 第十周项目 7 判断二叉树是否相似
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：二叉树.cpp*作者：孙钦达*完成日期：2015年11月24日*版本号：vc++6.0**问题描述：二叉树解决问题*输入描述：无*程序输出：二叉树是否相似*/#ifndef BTREE_H_INCLUDED#define BTREE
2015-11-30 16:19:26
341
原创 第十周项目6 二叉树b中为x的层数
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：二叉树.cpp*作者：孙钦达*完成日期：2015年11月23日*版本号：vc++6.0**问题描述：二叉树解决问题*输入描述：无*程序输出：节点x的层数*/#ifndef BTREE_H_INCLUDED#define BTREE_H_
2015-11-30 16:16:04
735
原创 第十周项目5 求二叉树叶子节点的个数
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：二叉树.cpp*作者：孙钦达*完成日期：2015年11月23日*版本号：vc++6.0**问题描述：二叉树解决问题*输入描述：无*程序输出：二叉树叶子节点个数*/#ifndef BTREE_H_INCLUDED#define BTREE
2015-11-30 16:13:36
430
原创 第十周项目4 输出所有叶子节点
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：叶子节点.cpp*作者：孙钦达*完成日期：2015年11月18日*版本号：vc++6.0**问题描述：二叉树解决问题*输入描述：无*程序输出：二叉树叶子节点*/#ifndef BTREE_H_INCLUDED#define BTREE_
2015-11-23 16:40:29
510
1
原创 第十周项目3 计算二叉树节点个数
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：二叉树.cpp *作者：孙钦达 *完成日期：2015年11月18日 *版本号：vc++6.0 * *问题描述：二叉树解决问题 *输入描述：无 *程序输出：二叉树节点数*/#ifndef BTREE_H_INCLUD
2015-11-23 16:14:16
389
原创 第十周实践项目2 二叉树遍历的递归算法
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：第十周项目.cpp作 者：刘孙钦达完成日期：2015年11月9日版 本 号：v1.0问题描述: 实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
2015-11-16 17:20:35
352
原创 第十章实践项目1-二叉树的算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：第十周项目.cpp作 者：孙钦达完成日期：2015年11月8日版 本 号：v1.0问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。 输入描述： 若干测试数据。程序输出： 二叉树的输出。 */#define Max
2015-11-16 16:43:27
255
原创 第9周项目4 广义表算法库及应用
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：第9周项目.cpp作 者：孙钦达完成日期：2015年11月8日版 本 号：v1.0问题描述: 1）建立广义表算法库，包括： ① 头文glist.h，定义数据类型，声明函数； ② 源文件glist.cpp，实现广义表的基本
2015-11-16 16:14:44
336
原创 第9周实践项目3 稀疏矩形的三元组表示的实现
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：第9周实践项目.cpp作 者：孙钦达完成日期：2015年11月3日版 本 号：v1.0问题描述: （1）建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数； ② 源文件tup.cpp，
2015-11-06 09:20:06
429
1
原创 第九周项目1 猴子选大王（数组版）
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：第9周项目1 .cpp作 者：孙钦达完成日期：2015年10月31日版 本 号：v1.0问题描述: 一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。 从第1只开始数，每数到第n个，该猴子就要离开
2015-11-02 16:49:22
300
原创 第8周项目 5 计数的模式匹配
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第8周项目5 - 计数的模式匹配.cpp 作 者：孙钦达 完成日期：2015年10月30日 版 本 号：v1.0 问题描述：采用顺序结构存储串，编写一个算法
2015-11-02 16:16:00
349
原创 第8周项目4 字符串加密
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：字符串加密.cpp 作 者：孙钦达 完成日期：2015年10月28日 版 本 号：v1.0 问题描述：一个文本串可用事先编制好的字符映射表进行加密。例如，设
2015-10-30 09:22:42
286
原创 第8周项目 顺序串算法
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：顺序串算法.cpp 作 者：孙钦达 完成日期：2015年10月28日 版 本 号：v1.0 问题描述：采用顺序存储方式存储串，实现下列算法并测试：
2015-10-30 09:04:44
247
原创 第8周-建立链串的算法库
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第8周 建立链串的算法库.cpp作 者：孙钦达 完成日期：2015年10月28日 版 本 号：v1.0 问题描述：定义链串的存储结构，实现串的基本运算，并完成测试。
2015-10-30 08:57:48
393
原创 第七周项目6 停车场模拟
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称： 停车场模拟.cpp 作 者：孙钦达 完成日期：2015年10月28日 版 本 号：v1.0 问题描述：设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，
2015-10-30 08:28:51
423
原创 第七周项目5排队看病模拟
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第7周项目.cpp 作 者：孙钦达 完成日期：2015年10月24日 版 本 号：v1.0 问题描述：编写一个程序，反映病人到医院看病，排队看医生的情况。在
2015-10-26 17:01:42
310
原创 第七周项目4 队列数组
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：队列数组.cpp 作 者：孙钦达 完成日期：2015年10月23日 版 本 号：v1.0 问题描述：创建10个队列，分别编号为0-9（处理为队列数组，编号即
2015-10-26 16:26:42
345
原创 第七周项目3 负数把正数赶出队列
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第7周项目3 - 负数把正数赶出队列.cpp 作 者：孙钦达 完成日期：2015年10月23日 版 本 号：v1.0 问题描述：设从键盘输入一整数序列a1，
2015-10-26 16:12:21
315
原创 第七周项目 建立链队算法库
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第7周项目2 - 建立链队算法库.cpp 作 者：孙钦达 完成日期：2015年10月23日 版 本 号：v1.0 问题描述： 定义链队存储结构，实现其基本运算
2015-10-23 09:05:16
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人