- 博客(59)
- 收藏
- 关注
RSS订阅原创 数据结构课程设计
/*********************************************************** * 版权所有 (C)2016, wangpeng。 * * 文件名称： main.cpp * 文件标识： 无 * 其它说明： 无 * 当前版本： V1.0 * 作 者： 王鹏* 完成日期： 20170101 * * ********
2017-01-01 15:03:49
504
原创 数据结构总结
眨眼之间，一学期已经到了末尾。这学期跟着贺老师学数据结构，见到了很多新的花样。同时通过这一个学期对数据结构的学习，我也学到了很多新的知识，下面是我对一学期数据结构学习的一些感悟和心得。一开始，我们接触的重要的内容是线性表，因为是第一次接触网上学习这种形式，所以在最开始的时候，我学习的非常认真。所以线性表这块学得不错。线性表主要分成两大块：顺序表和链表。并且这章内容是为此后的栈和队列和串的学习打
2016-12-16 21:44:58
467
原创 十六周项目2
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月16日* * 问题描述:设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。* 输入描述: 无* 输
2016-12-16 21:20:09
316
原创 十六周项目1
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月16日* * 问题描述:设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排
2016-12-16 21:09:09
290
原创 十五周项目3
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年9月9日* * 问题描述:拓扑排序算法验证* 输入描述: 无* 输出描述: 实验数据*/main函数：
2016-12-16 20:58:52
341
原创 十五周项目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
343
原创 十五周项目1
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月16日* * 问题描述:验证算法* 输入描述: 无* 输出描述: 实验数据*/#include #define MaxSize 100 //定义最大哈希表长
2016-12-16 20:48:06
267
原创 十四周项目5
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月16日* * 问题描述:设计一个算法，判断给定的二叉树是否是二叉排序树。* 输入描述: 无* 输出描述: 实验数据*/#include #include
2016-12-16 20:46:00
374
原创 十四周项目4
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月16日* * 问题描述:设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径* 输入描述: 无* 输出描述: 实验数据*/#include #inc
2016-12-16 20:42:48
809
原创 十四周项目3
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月16日* * 问题描述:二叉排序树* 输入描述: 无* 输出描述: 实验数据*/main函数：#include #include typedef i
2016-12-16 20:40:46
278
原创 十四周项目2
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月16日* * 问题描述:分块查找* 输入描述:无* 输出描述:实验数据*/#include #define MAXL 100 //数据表的最大长度#de
2016-12-16 20:26:47
700
原创 十四周项目1
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年11月10日* 问题描述：验证算法*输入描述：无*输出描述：实验数据#include #define MAXL 100typedef int KeyType;typede
2016-12-16 20:23:18
260
原创 十三周项目5
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年9月9日* * 问题描述: 程序的多文件组织程序的多文件组织程序的多文件组织* 输入描述: 无* 输出描述: 我的CSDN*/
2016-12-16 20:16:35
274
原创 十三周项目4
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月16日* * 问题描述:Floyd算法验证* 输入描述: 无* 输出描述: 实验数据*/main函数：#include #include #includ
2016-12-16 20:13:09
293
原创 十三周项目3
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年9月9日* * 问题描述:Dijkstra算法的验证* 输入描述: 无* 输出描述: 实验数据*/main函数：#include #include #in
2016-12-16 19:57:16
373
原创 第十三周项目2
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月16日* 问题描述: 程序的多文件组织程序的多文件组织程序的多文件组织* 输入描述: 无* 输出描述: 我的CSDN*/main函数：#include #inclu
2016-12-16 19:50:44
335
原创 第十三周项目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
390
原创 第十二项目5
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年9月9日* * 问题描述: 设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。 （2）采用深度优先遍历
2016-12-16 19:38:32
221
原创 第十二周项目3
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月16日* * 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。:* 输入描述: 无* 输出描述:代码描述的输出内容
2016-12-16 19:27:35
390
原创 第十二周项目2
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月16日* * 问题描述假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编
2016-12-16 19:18:48
290
原创 第十二周项目1
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月15日* * 问题描述:定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 * 输入描述: 无* 输出描述:图的基本运算*/头文件：#ifnd
2016-12-15 11:20:37
184
原创 第十一周项目2
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月15日* * 问题描述:用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是
2016-12-15 11:12:38
244
原创 第十一周项目1
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月15日* * 问题描述: 层次遍历算法的验证 ，二叉树构造算法的验证，中序线索化二叉树的算法验证，哈夫曼编码的算法验证* 输入描述: 无* 输出描述:代码描述中输出的内
2016-12-15 11:03:50
330
原创 第十周项目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
139
原创 第二周项目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
334
原创 第十周项目1
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月8日* * 问题描述:定义二叉树的链式存储结构，实现其基本运算，并完成测试* 输入描述: 无* 输出描述: 输出二叉树 ，查找值为’H’的节点，若找到，输出值为’H’的节点的左
2016-12-08 10:20:02
184
原创 第九周项目3
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年12月1日* * 问题描述: 建立稀疏矩阵三元组表示的算法库* 输入描述: 无* 输出描述:三元矩阵和矩阵转置后的矩阵*/头文件：#ifndef TUP_H_
2016-12-01 10:26:36
179
原创 第九周项目2（2）
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: ads.cpp* 作者: 王鹏* 完成日期: 2016年9月9日* * 问题描述:设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 * 输入描述: 无* 输出描述: 两个对称矩阵的加
2016-11-24 11:22:11
195
原创 第九周项目2（1）
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: ads.cpp* 作者: 王鹏* 完成日期: 2016年11月23日* * 问题描述: 用压缩形式存储对称矩阵，实现下面的操作并测试void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组Bint V
2016-11-24 11:09:58
180
原创 第九周项目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
177
原创 第八周项目4
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年9月9日* * 问题描述: 一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为：abcdefghijklmnopqrstuvwxyzngzqtcobmuhel
2016-11-17 11:09:04
249
原创 第八周项目3
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年11月17日* * 问题描述: 用顺序存储方式存储串，实现下列算法并测试： （1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符： void Trans(
2016-11-17 10:48:54
266
原创 第八周项目2
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年11月17日* * 问题描述: 定义链串的存储结构，实现串的基本运算，并完成测试。 * 输入描述: 无* 输出描述: main函数中的链串基本运算*/头文件：#i
2016-11-17 10:46:34
213
原创 第八周项目1
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年11月17日* * 问题描述:定义顺序串的存储结构，实现其基本运算，并完成测试。 * 输入描述: 无* 输出描述: main中的基本运算*/头文件：#ifn
2016-11-17 10:23:55
158
原创 第七周项目5
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: Cpp1.cpp* 作者: 王鹏* 完成日期: 2016年11月10日* * 问题描述:写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： （1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。
2016-11-10 11:07:25
170
原创 第七周项目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
181
原创 第七周项目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
221
原创 第七周项目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
251
原创 第7周项目1
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: duilie.project* 作者: 王鹏* 完成日期: 2016年9月9日* * 问题描述: 建立顺序环形队列算法库* 输入描述: 无* 输出描述: 1.cpp中的代码实现内容*/#ifndef SQQUEUE_H_
2016-11-06 21:26:43
175
原创 第六周项目5
/** Copyright (c) 2016 烟台大学计算机学院* All rights reserved.* 文件名称: main.cpp* 作者: 王鹏* 完成日期: 2016年9月30日* * 问题描述:后缀表达式* 输入描述: 无* 输出描述: 中缀和后缀*/#include #include #include "sqstack.h"
2016-09-30 11:20:48
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人