数据结构
文章平均质量分 84
chenchen0808
这个作者很懒,什么都没留下…
展开
-
数据结构课程总结
课程总结 不知不觉,一学期就这样过去,有遗憾也有收获。这次的数据结构不再是传统的教学模式,而是采用课堂的方式,它是由贺老师推广实施的,这是一次教学上的改革,我们很荣幸成为它的一份子,追赶时代的新潮流。暑假的时候,贺老师在蓝墨云班课开设课程,通过看老师发表视频,让我真正认识到什么是翻转课堂以及我该如何使用翻转课堂。与此同时,数据结构又是一门很重要的专业课程,怀着对DS的担忧以及原创 2016-12-17 19:26:17 · 762 阅读 · 0 评论 -
第十一周项目1——二叉树算法验证(1) 层次遍历算法验证
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年11月8日 * 版 本 号:v1.0 *问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G原创 2016-11-08 18:16:23 · 332 阅读 · 0 评论 -
第十周项目3——利用二叉树遍历思想解决问题
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:陈晨 * 完成日期:2016年11月2日 * 版 本 号:v1.0 *问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数;原创 2016-11-02 21:20:33 · 244 阅读 · 0 评论 -
第十周项目2——二叉树的便利的递归算法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:陈晨 * 完成日期:2016年11月2日 * 版 本 号:v1.0 *问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F原创 2016-11-02 20:31:16 · 306 阅读 · 0 评论 -
第十一周项目1——二叉树算法验证(3) 中序线索化二叉树的算法验证
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年11月8日 * 版 本 号:v1.0 *问题描述:实现中序线索化二叉树的算法验证,并测试数据。 *输入描述:无 *程序输出:测试数据原创 2016-11-08 19:36:24 · 255 阅读 · 0 评论 -
第十一周项目1——二叉树算法验证(2)二叉树构造算法验证
问题:头文件btree.h以及函数实现详见1. 由先序序列和中序序列构造二叉树 代码:#include #include #include "btree.h"BTNode *CreateBT1(char *pre,char *in,int n)/*pre存放先序序列,in存放中序序列,n为二叉树结点个数,本算法执行后返回构造的二叉链的根结点指针*/{ B原创 2016-11-08 19:05:52 · 297 阅读 · 0 评论 -
第十一周项目1——二叉树算法验证(4) 哈夫曼编码的算法验证
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年11月8日 * 版 本 号:v1.0 *问题描述:实现哈夫曼树的算法验证,并测试数据。 *输入描述:无 *程序输出:测试数据 */原创 2016-11-08 19:42:18 · 460 阅读 · 0 评论 -
第十一周项目2——用二叉树求解代数表达式
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:陈晨 * 完成日期:2016年11月8日 * 版 本 号:v1.0 *问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符, 每一个叶子节点原创 2016-11-08 19:56:00 · 438 阅读 · 0 评论 -
第十二周项目1——图基本算法库
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年11月16日 * 版 本 号:v1.0 *问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 *输入描述:原创 2016-11-16 19:52:45 · 675 阅读 · 0 评论 -
第十二周项目2——操作用邻接表存储的图
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:陈晨 * 完成日期:2016年11月16日 * 版 本 号:v1.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每原创 2016-11-16 20:09:58 · 285 阅读 · 0 评论 -
第十二周项目3——图遍历算法实现
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:陈晨 * 完成日期:2016年11月16日 * 版 本 号:v1.0 *问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(B原创 2016-11-16 20:29:58 · 307 阅读 · 0 评论 -
第十二周项目4——利用遍历思想求解图问题(1)
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:陈晨 * 完成日期:2016年11月17日 * 版 本 号:v1.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示原创 2016-11-17 10:39:45 · 762 阅读 · 0 评论 -
第十二周项目4——利用遍历思想求解图问题(2)
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:陈晨 * 完成日期:2016年11月17日 * 版 本 号:v1.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示原创 2016-11-17 10:51:57 · 297 阅读 · 0 评论 -
第十二周项目5——迷宫问题之图深度优先遍历解法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目5.cpp * 作 者:陈晨 * 完成日期:2016年11月17日 * 版 本 号:v1.0 *问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (原创 2016-11-17 11:03:45 · 354 阅读 · 0 评论 -
第二周项目0——宣告“主权”
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目0.cpp * 作 者:陈晨 * 完成日期:2016年9月4日 * 版 本 号:v1.0 * 问题描述:宣告“主权” * 输入描述:无 * 程序输出:自己想说的话*/ #include void main(原创 2016-09-05 18:49:25 · 286 阅读 · 0 评论 -
第二周项目1--C/C++语言中函数参数传递的三种方式
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年9月5日 * 版 本 号:v1.0 * 问题描述:C语言提供了两种函数参数传递的方式:传值和传地址。 在C++中,又拓展了引用方式。通过本项目,确认自己已原创 2016-09-05 19:16:37 · 485 阅读 · 0 评论 -
第四周项目5——猴子选大王
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目5.cpp * 作 者:陈晨 * 完成日期:2016年9月19日 * 版 本 号:v1.0 *问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,每数到第n原创 2016-09-19 17:57:41 · 286 阅读 · 0 评论 -
第十周项目1——二叉树算法库
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年11月2日 * 版 本 号:v1.0 *问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。*输入描述:无 *程序输出:测试数据 */原创 2016-11-02 20:09:14 · 383 阅读 · 0 评论 -
第十四周项目1(2)——验证分块查找算法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年11月30日 * 版 本 号:v1.0 *问题描述:认真阅读并验证分块查找算法。*输入描述:无原创 2016-11-30 21:02:59 · 339 阅读 · 0 评论 -
第十四周项目1(3)——验证二叉排序树相关算法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年11月30日 * 版 本 号:v1.0 *问题描述:认真阅读并验证二叉排序树相关算法。 (1)由整数序原创 2016-11-30 21:18:52 · 461 阅读 · 0 评论 -
第十五周项目3——项目3 - B-树的基本操作
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:陈晨 * 完成日期:2016年12月7日 * 版 本 号:v1.0 *问题描述:实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的原创 2016-12-07 20:33:32 · 436 阅读 · 0 评论 -
第十三周项目(1)——Prim算法的验证
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目.cpp * 作 者:陈晨 * 完成日期:2016年11月24日 * 版 本 号:v1.0 *问题描述:验证Prim算法*输入描述:无 *程序输出:测试数据原创 2016-11-24 10:27:36 · 277 阅读 · 0 评论 -
第十三周项目(2)——Kruskal算法的验证
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目.cpp * 作 者:陈晨 * 完成日期:2016年11月24日 * 版 本 号:v1.0 *问题描述:验证Kruskal算法*输入描述:无 *程序输出:测试数原创 2016-11-24 10:36:25 · 245 阅读 · 0 评论 -
第十三周项目(3)——Dijkstra算法的验证
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目.cpp * 作 者:陈晨 * 完成日期:2016年11月24日 * 版 本 号:v1.0 *问题描述:验证Dijkstra算法*输入描述:无 *程序输出:测试原创 2016-11-24 10:59:07 · 242 阅读 · 0 评论 -
第十三周项目(4)——Floyd算法的验证
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目.cpp * 作 者:陈晨 * 完成日期:2016年11月24日 * 版 本 号:v1.0 *问题描述:验证Floyd算法*输入描述:无 *程序输出:测试数据原创 2016-11-24 11:12:23 · 250 阅读 · 0 评论 -
第十三周项目(5)——拓扑排序算法验证
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目.cpp * 作 者:陈晨 * 完成日期:2016年11月24日 * 版 本 号:v1.0 *问题描述:验证拓扑排序算法*输入描述:无 *程序输出:测试数据原创 2016-11-24 11:25:32 · 237 阅读 · 0 评论 -
第十五周项目1 (1)——验证哈希表相关算法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年12月5日 * 版 本 号:v1.0 *问题描述:、认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 2原创 2016-12-05 20:32:01 · 461 阅读 · 0 评论 -
第十六周项目1(6)——基数排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年12月12日 * 版 本 号:v1.0 *问题描述:验证基数排序,完成测试。*输入描述:无 *程序输出:测试数据 */ 基数排序: 代码原创 2016-12-12 17:47:48 · 277 阅读 · 0 评论 -
第十六周项目1(5)——归并排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年12月12日 * 版 本 号:v1.0 *问题描述:验证归并排序,完成测试。*输入描述:无 *程序输出:测试数据 */ 归并排序: 代原创 2016-12-12 17:44:34 · 380 阅读 · 0 评论 -
第十六周项目1(3)——直接选择排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年12月12日 * 版 本 号:v1.0 *问题描述:验证直接选择排序,完成测试。*输入描述:无 *程序输出:测试数据 */ 选择排序之直接选原创 2016-12-12 17:14:15 · 302 阅读 · 0 评论 -
第十六周项目1(2)——快速排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年12月12日 * 版 本 号:v1.0 *问题描述:验证快速排序,完成测试。*输入描述:无 *程序输出:测试数据 */ 交换排序之快速排序:原创 2016-12-12 17:09:12 · 264 阅读 · 0 评论 -
第十六周项目1 (1)——冒泡排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年12月12日 * 版 本 号:v1.0 *问题描述:验证冒泡排序,完成测试。*输入描述:无 *程序输出:测试数据 */ 交换排序之冒泡排序:原创 2016-12-12 16:56:43 · 429 阅读 · 0 评论 -
第十六周项目2—— 大数据集上排序算法性能的体验
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:陈晨 * 完成日期:2016年12月12日 * 版 本 号:v1.0 *问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复原创 2016-12-13 19:41:35 · 421 阅读 · 0 评论 -
第十六周项目3—— 归并排序算法的改进
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:陈晨 * 完成日期:2016年12月12日 * 版 本 号:v1.0 *问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复原创 2016-12-13 19:46:42 · 365 阅读 · 0 评论 -
第十六周项目4—— 英文单词的基数排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:陈晨 * 完成日期:2016年12月12日 * 版 本 号:v1.0 *问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxL原创 2016-12-13 20:28:09 · 486 阅读 · 0 评论 -
第四周项目5——循环双链表应用
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目5.cpp * 作 者:陈晨 * 完成日期:2016年9月19日 * 版 本 号:v1.0 *问题描述:设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。 其功能原创 2016-09-19 18:53:43 · 346 阅读 · 0 评论 -
第四周项目6—— 多项式求和
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目6.cpp * 作 者:陈晨 * 完成日期:2016年9月19日 * 版 本 号:v1.0 *问题描述:用单链表存储一元多项式,并实现两个多项式的加法。*输入描述:无。 *程序输出:重新组合的多项式。 */ 代码原创 2016-09-19 19:02:19 · 524 阅读 · 0 评论 -
第五周项目1——建立顺序栈算法库
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年9月25日 * 版 本 号:v1.0 *问题描述:定义顺序栈存储结构,实现其基本运算,并完成测试。 *输入描述:无 *程序输出:测试数据 */ 头文件sqsta原创 2016-09-25 12:45:38 · 432 阅读 · 0 评论 -
第七周项目6——停车场模拟
问题:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目6.cbp 作 者:陈晨完成日期:2016年10月9日 版 本 号:v1.0 问题描述: 设停车场是一个可停放n辆汽车的狭长死胡同,南边封口, 汽车只能从北边进出(这样的停车场世间少有)。汽车在 停车原创 2016-10-09 21:29:19 · 338 阅读 · 0 评论 -
第八周项目1——建立顺序串的算法库
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年10月16日 * 版 本 号:v1.0 *问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 *输入描述:无 *程序输出:测试数据 */ 头文件原创 2016-10-16 18:37:34 · 409 阅读 · 0 评论