- 博客(39)
- 收藏
- 关注
RSS订阅原创 数据结构实训——电子投票系统
/*********************************************************** * 版权所有 (C)2016,chenpengpeng * * 文件名称： LinkList.h * 文件标识：无 * 内容摘要：函数文件 * 其它说明：各个模块函数 * 当前版本： V5.0 * 作 者：陈鹏鹏* 完成日期： 2016 12
2016-12-30 13:27:20
1181
原创 数据结构期末总结
时间匆匆而过转眼间现在已经是第十六周了，这个学期也已经快要结束了，数据结构这门课也要画上一个句号了。虽然我有点不舍，但还是抵挡不了时间的残酷。 早在这年的暑假我就知道了这学期有门叫“数据结构”的课，我也从同学和老师的口中了解到这门课对我们很重要，更让我好奇的是他们说这门课与我们平常的课有很大的不同，所以我也对这门课很期待。转眼间暑假结束了我们开学了，第一周就有数据结构这门课，我带着满心的期
2016-12-16 10:08:37
481
原创 第十一周项目一 -验证算法（2）二叉树构造算法的验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-2.cbp 作 者：陈鹏鹏完成日期：2016年12月4日 版 本 号：v1.0 问题描述：实现二叉树的二叉树构造算法的验证，并测接试数据。 输入描述：无 程序输出：测试数据 */
2016-12-15 11:01:48
400
原创 第十一周项目一 验证算法（1）层次遍历算法的验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-1.cbp 作 者：陈鹏鹏完成日期：2016年12月4日 版 本 号：v1.0 问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
2016-12-04 17:03:58
366
原创 第十周项目三-利用二叉树遍历思想解决问题
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3.cbp 作 者：陈鹏鹏完成日期：2016年11月18日 版 本 号：v1.0 问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； （2）输出所
2016-11-24 10:10:16
298
原创 第十周项目二 二叉树遍历的递归算法
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2.cbp 作 者：陈鹏鹏完成日期：2016年11月17日 版 本 号：v1.0 问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建
2016-11-17 10:23:14
247
原创 第十周项目一 二叉树算法库
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：陈鹏鹏* 完成日期：2016年11月13日 * 版 本 号：v1.0 * 问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。 * 输入描述： 无
2016-11-13 16:38:01
485
原创 第九周项目四- 广义表算法库及应用（2）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目4-2.cbp 作 者：陈鹏鹏完成日期：2016年11月10日 版 本 号：v1.0 问题描述：（1）设计一个算法，求出给定广义表g中的原子个数。 （2）设计一个算法，求出给定广义表g中的最大原子。 输入
2016-11-10 10:46:38
249
原创 第九周项目四 广义表的算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目4-1.cbp 作 者：陈鹏鹏完成日期：2016年11月10日 版 本 号：v1.0 问题描述：（1）建立广义表算法库，包括： ① 头文glist.h，定义数据类型，声明函数； ② 源文件glist.cpp，实现广义表
2016-11-10 10:37:03
318
原创 第九周项目三 稀疏矩阵的三元组表示的实现及应用
/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp,tup.h,tup.cpp* 作者：陈鹏鹏 * 完成日期：2016年11月3日 * 版本号：vc++6.0 * * 问题描述：建立稀疏矩阵三元组表示的算法库* 输入描述：* 程
2016-11-03 10:21:36
240
原创 第九周项目二 对称矩阵压缩存储的实现与应用（1）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2-1.cbp 作 者：陈鹏鹏完成日期：2016年10月28日 版 本 号：v1.0 问题描述：（1）用压缩形式存储对称矩阵，实现下面的操作并测试 void Init(
2016-10-28 10:19:32
288
原创 第九周项目一 猴子选大王
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1.cbp 作 者：陈鹏鹏 完成日期：2016年10月28日 版 本 号：v1.0 问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数 到第n个，
2016-10-28 10:10:50
333
原创 第八周项目五-计数的模式匹配
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目5.cbp 作 者：王聪 完成日期：2015年10月25日 版 本 号：v1.0 问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。 输入描述：主串、子串。 程序输
2016-10-27 10:14:18
312
原创 第八周项目四-字符串加密
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：chen1.cbp 作 者：陈鹏鹏完成日期：2016年10月25日 版 本 号：v1.0 问题描述：一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为： abcde
2016-10-25 16:51:51
198
原创 第八周项目三 顺序串算法
#include #include using namespace std; #include #define MaxSize 100 //最多的字符个数 typedef struct { char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length;
2016-10-20 11:12:14
245
原创 第八周项目二-建立链串的算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2.cbp 作 者：陈鹏鹏 完成日期：2016年10月20日 版 本 号：v1.0 问题描述：定义链串的存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 */ lis
2016-10-20 10:27:10
302
原创 第八周项目一 建立顺序串的算法库
[cpp] view plain copy/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1.cbp 作 者：王聪 完成日期：2015年10月18日 版 本 号：v1.0 问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。 输
2016-10-20 10:03:06
448
原创 第七周项目五排队看病模拟
/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作者：陈鹏鹏 * 完成日期：2016年10月16日 * 版本号：codeblocks * * 问题描述: 编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主
2016-10-16 18:37:38
357
原创 第七周项目四 队列数组
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：chen.cbp 作 者：陈鹏鹏 完成日期：2016年10月14日 版 本 号：v1.0 问题描述：创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作 为结束。设输
2016-10-14 10:36:36
203
原创 第七周项目三负数把正数赶出队列
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：3.cbp 作 者：陈鹏鹏 完成日期：2016年10月13日 版 本 号：v1.0 问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai 入结束。要求将队列处理成环
2016-10-13 11:00:46
381
1
原创 第七周项目二 建立链队算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：2.cbp 作 者：陈鹏鹏 完成日期：2016年10月13日 版 本 号：v1.0 问题描述：定义链队列存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 */liqueue.h头文件
2016-10-13 10:23:16
180
原创 第七周项目一建立顺序环形队列算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：1.cbp 作 者：陈鹏鹏 完成日期：2016年10月13日 版 本 号：v1.0 问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 */ sqqueue
2016-10-13 10:12:15
233
原创 第五周项目四 数制转换
* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：1.cpp 作 者：陈鹏鹏 完成日期：2016年10月8日 版 本 号：v1.0 问题描述：把十进制的整数转换为二至九之间的任一进制
2016-10-08 10:41:13
200
原创 第五周项目三 括号的匹配
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：3.cpp 作 者：陈鹏鹏 完成日期：2016年10月6日 版 本 号：v1.0 问题描述：编写一个算法，判断表达式中的各种左括号是否与右括号匹配。 输入描述：若干数据。 程序输出：各个步骤的文字叙述及其数据的输出。 */
2016-10-06 20:04:36
187
原创 第五周项目二 建立链栈算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2.cbp 作 者：陈鹏鹏完成日期：2016年9月30日 版 本 号：v1.0 问题描述：定义链栈存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 *listack.h头文件
2016-09-30 11:06:30
515
原创 第五周 项目一 建立顺序栈算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1.cbp 作 者：陈鹏鹏 完成日期：2015年9月25日 版 本 号：v1.0 问题描述：定义顺序栈存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 */ sqstack.h头文件代码
2016-09-29 11:24:40
205
原创 第四周项目四 猴子选大王
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目4-猴子选大王.cpp 作 者：陈鹏鹏 完成日期：2015年9月25日 版 本 号：v1.0 问题描述：一群猴子，编号是
2016-09-29 11:02:33
223
原创 第四周项目三-单链表应用
/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：项目3.cbp *作 者：陈鹏鹏 *完成日期：2016年9月25日 *版 本 号：v1.0 * *问题描述：设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结
2016-09-29 10:34:05
180
原创 第四周项目二-建设“单链表”算法库
/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：项目2.cbp *作 者：陈鹏鹏 *完成日期：2016年9月23日 *版 本 号：v1.0 * *问题描述：按照“0207将算法变程序”部分建议的方法，建设自己的专业基础设施算法库。这一周，建的是单链表的算法库。
2016-09-22 10:57:57
213
原创 第四周项目一-建立单链表
/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：项目1.cpp *作 者：陈鹏鹏 *完成日期：2016年9月22日 *版 本 号：v1.0 *问题描述：定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。 *输入描述：无 *程序输出：输出头插法尾插发链表
2016-09-22 10:22:57
416
原创 第三周项目四-顺序表应用问题
*Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：项目4.cbp *作 者：陈鹏鹏 *完成日期：2016年9月18日 *版 本 号：v1.0 *问题描述：删除元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)； *输
2016-09-18 19:52:11
474
原创 第三周项目三-求集合并集
/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：项目3.cbp *作 者：陈鹏鹏 *完成日期：2016年9月18日 *版 本 号：v1.0 *问题描述：假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性表中的数据元素即
2016-09-18 11:06:15
370
原创 第三周项目二-建设“顺序表”算法库
*Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：项目2.cbp *作 者：陈鹏鹏 *完成日期：2016年9月18日 *版 本 号：v1.0 *问题描述：请采用程序的多文件组织形式,在项目1的基础上,建立 如上的两个文件,另外再建立一个源文件，编制
2016-09-18 10:58:48
364
原创 第三周项目一1-顺序表的基本运算
/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：顺序表的基本运算.cpp *作 者：陈鹏鹏 *完成日期：2016年9月18日 *版 本 号：v1.0 *问题描述：实现顺序表基本运算有算法，依据“最小化”的原则进行测试。所谓最小化 原则，指的是利用
2016-09-18 10:30:43
403
原创 第二周项目三—汉诺塔程序
/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *作 者：陈鹏鹏 *完成日期：2016年9月9日 *版 本 号：v1.0 * *问题描述： 用递归算法求解汉诺塔问题，其复杂度可以求得为O(2 n ) ，是指数级的算法。 请到课程主页下载程序运行一下，体验盘子数disc
2016-09-09 10:57:10
455
原创 第二周项目三 体验复杂度
*Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：复杂度.cpp *作 者：陈鹏鹏*完成日期：2016年9月9日 *问题描述：排序是计算机科学中的一个基本问题，产生了很多种适合不同情况下适 用的算法，也一直作为算法研究的热点。本项目提供两种排序算法，复
2016-09-09 10:46:03
267
原创 第二周项目二 - 程序的多文件组织
问题：/**Copyright (c)2016,烟台大学计算机与控制工程学院*文件名称：xmu2.cbp*作 者：陈鹏鹏 *完成日期：2016年9月9日*问题描述：学习数据结构，目标就是要编制出有相当规模的程序的。将所有 的代码放在一个文件中的做法，不能适用现阶段的需求了。通过 这个项目，确认有能力用多文件组织程序。方
2016-09-08 11:14:11
767
原创 项目一 c/c++语言中函数参数传递的三种方式
问题：c/c++语言中函数参数传递的三种方式*Copyright (c)2016,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：项目1函数参数传递的三种方式.cpp*作 者：陈鹏鹏*完成日期：2016年9月8日*版 本 号：v1.0*问题描述：C语言提供了两种函数参数传递的方式：传值和传地址。 在C++中，又
2016-09-08 10:53:30
1064
原创 第二周项目0 宣誓主权
/**Copyright (c)2016,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：项目0 Hello Data Structure.cpp*作 者：陈鹏鹏 完成日期：2016年9月8日*版 本 号：v1.0**问题描述：初识数据结构*输入描述：无*程序输出：Hello Data Structure！*/#i
2016-09-08 10:51:45
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人