数据结构
Cube_007
这个作者很懒,什么都没留下…
展开
-
【期末课程设计----通讯录系统】
源程序lxn.h#ifndef LXN_H_INCLUDED#define LXN_H_INCLUDED# define N_SIZE 25 //姓名字节最大长度# define P_SIZE 20 //电话字节最大长度# define A_SIZE 50 //地址字节最大长度# define E_SIZE 30 //邮箱字节最大长度# define Q_SIZE 20 //原创 2016-12-30 15:11:21 · 1006 阅读 · 0 评论 -
【第十四周项目1 - 验证算法之折半查找】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月1日 * * 问题描述:用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找90、47、100进行原创 2016-12-01 10:56:26 · 805 阅读 · 0 评论 -
【第十四周项目1 - 验证算法之分块查找】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月2日 * * 问题描述:验证分块查找算法 * 输入描述:无 * 输出描述:数的位置 */#include #define MAXL 100原创 2016-12-02 10:29:40 · 416 阅读 · 0 评论 -
【第十二周项目5 - 迷宫问题之图深度优先遍历解法】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月18日 * * 问题描述:采用深度优先遍历算法的思路,解决迷宫问题。 * 输入描述:无 * 输出描述:结果 */#include #incl原创 2016-11-18 11:10:25 · 285 阅读 · 0 评论 -
【第十二周项目4 - 利用遍历思想求解图问题】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月17日 * * 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方原创 2016-11-17 11:27:28 · 426 阅读 · 0 评论 -
【第十二周项目3 - 图遍历算法实现】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月17日 * * 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 * 输入描述:无 * 输出原创 2016-11-17 11:07:37 · 227 阅读 · 0 评论 -
【第十二周项目2 - 操作用邻接表存储的图】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月17日 * * 问题描述:假设图采用邻接表存储,分别设计实现算法 * 输入描述:无 * 输出描述:结果 */#include #includ原创 2016-11-17 10:46:46 · 317 阅读 · 0 评论 -
【第十二周项目1 - 图基本算法库】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月17日 * * 问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 * 输入描述:无 * 输出描述:结果 */grap原创 2016-11-17 10:30:33 · 481 阅读 · 0 评论 -
【第八周项目5 - 计数的模式匹配】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年10月20日 * * 问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。 * 输入描述:无 * 输原创 2016-10-20 11:25:35 · 224 阅读 · 0 评论 -
【第八周项目4-字符串加密】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年10月20日 * * 问题描述:一个文本串可用事先编制好的字符映射表进行加密。 * 输入描述:原文 * 输出描述:密文及解密 */sqString原创 2016-10-20 11:20:30 · 249 阅读 · 0 评论 -
【第八周项目3-顺序串算法】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年10月20日 * * 问题描述:采用顺序存储方式存储串,实现一些算法并测试: * 输入描述:无 * 输出描述:结果 */sqString.h原创 2016-10-20 11:10:32 · 237 阅读 · 0 评论 -
【第八周项目2 - 建立链串的算法库】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年10月20日 * * 问题描述:定义链串的存储结构,实现串的基本运算,并完成测试。 * 输入描述:无 * 输出描述:结果 */liString.原创 2016-10-20 10:47:45 · 492 阅读 · 0 评论 -
【第八周项目1- 建立顺序串的算法库】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年10月20日 * * 问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试 * 输入描述:无 * 输出描述:结果 */SqString.h原创 2016-10-20 10:40:25 · 264 阅读 · 0 评论 -
【第十一周项目2 - 用二叉树求解代数表达式】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月10日 * * 问题描述:用二叉树求解代数表达式 * 输入描述:无 * 输出描述:结果 */#include #include #incl原创 2016-11-10 11:22:01 · 346 阅读 · 0 评论 -
【第十一周项目1 - 二叉树算法验证(4)】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月10日 * * 问题描述:哈夫曼编码的算法验证 * 输入描述:无 * 输出描述:结果 */#include #include #defi原创 2016-11-10 11:13:17 · 234 阅读 · 0 评论 -
【第十一周项目1 - 二叉树算法验证(3)】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月10日 * * 问题描述:中序线索化二叉树的算法验证 * 输入描述:无 * 输出描述:结果 */#include #include #d原创 2016-11-10 11:04:30 · 319 阅读 · 0 评论 -
【第十一周项目1 - 二叉树算法验证(2)】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月10日 * * 问题描述:二叉树构造算法的验证 * 输入描述:无 * 输出描述:结果 */#include #include #inclu原创 2016-11-10 10:57:42 · 264 阅读 · 0 评论 -
【第十四周项目1 - 验证算法之二叉排序树】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月2日 * * 问题描述:验证二叉排序树相关算法 * 输入描述:无 * 输出描述:结果 */#include #include typed原创 2016-12-02 10:43:35 · 300 阅读 · 0 评论 -
【第十四周项目1 - 验证算法之平衡二叉树】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月2日 * * 问题描述:验证平衡二叉树相关算法 * 输入描述:无 * 输出描述:结果 */#include #include typed原创 2016-12-02 10:55:02 · 572 阅读 · 0 评论 -
【第十四周项目2 - 二叉树排序树中查找的路径】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月2日 * * 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径 * 输入描述:无 * 输出描述:路径 */#inclu原创 2016-12-02 10:59:08 · 431 阅读 · 0 评论 -
【第十六周项目2 - 大数据集上排序算法性能的体验】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月15日 * * 问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归原创 2016-12-15 10:56:29 · 430 阅读 · 0 评论 -
【第十六周项目4 - 英文单词的基数排序】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月15日 * * 问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。原创 2016-12-15 11:13:26 · 386 阅读 · 0 评论 -
【第十六周项目3 - 归并排序算法的改进】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月15日 * * 问题描述:重新实现归并排序算法。 * 输入描述:无 * 输出描述:结果 */#include #include #inc原创 2016-12-15 11:08:05 · 458 阅读 · 0 评论 -
【第十六周项目1 - 验证算法】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月15日 * * 问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据,运行所讲过的算法对应程序,观察运行结原创 2016-12-15 10:45:56 · 421 阅读 · 0 评论 -
【数据结构期末总结——Cube007】
经过了一学期数据结构的学习,感觉受益很多。无论在知识上还是从教学模式上都将我们带入了一个新的领域。 首先谈一些我们的云班课模式教学,经过十二年甚至更长时间的学习生涯,我们适应了原先的传统模式教学,或者说是一种被迫适应。我认为,这也不怪国家,也不怪教育部,更不怪学校,中国从古代就开始因材施教,这种传统的教学模式一直存大同驱小异被保留到现在,成为人们内心中根深蒂固的一种教学模式,模式好改,内原创 2016-12-16 10:36:19 · 535 阅读 · 0 评论 -
【第十五周项目3 - B-树的基本操作】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月8日 * * 问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、doub原创 2016-12-08 11:12:11 · 446 阅读 · 0 评论 -
【第十五周项目1 - 验证算法之哈希表】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月2日 * * 问题描述:验证哈希表实施查找的相关算法,写程序建立序列{16,74,60,43,54,90,46,31,29,88,77}的哈希表 *原创 2016-12-08 10:36:13 · 562 阅读 · 0 评论 -
【第十五周项目2 - 用哈希法组织关键字】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月8日 * * 问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、doub原创 2016-12-08 11:00:02 · 330 阅读 · 0 评论 -
【第十五周项目1 - 验证算法之希尔排序】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月8日 * * 问题描述:用希尔排序算法,完成序列{57,40,38,11,13,34,48,75,6,19,9,7}的排序。 * 输入描述:无 *原创 2016-12-08 10:48:37 · 433 阅读 · 0 评论 -
【第十五周项目1 - 验证算法之直接插入排序】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月8日 * * 问题描述:用直接插入排序算法,完成序列{57,40,38,11,13,34,48,75,6,19,9,7}的排序。 * 输入描述:无原创 2016-12-08 10:43:14 · 513 阅读 · 0 评论 -
【第十三周项目- 验证算法之拓扑排序算法】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月24日 * * 问题描述:拓扑排序算法的验证。 * 输入描述:无 * 输出描述:结果 */#include #include #incl原创 2016-11-24 10:48:42 · 670 阅读 · 0 评论 -
【第十三周项目- 验证算法之Floyd算法】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月24日 * * 问题描述:Floyd算法的验证。 * 输入描述:无 * 输出描述:结果 */#include #include #inc原创 2016-11-24 10:41:43 · 351 阅读 · 0 评论 -
【第十三周项目- 验证算法之Dijkstra算法】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月24日 * * 问题描述:Dijkstra算法的验证。 * 输入描述:无 * 输出描述:结果 */#include #include #原创 2016-11-24 10:37:26 · 281 阅读 · 0 评论 -
【第十三周项目- 验证算法之Kruskal算法】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月24日 * * 问题描述:Kruskal算法的验证。 * 输入描述:无 * 输出描述:结果 */#include #include #i原创 2016-11-24 10:32:12 · 228 阅读 · 0 评论 -
【第十三周项目- 验证算法之Prim算法】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月24日 * * 问题描述:Prim算法的验证。 * 输入描述:无 * 输出描述:结果 */#include #include #inclu原创 2016-11-24 10:20:33 · 250 阅读 · 0 评论 -
【第十四周项目3 - 是否二叉排序树】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年12月2日 * * 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树 * 输入描述:无 * 输出描述:结果 */#include #in原创 2016-12-02 11:05:08 · 412 阅读 · 0 评论 -
【第十一周项目1 - 二叉树算法验证(1)】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年11月10日 * * 问题描述:层次遍历算法的验证 * 输入描述:无 * 输出描述:结果 */#include #include "btree.h原创 2016-11-10 10:41:32 · 194 阅读 · 0 评论 -
【第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年10月27日 * * 问题描述:采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 * 输入描述:无 * 输出描述:结果 */#include原创 2016-10-27 11:20:12 · 391 阅读 · 0 评论 -
【第四周项目1-建立单链表】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月22日 * * 问题描述:定义单链表存储结构,用头插法和尾插法建立单链表 * 输入描述:无 * 输出描述:建表结果 */#include #i原创 2016-09-22 10:29:33 · 318 阅读 · 0 评论 -
【第一周项目0-宣告"主权"】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年8月31日 * * 问题描述:输出一句话 * 输入描述:无 * 输出描述:跟着老贺走,666有木有 */#include using name原创 2016-08-31 13:57:22 · 343 阅读 · 0 评论