- 博客(59)
- 收藏
- 关注
RSS订阅原创 数据结构课程设计
/*********************************************************** * 版权所有 (C)2016, wangpeng。 * * 文件名称： main.cpp * 文件标识： 无 * 其它说明： 无 * 当前版本： V1.0 * 作 者： 王鹏 * 完成日期： 20170101 * * ********
2017-01-01 15:03:49
597
原创 数据结构总结
眨眼之间，一学期已经到了末尾。这学期跟着贺老师学数据结构，见到了很多新的花样。同时通过这一个学期对数据结构的学习，我也学到了很多新的知识，下面是我对一学期数据结构学习的一些感悟和心得。 一开始，我们接触的重要的内容是线性表，因为是第一次接触网上学习这种形式，所以在最开始的时候，我学习的非常认真。所以线性表这块学得不错。线性表主要分成两大块：顺序表和链表。并且这章内容是为此后的栈和队列和串的学习打
2016-12-16 21:44:58
640
原创 十六周项目2
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月16日 * * 问题描述:设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。 * 输入描述: 无 * 输
2016-12-16 21:20:09
408
原创 十六周项目1
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月16日 * * 问题描述:设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排
2016-12-16 21:09:09
377
原创 十五周项目3
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年9月9日 * * 问题描述:拓扑排序算法验证 * 输入描述: 无 * 输出描述: 实验数据 */ main函数：
2016-12-16 20:58:52
409
原创 十五周项目2
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月16日 * * 问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char
2016-12-16 20:53:22
408
原创 十五周项目1
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月16日 * * 问题描述:验证算法 * 输入描述: 无 * 输出描述: 实验数据 */ #include #define MaxSize 100 //定义最大哈希表长
2016-12-16 20:48:06
323
原创 十四周项目5
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月16日 * * 问题描述:设计一个算法，判断给定的二叉树是否是二叉排序树。 * 输入描述: 无 * 输出描述: 实验数据 */ #include #include
2016-12-16 20:46:00
434
原创 十四周项目4
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月16日 * * 问题描述:设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径 * 输入描述: 无 * 输出描述: 实验数据 */ #include #inc
2016-12-16 20:42:48
886
原创 十四周项目3
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月16日 * * 问题描述:二叉排序树 * 输入描述: 无 * 输出描述: 实验数据 */ main函数： #include #include typedef i
2016-12-16 20:40:46
355
原创 十四周项目2
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月16日 * * 问题描述:分块查找 * 输入描述:无 * 输出描述:实验数据 */ #include #define MAXL 100 //数据表的最大长度 #de
2016-12-16 20:26:47
781
原创 十四周项目1
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年11月10日 * 问题描述：验证算法 *输入描述：无 *输出描述：实验数据 #include #define MAXL 100 typedef int KeyType; typede
2016-12-16 20:23:18
323
原创 十三周项目5
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年9月9日 * * 问题描述: 程序的多文件组织程序的多文件组织程序的多文件组织* 输入描述: 无 * 输出描述: 我的优快云 */
2016-12-16 20:16:35
339
原创 十三周项目4
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月16日 * * 问题描述:Floyd算法验证* 输入描述: 无 * 输出描述: 实验数据 */ main函数： #include #include #includ
2016-12-16 20:13:09
382
原创 十三周项目3
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年9月9日 * * 问题描述:Dijkstra算法的验证 * 输入描述: 无 * 输出描述: 实验数据 */ main函数： #include #include #in
2016-12-16 19:57:16
441
原创 第十三周项目2
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月16日 * 问题描述: 程序的多文件组织程序的多文件组织程序的多文件组织 * 输入描述: 无 * 输出描述: 我的优快云 */ main函数： #include #inclu
2016-12-16 19:50:44
404
原创 第十三周项目1
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月16日 * 问题描述:（1）Prim算法的验证 （2）Kruskal算法的验证 *输入描述: 无 * 输出描述:代码输出内容 */ 头文件： #ifndef GRAPH_H_IN
2016-12-16 19:44:11
450
原创 第十二项目5
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年9月9日 * * 问题描述: 设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。 （2）采用深度优先遍历
2016-12-16 19:38:32
287
原创 第十二周项目3
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月16日 * * 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 :* 输入描述: 无 * 输出描述:代码描述的输出内容
2016-12-16 19:27:35
453
原创 第十二周项目2
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月16日 * * 问题描述假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编
2016-12-16 19:18:48
357
原创 第十二周项目1
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月15日 * * 问题描述:定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 * 输入描述: 无 * 输出描述:图的基本运算 */ 头文件： #ifnd
2016-12-15 11:20:37
236
原创 第十一周项目2
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月15日 * * 问题描述:用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是
2016-12-15 11:12:38
326
原创 第十一周项目1
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月15日 * * 问题描述: 层次遍历算法的验证 ，二叉树构造算法的验证，中序线索化二叉树的算法验证，哈夫曼编码的算法验证 * 输入描述: 无 * 输出描述:代码描述中输出的内
2016-12-15 11:03:50
428
原创 第十周项目3
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月8日 * * 问题描述: 计算二叉树节点个数； 输出所有叶子节点； 求二叉树b的叶子节点个数； 设计一个算法Level(b,x,h)，返回二叉链b中data值为x的节点的层数；判
2016-12-08 11:18:51
191
原创 第二周项目2
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月8日 * * 问题描述:实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
2016-12-08 10:32:43
429
原创 第十周项目1
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月8日 * * 问题描述:定义二叉树的链式存储结构，实现其基本运算，并完成测试 * 输入描述: 无 * 输出描述: 输出二叉树 ，查找值为’H’的节点，若找到，输出值为’H’的节点的左
2016-12-08 10:20:02
239
原创 第九周项目3
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年12月1日 * * 问题描述: 建立稀疏矩阵三元组表示的算法库 * 输入描述: 无 * 输出描述:三元矩阵和矩阵转置后的矩阵 */ 头文件： #ifndef TUP_H_
2016-12-01 10:26:36
221
原创 第九周项目2（2）
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: ads.cpp * 作者: 王鹏 * 完成日期: 2016年9月9日 * * 问题描述:设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 * 输入描述: 无 * 输出描述: 两个对称矩阵的加
2016-11-24 11:22:11
289
原创 第九周项目2（1）
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: ads.cpp * 作者: 王鹏 * 完成日期: 2016年11月23日 * * 问题描述: 用压缩形式存储对称矩阵，实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组B int V
2016-11-24 11:09:58
234
原创 第九周项目1
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: dasads.cpp * 作者: 王鹏 * 完成日期: 2016年11月23日 * * 问题描述: 一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后
2016-11-24 10:56:35
230
原创 第八周项目4
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年9月9日 * * 问题描述: 一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为： abcdefghijklmnopqrstuvwxyz ngzqtcobmuhel
2016-11-17 11:09:04
354
原创 第八周项目3
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年11月17日 * * 问题描述: 用顺序存储方式存储串，实现下列算法并测试： （1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符： void Trans(
2016-11-17 10:48:54
349
原创 第八周项目2
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年11月17日 * * 问题描述: 定义链串的存储结构，实现串的基本运算，并完成测试。 * 输入描述: 无 * 输出描述: main函数中的链串基本运算 */ 头文件： #i
2016-11-17 10:46:34
287
原创 第八周项目1
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年11月17日 * * 问题描述:定义顺序串的存储结构，实现其基本运算，并完成测试。 * 输入描述: 无 * 输出描述: main中的基本运算 */ 头文件： #ifn
2016-11-17 10:23:55
213
原创 第七周项目5
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年11月10日 * * 问题描述:写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： （1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。
2016-11-10 11:07:25
242
原创 第七周项目4
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年11月10日 * * 问题描述:创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作为结束。设输入的值为x，其个位数字的大小为i，则将x插入到编
2016-11-10 10:48:11
239
原创 第七周项目3
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: * 作者: 王鹏 * 完成日期: 2016年11月10日 * * 问题描述: 设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai * 输入描述:输入整数或负数或0 * 输出描述: 正数进队，负数出队，0结束 */
2016-11-10 10:21:39
290
原创 第七周项目2
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: Cpp1.cpp * 作者: 王鹏 * 完成日期: 2016年11月10日 * * 问题描述: 定义链队存储结构，实现其基本运算，并完成测试。 * 输入描述: 无 * 输出描述:(1)初始化队列q (2)依次进队列元素a,b,c (3
2016-11-10 10:16:31
344
原创 第7周项目1
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: duilie.project * 作者: 王鹏 * 完成日期: 2016年9月9日 * * 问题描述: 建立顺序环形队列算法库 * 输入描述: 无 * 输出描述: 1.cpp中的代码实现内容 */ #ifndef SQQUEUE_H_
2016-11-06 21:26:43
228
原创 第六周项目5
/* * Copyright (c) 2016 烟台大学计算机学院 * All rights reserved. * 文件名称: main.cpp * 作者: 王鹏 * 完成日期: 2016年9月30日 * * 问题描述:后缀表达式* 输入描述: 无 * 输出描述: 中缀和后缀*/ #include #include #include "sqstack.h"
2016-09-30 11:20:48
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人