- 博客(51)
- 收藏
- 关注
RSS订阅原创 数据结构课程设计【银行储蓄系统】
/* *版权所有 （C）2017，lilinxi * *文件名称：bank.c *文件标识：无 *内容摘要：本程序实现了银行储蓄系统的基本功能 *其他说明：无 *当前版本：V1.0 *作者：李琳汐 *完成日期：2017/12/22 */ 系统中建立了四个文件 list.h #include #include using namespace std; typedef
2017-12-22 10:42:55
2331
原创 第十三周 【项目2 - 二叉树排序树中查找的路径】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * * 问题描述:设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 */ #include #include #define MaxSize 100 typedef int
2017-12-21 11:24:31
200
原创 第十三周 【项目1 - 平衡二叉树】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * * 问题描述:平衡二叉树 */ #include #include typedef int KeyType; //定义关键字类型 typedef
2017-12-21 11:21:45
208
原创 第十三周 【项目1 - 二叉排序树】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * * 问题描述:线性表的折半查找 */ #include #include typedef int KeyType; typedef char InfoType[10]; typede
2017-12-21 11:19:32
190
原创 第十三周 【项目1 - 分块查找】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * * 问题描述:线性表的折半查找 */ #include #define MAXL 100 //数据表的最大长度 #define MAXI 20 //索引表的最大长度 ty
2017-12-21 11:17:18
192
原创 第十三周 【项目1 - 线性表的折半查找】
/** Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * * 问题描述:线性表的折半查找 */ #include #define MAXL 100 typedef int KeyType; typedef char InfoType[10];
2017-12-21 11:10:58
183
原创 第十二周 【项目 - （5）拓扑排序算法验证】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * * 问题描述:拓扑排序 */ #include #include #include "graph.h" void TopSort(ALGraph *G) { int i,j
2017-12-21 10:57:40
183
原创 第十二周 【项目 - （4）Floyd算法验证】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * * 问题描述:每对顶点之间的最短路径 */ #include #include #include "graph.h" #define MaxSize 100 void Ppath(i
2017-12-21 10:52:38
203
原创 第十二周 【项目 - （3）Dijkstra算法的验证】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * * 问题描述:从一个顶点到其余各顶点的最短路径 */代码： #include #include #include "graph.h" #define MaxSize 100 voi
2017-12-21 10:41:53
306
原创 第十二周 【项目 - （2）Kruskal算法的验证】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * * 问题描述:最小生成树的克鲁斯卡尔算法 */ 程序代码： #include #include #include "graph.h" #define MaxSize 100 ty
2017-12-21 10:37:21
135
原创 第十二周 【项目 - （1）Prim算法的验证】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * * 问题描述:最小生成树的普里姆算法 */ 程序代码： #include #include #include "graph.h" void Prim(MGraph g,
2017-12-21 10:32:16
234
原创 数据结构课程总结
O：学习数据结构已经一个学期，因为有贺老师的翻转课堂，所以我对数据结构课程的学习非常感兴趣。从一开始的线性表到后来哈希表等等很厉害的算法，在贺老师的翻转课堂中我都认真的学习了。在这一个学期的学习中，通过在课堂上上的画图，扑克牌，真人演示，我对每一个算法的原理都加深了理解。 R：对于数据结构课程的学习目标，我还没有完全达成，对于各个算法没有没有做到非常熟练地记忆。所以我将更加努力的弥补这些在学习过
2017-12-14 21:01:53
302
原创 第十一周 【项目4 - 利用遍历思想求解图问题】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * *
2017-11-30 10:56:34
333
原创 第十一周 【项目3 - 图遍历算法实现】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * * 问题描述:图遍历算法 */
2017-11-29 11:20:32
168
原创 第十一周 【项目2 - 操作用邻接表存储的图】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * * 问题描述:操作用邻接表存储的图 */
2017-11-29 11:15:15
169
原创 第十一周 【项目1 - 图基本算法库】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 25日 * 版 本 号:v1.0 * * 问题描述:建立图基本算法库 */
2017-11-29 11:11:28
183
原创 第十周 【项目2 - 用二叉树求解代数表达式】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 16日 * 版 本 号:v1.0 * * 问题描述:用二叉树求解代数表达式 */ 【项目 -
2017-11-29 10:56:28
260
原创 第十周 【项目1 - 哈夫曼编码的算法验证（4）】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 16日 * 版 本 号:v1.0 * * 问题描述:哈夫曼编码的算法验证 */ #incl
2017-11-29 10:52:45
201
原创 第十周 【项目1 - 中序线索化二叉树的算法验证（3）】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 16日 * 版 本 号:v1.0 * * 问题描述:线索化二叉树(中序) */ #incl
2017-11-29 10:48:21
210
原创 第十周 【项目1 - 二叉树构造算法的验证（2）】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 16日 * 版 本 号:v1.0 * * 问题描述:二叉树的构造 */ 1.由先序序列和中序序列构造二叉树
2017-11-29 10:40:17
290
原创 第十周 【项目1 - 层次遍历算法的验证（1）】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 16日 * 版 本 号:v1.0 * * 问题描述:实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I
2017-11-16 10:24:03
252
原创 第九周 【项目3 - 利用二叉树遍历思想解决问题】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 9日 * 版 本 号:v1.0 * * 问题描述:假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； （2
2017-11-09 11:23:33
108
原创 第九周 【项目2 - 二叉树遍历的递归算法】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 9日 * 版 本 号:v1.0 * * 问题描述:实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建
2017-11-09 11:06:28
116
原创 第九周 【项目1 - 二叉树算法库】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 10 月 19日 * 版 本 号:v1.0 * * 问题描述:定义二叉树的链式存储结构，实现其基本运算，并完成测试 */ 二叉树的链式存储算法库采用程序的多文件组织形式，包括两个文件： 1.头
2017-11-02 10:37:23
269
原创 第八周 【项目4-稀疏矩阵的三元组表示的实现及应用（2）】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 10 月 19日 * 版 本 号:v1.0 * * 问题描述:采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法 */ 解答一： #include #include "tup.h" bo
2017-11-02 10:32:54
203
原创 第八周 【项目4-稀疏矩阵的三元组表示的实现及应用（1）】
1.头文件：tup.h，包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明；
2017-11-02 10:27:56
244
原创 第八周 【项目3 - 对称矩阵压缩存储的实现与应用（3）】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 10 月 19日 * 版 本 号:v1.0 * * 问题描述:写出对上、下三角矩阵、对角矩阵的压缩存储结构，以及相关的基本运算的实现 */ 解答： #in
2017-11-02 10:25:46
194
原创 第八周 【项目3 - 对称矩阵压缩存储的实现与应用（2）】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 10 月 19日 * 版 本 号:v1.0 * * 问题描述:实现两个用压缩形式存储的对称矩阵A和B的加法和乘法 */ 解答： #include #define N 4 #de
2017-11-02 10:22:35
144
原创 第八周 【项目3 - 对称矩阵压缩存储的实现与应用（1）】
问题： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 10 月 19日 * 版 本 号:v1.0 * * 问题描述:用压缩形式存储对称矩阵，实现下面的操作并测试 */ void Init(int *&b);//为N阶对称矩
2017-11-02 10:16:34
159
原创 第八周 【项目2-顺序串算法】
（1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符： void Trans(SqString *&s, char c1, char c2); /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 10 月 19日 * 版 本 号:v1.0 * *
2017-10-24 20:49:08
193
原创 第八周 【项目1 - 建立顺序串的算法库】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 10 月 24日 * 版 本 号:v1.0 * * 问题描述:创建一个顺序串算法库 */ 1.头文件：sqString.h，包含定义顺序串数据结构的代码、宏定义、要实现算法的函数的声明 #ifndef SqStri
2017-10-24 20:34:39
335
原创 第七周 【项目4 - 队列数组】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 10 月 19日 * 版 本 号:v1.0 * * 问题描述:创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。 * 问题输入：输入若干个正整数，以数字0作为结束。 * 问题输出：最后输出所有的非空队列。 */ #inc
2017-10-19 10:58:22
135
原创 第七周 【项目3 - 负数把正数赶出队列】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 10 月 12日 * 版 本 号:v1.0 * * 问题描述:当ai>0时，ai进队，当ai<0时，将队首元素出队，当ai=0时，表示输入结束。 * 问题输入：一整数序列a1，a2，…an * 问题输出：当进队出队异常（如队满）时，要
2017-10-19 10:24:22
134
原创 第七周 【项目2 - 建立链队算法库】
1.头文件：liqueue.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明 /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 10 月 12日 * 版 本 号:v1.0 * * 问题描述:建设自己的专业基础设施算法库 */ #ifndef LIQUEUE_H_INC
2017-10-12 10:48:37
208
原创 第七周 【项目1 - 建立顺序环形队列算法库】
1.头文件：sqqueue.h，包含定义顺序环形队列数据结构的代码、宏定义、要实现算法的函数的声明/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 10 月 12日 * 版 本 号:v1.0 * * 问题描述:建设自己的专业基础设施算法库 */ #ifndef SQ
2017-10-12 10:28:28
176
原创 第五周 【项目3 - 括号的匹配】
解法1：头文件sqstack.h请见[顺序栈算法库]，使用链栈也可以。 /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 9 月 28日 * 版 本 号:v1.0 * * 问题描述:假设表达式中允许三种括号：圆括号、方括号和大括号。 * 编写一个算法，判断表达式中
2017-09-28 11:07:49
147
原创 第五周 【项目2 - 建立链栈算法库】
1.头文件：listack.h，包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明 /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 9 月 28日 * 版 本 号:v1.0 * * 问题描述: 建设自己的专业基础设施算法库 */ #ifndef LISTACK_H_INC
2017-09-28 11:03:15
154
原创 第五周 【项目1 - 建立顺序栈算法库】
1.头文件：sqstack.h，包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明 /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 9 月 28日 * 版 本 号:v1.0 * * 问题描述: 定义顺序栈存储结构，实现其基本运算 */ #ifndef SQSTACK_H
2017-09-28 10:59:48
245
原创 第四周 【项目4 - 猴子选大王】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 9 月 27 日 * 版 本 号:v1.0 * * 问题描述: 一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。 * 从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，
2017-09-28 10:53:58
170
原创 第四周 【项目3 - 单链表应用】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 9 月 27 日 * 版 本 号:v1.0 * * 问题描述:将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置， * 即第一个结点的数据域变为an，…，最后一个结点的数据域为a1 */
2017-09-28 10:43:30
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人