数据结构
安夏啊
进军码农界~
展开
-
通讯录系统
main.cpp/*********************************************************** *版权所有 (C)2016, Li Ling * 文件名称: main.cpp * 文件标识:无 * 内容摘要:该代码用于获取满足后缀要求的第一个文件 * 其它说明:无 * 当前版本: V1.0 * 作 者:李玲原创 2016-12-28 17:57:57 · 984 阅读 · 0 评论 -
第十二周项目四 利用遍历思想求解图问题(6、7)
问题代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:李玲 * 完成日期:2016年11月17日 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的原创 2016-11-18 10:56:53 · 353 阅读 · 0 评论 -
第十二周项目四 利用遍历思想求解图问题(5)
问题代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:李玲 * 完成日期:2016年11月17日 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问原创 2016-11-18 10:53:09 · 235 阅读 · 0 评论 -
第十二周项目四 利用遍历思想求解图问题(3、4)
/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:李玲 * 完成日期:2016年11月17日 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。原创 2016-11-18 10:50:29 · 224 阅读 · 0 评论 -
第十二周项目四 利用遍历思想求解图问题(3、4)
/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:李玲 * 完成日期:2016年11月17日 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。原创 2016-11-18 10:46:30 · 285 阅读 · 0 评论 -
第十二周项目4 利用遍历思想求解图问题(1、2)
/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:李玲 * 完成日期:2016年11月17日 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。原创 2016-11-18 10:40:33 · 297 阅读 · 0 评论 -
第十二周项目3图遍历算法实现
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:ll .cpp *作者:李玲 *完成日期;2016年11月16日 *版本号;v1.0 *问题描述: */#include #include #define MAXV 100 //最大顶点个原创 2016-11-17 11:25:30 · 275 阅读 · 0 评论 -
第十二周项目二操作用邻接表存储的图
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:ll .cpp *作者:李玲 *完成日期;2016年11月16日 *版本号;v1.0 *问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图原创 2016-11-17 10:43:40 · 361 阅读 · 0 评论 -
第十二周项目一图基本算法库
问题代码:/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:图算法库 .cpp *作者:李玲 *完成日期;2016年11月16日 *版本号;v1.0 *问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求:原创 2016-11-17 10:39:17 · 758 阅读 · 0 评论 -
第七周项目2链队算法库
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:ll.cpp *作者:李玲 *完成日期;2016年10月8日 *版本号;v1.0 * *问题描述:建立链队算法库。 *输入描述:队列的操作 *程序输出:队列操作后的结果*/#include #in原创 2016-10-08 11:08:07 · 252 阅读 · 0 评论 -
第七周项目1顺序环形队列算法库
问题代码:/*问题及代码*Copyright(c)2015,烟台大学计算机学院*All right reserved.*文件名称:ll.cpp*作者:李玲*完成日期;2016年10月8日*版本号;v1.0**问题描述: 建立顺序环形队列算法库。*输入描述:队列的操作*程序输出:队列操作后的结果*/#include #inclu原创 2016-10-08 10:49:36 · 273 阅读 · 0 评论 -
第八周项目5 计数的模式匹配
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:ll.cpp *作者:李玲 *完成日期;2016年10月20日 *版本号;v1.0 * * 问题描述: 采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数, 如果该子串不出现则为0。 *输入描述:两行原创 2016-10-20 11:28:15 · 364 阅读 · 0 评论 -
第八周项目4 字符串加密
问题代码:#include #include "sqString.h" SqString A,B; //用于存储字符映射表 SqString EnCrypt(SqString p) { int i=0,j; SqString q; while (i<p.length) { for (j=0; p.原创 2016-10-20 11:23:08 · 294 阅读 · 0 评论 -
第八周项目3 公共字符
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:公共字符串.cpp *作者:李玲 *完成日期;2016年10月20日 *版本号;v1.0 * *问题描述: 有两个串s1和s2,设计一个算法求一个这样的串,该串中的字符是s1和s2中公共字符。所谓公共子串,是由在s1中有, 且原创 2016-10-20 11:09:18 · 273 阅读 · 0 评论 -
第八周项目3 删除字符
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:逆序.cpp *作者:李玲 *完成日期;2016年10月20日 *问题描述: 从串s中删除其值等于c的所有字符。如从message中删除’e’,得到的是mssag。 *输入描述:字符串 *程序输出:删除后的字符串 */原创 2016-10-20 11:02:35 · 279 阅读 · 0 评论 -
第八周项目3 逆序排列
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:逆序.cpp *作者:李玲 *完成日期;2016年10月20日 *版本号;v1.0 * *问题描述: 试编写算法,实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。 *输入描述:字符原创 2016-10-20 10:56:11 · 296 阅读 · 0 评论 -
第八周项目3 c1的字符换为值为c2的字符
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:替换字符.cpp *作者:李玲 *完成日期;2016年10月20日 *版本号;v1.0 * *问题描述: 试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符 *输入描述:需要替换的字符 *程序输出:替原创 2016-10-20 10:47:16 · 255 阅读 · 0 评论 -
第十四周项目1验证算法
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:验证算法.cpp *作者:李玲 *时间:12月1日 *版本号;v1.0 *问题描述: 认真阅读并验证折半查找算法。 认真阅读并验证分块查找算法。 认真阅读并验证二叉排序树相关算法。 认真原创 2016-12-01 10:21:54 · 421 阅读 · 0 评论 -
第十四周项目1 - 验证算法之二叉排序树】
问题代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:ll.cpp * 作 者:李玲 * 完成日期:2016年12月2日 * * 问题描述:验证二叉排序树相关算法 * 输入描述:无 * 输出描述:结果 */ #include #includ原创 2016-12-02 11:10:29 · 352 阅读 · 0 评论 -
第十六周项目【英文单词的基数排序】
/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:ll.cpp *作者:李玲 *时间:12月14日 *版本号;v1.0 *问题描述: :设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母 *输入描述原创 2016-12-15 10:41:40 · 835 阅读 · 0 评论 -
第十六周项目三 归并排序算法的改进
/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:ll.cpp *作者:李玲 *时间:12月07日 *版本号;v1.0 *问题描述: 采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的原创 2016-12-15 10:37:09 · 458 阅读 · 0 评论 -
第十六周项目二【大数据集上排序算法性能的体验】
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:ll.cpp *作者:李玲 *时间:12月07日 *版本号;v1.0 *问题描述: 【大数据集上排序算法性能的体验】 *输入描述:待整理的序列 *程序输出:根据题目要求输出。 */原创 2016-12-15 10:30:56 · 521 阅读 · 0 评论 -
期末总结
回想刚刚进入大学,对于计算机这门专业并不了解,满脸的青涩与迷茫,总是幻想着四年后的我是什么样子的,比如天真的想象着自己的手指能在键盘上劈里啪啦地敲下一大串代码,比如的事情有很多,不是有这么一句话“理想很丰满,现实很骨感”。呃,扯得有点远,现在得回归现实了,能在大学上贺老师的课是自己大学生活的美好回忆。 大二刚刚开学,在课表上看到数据结构这门课,就觉得数据结构不简单啊不简单,更让我担忧的是原创 2016-12-16 11:05:43 · 770 阅读 · 0 评论 -
第十五周项目一验证算法
问题代码:/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:验证算法.cpp *作者:李玲 *时间:12月07日 *版本号;v1.0 *问题描述: 1、认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31,原创 2016-12-08 10:20:05 · 333 阅读 · 0 评论 -
第十五周项目三~~B-树的基本操作
/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:B-树的基本操作.cpp *作者:李玲 *时间:12月07日 *版本号;v1.0 *问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对原创 2016-12-08 10:40:46 · 363 阅读 · 0 评论 -
第十五周项目二~~用哈希法组织关键字
/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:用哈希法组织关键字.cpp *作者:李玲 *时间:12月07日 *版本号;v1.0 *问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、do原创 2016-12-08 10:27:33 · 648 阅读 · 0 评论 -
第十二周项目3 图遍历算法实现
/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:李玲 * 完成日期:2016年11月17日 * 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 * 输入描述:无 *原创 2016-11-24 10:55:02 · 486 阅读 · 0 评论 -
第十三周项目5 拓扑排序算法验证 .
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名 ll.cpp *作者:李玲 *时间:11月24日 *版本号;v1.0 *问题描述: 文件名称:拓扑排序算法验证 *输入描述:带权图的邻接矩阵 *程序输出:最小生成树各边以及权值。*/#include #inc原创 2016-11-24 10:52:14 · 467 阅读 · 0 评论 -
第十三周项目4 Floyd算法实现
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名 ll.cpp *作者:李玲 *时间:11月24日 *版本号;v1.0 *问题描述: 文件名称:Floyd算法实现.cpp *输入描述:带权图的邻接矩阵 *程序输出:最小生成树各边以及权值。*/#includ原创 2016-11-24 10:44:16 · 358 阅读 · 0 评论 -
第十三周项目3 Dijkstra算法的验证.cpp
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名 ll.cpp *作者:李玲 *时间:11月24日 *版本号;v1.0 *问题描述: 文件名称:Dijkstra算法的验证.cpp *输入描述:带权图的邻接矩阵 *程序输出:最小生成树各边以及权值。*/#in原创 2016-11-24 10:37:35 · 359 阅读 · 0 评论 -
第十三周项目1Prim算法的验证和Kruskal算法的验证
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名 ll.cpp *作者:李玲 *时间:11月24日 *版本号;v1.0 *问题描述: 文件名称:Prim算法的验证和Kruskal算法的验证.cpp *输入描述:带权图的邻接矩阵 *程序输出:最小生成树各边以及权值。原创 2016-11-24 10:30:59 · 348 阅读 · 0 评论 -
第十三周项目一Kruskal算法的验证 .
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:利用遍历思想求解图问题.cpp *作者:李玲 *时间:11月24日 *版本号;v1.0 *问题描述: Prim算法的验证和Kruskal算法的验证 *输入描述:带权图的邻接矩阵 *程序输出:最原创 2016-11-24 10:11:16 · 578 阅读 · 0 评论 -
【第十四周项目3 - 是否二叉排序树】
/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:ll.cpp * 作 者:李玲 * 完成日期:2016年12月2日 * * 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树 * 输入描述:无 * 输出描述:结果 */ 问题代码:#include原创 2016-12-02 11:26:04 · 302 阅读 · 0 评论 -
【第十四周项目2 - 二叉树排序树中查找的路径】
问题代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:ll.cpp * 作 者:李玲 * 完成日期:2016年12月2日 * * 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径 * 输入描述:无 * 输出描述:结果 */ #inc原创 2016-12-02 11:22:27 · 495 阅读 · 0 评论 -
【第十四周项目1 - 验证算法之平衡二叉树】
问题代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:ll.cpp * 作 者:李玲 * 完成日期:2016年12月2日 * * 问题描述: 验证算法之平衡二叉树 * 输入描述:无 * 输出描述:结果 */ #include #includ原创 2016-12-02 11:14:24 · 432 阅读 · 0 评论 -
第八周项目2数据结构之自建算法库——链串
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:链串算法库.cpp *作者:李玲 *完成日期;2016年10月20日 *版本号;v1.0 * *问题描述: 用多文件函数的形式建立链串算法库 *输入描述:根据要求输入 *程序输出:根据要求输出 */原创 2016-10-20 10:44:14 · 407 阅读 · 0 评论 -
第八周项目1数据结构之自建算法库
问题代码:/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称:顺序串算法库.cpp *作者:李玲 *完成日期;2016年10月20日 *版本号;v1.0 * *问题描述: 用多文件函数的形式建立顺序串算法库 *输入描述:根据要求输入 *程序输出:根据要求输出 *原创 2016-10-20 10:20:46 · 253 阅读 · 0 评论 -
第一周项目0-宣告“主权”
问题代码:/*Copyright(c)2016,烟台大学计算机与控制工程学院*文件名称:ll.cpp*All rights reserved.*作者:李玲*完成日期:2016年9月5号**问题描述:输出一句话*输入描述:无*程序输出:数据结构和博客更配哦~*/#includeusing namespace std;int main(){ cout<<"数据结构和博原创 2016-09-05 19:54:29 · 317 阅读 · 0 评论 -
第二周项目一c语言中函数参数传递的三种方式
问题代码:/* *copyright (c).2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:cpp1*作者:李玲 *完成日期:2016年9月5号 * *问题描述:C语言提供了两种函数参数传递的方式:传值和传地址。在C++中,又拓展了引用方式。针对此C语言程序,到底哪一种能够达到参数传递的目的? *输入描述:两个整数,代表传值前的两原创 2016-09-05 20:33:01 · 442 阅读 · 0 评论 -
第二周项目二-程序的多文件组织
问题代码:/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:ll.cpp *作 者:李玲*完成日期:2016年9月6日 * *问题描述:学习数据结构,目标就是要编制出有相当规模的程序的。将所有的代码放在一个文件中的做法,不能适用现阶段的需求了。 通过这个项目,确认有能力用多文原创 2016-09-06 20:21:56 · 480 阅读 · 0 评论