- 博客(36)
- 收藏
- 关注
原创 数据结构学习总结
通过这半年的学习我学到了很多,同时也很感谢贺老师让我感受到了翻转课堂的魅力O:这半年我学习了线性表得顺序存储结构——顺序表,链式存储结构——链表,线性表的应用,然后就是栈和队列 栈和队列的顺序存储结构 链式存储结构 还有他们基本运算的实现 在然后就是串 串的顺序存储结构 链式存储结构 然后就是树和二叉树和图了 感觉这是难点和重点 主要学习了二叉树的画法 性质 定义啥的 还有就是二叉树的顺序存
2017-12-14 11:04:14
371
原创 数据结构课程设计——学生信息管理系统
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院文件名称:学生信息管理系统 *文件标识:无 *内容摘要:实现学成信息的输入、插入、删除、修改、输出 *其他内容:无 *当前版本:v1.0 *完成日期:2017.12.21 *创作人:李庆耀 */ 头文件:linklist.h#ifndef LINKLIST_H_INCLUDED#define LINK
2017-12-21 21:44:24
1576
转载 数据结构第十一周项目(四)——利用遍历思想求解图问题
* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目4-利用遍历思想求解图问题 *作 者:董丽娟 *完成日期:2017年11月9日 *版 本 号:v1.0
2017-12-14 17:27:49
304
原创 数据结构第十一周项目(三)——图遍历算法的实现
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:李庆耀*时 间:2017.12.13*版 本 号:v1.0深度优先遍历#include #include #include "graph.h"int visited[MAXV];void DFS(ALGraph *
2017-12-14 17:20:11
717
原创 数据结构第十一周项目(二)——操作用邻接表存储的图
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目2- 操作用邻接表存储的图 *作 者:李庆耀 *完成日期:2017年12月13日 *版 本 号:v1.0 头文件:graph.h#i
2017-12-14 17:14:15
277
原创 数据结构第十一周项目一_
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-图基本算法库 *作 者:李庆耀 *完成日期:2017年12月13日 *版 本 号:v1.0 * 问题: 定义图
2017-12-14 11:23:24
261
原创 数据结构第十周项目(二)——用二叉树
*Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目2-用二叉树求解代数表达式 *作 者:李庆耀 *完成日期:2017年11月7日 *版 本 号:v1.0 * 问题: 用二叉树来表示代数表达式,
2017-12-13 10:44:46
411
原创 数据结构第十周项目(一)——验证算法(四)
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-验证算法(4) *作 者:李庆耀 *完成日期:2017年12月12日 *版 本 号:v1.0 * 问题: 中序线索化二叉树算法的验证 */
2017-12-13 10:25:27
397
原创 数据结构第十周项目——验证算法(三)
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-验证算法(3) *作 者:李庆耀 *完成日期:2017年12月12日 *版 本 号:v1.0 * 问题: 中序线索化二叉树算法的验证 */
2017-12-13 10:19:54
208
原创 数据结构第十周项目——验证算法(二)
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-验证算法(2) *作 者:董丽娟 *完成日期:2017年11月2日 *版 本 号:v1.0 * 问题: 二叉树构造算法的验证 代码: */
2017-12-07 10:45:49
188
原创 数据结构第十周项目(一)——验证算法
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-验证算法(1) *作 者:李庆耀 *完成日期:2017年12月6日 *版 本 号:v1.0 * 问题: 层次遍历算法的验证 */ 头文件:btree.h
2017-12-07 10:33:20
229
原创 数据结构第八周项目——顺序表算法
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-建立顺序串的算法库 *作 者:李庆耀 *完成日期:2017年11月30日 *版 本 号:v1.0 * 问题: 采用顺序存储方式存储串,实现下列算法并测试: (1)
2017-11-30 10:42:43
245
原创 数据结构第七周项目(四)——对列数组
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目4-队列数组 *作 者:董丽娟 *完成日期:2017年10月17日 *版 本 号:v1.0 * 问题: 创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。 输入若干个正整数,以数字
2017-11-23 11:18:04
225
原创 数据结构第七周项目(三)——负数吧正数赶出队列
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3-负数把正数赶出队列 *作 者:李庆耀 *完成日期:2017年11月17日 *版 本 号:v1.0 * 问题: 设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,
2017-11-16 11:24:40
456
原创 数据结构第七周项目(二)——建立连队算法库
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目2-建立链队算法库 *作 者:李庆耀 *完成日期:2017年11月16日 *版 本 号:v1.0 * 建立链队算法库。 */ 头文件;#ifndef LIQUEUE_H_INCLUDED#define LIQUEUE_
2017-11-16 11:16:34
227
原创 数据结构第七周项目(一)——建立顺序环形队列算法库
[plain] view plain copy/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-建立顺序环形队列算法库 *作 者:董丽娟 *完成日期:2017年11月16日 *版 本 号:v1.0 *
2017-11-16 10:59:32
332
原创 数据结构地五周项目(三)——括号的匹配
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3 - 括号的匹配 *作 者:李庆耀 *完成日期:2017年11月16日 *版 本 号:v1.0 * 假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。
2017-11-16 10:30:09
332
原创 数据结构第五周项目(二)——建立链栈算法库
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目2——建立链栈算法库 *作 者:李庆耀*完成日期:2017年11月9号 *版 本 号:v1.0 * 定义链栈存储结构,实现其基本运算,并完成测试 */ 代码头文件:#ifndef LISTACK_H_INCLUD
2017-11-09 11:21:14
377
原创 第五周数据结构项目(一)——建立顺序栈算法库
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1——建立顺序栈算法库 *作 者:李庆耀 *完成日期:2017年11月9日*版 本 号:v1.0 * 定义顺序栈存储结构,实现其基本运算,并完成测试 */ 头文件:sqstack.h#ifndef
2017-11-09 11:07:47
554
原创 数据结构第四周项目(四)——猴子选大王
*Copyright (c) 2017,烟台大学计算机与控制工程学院 2.*All rights reserved. 1.*文件名称: 2.*作 者:李庆耀 3.*完成日期:2017年11月9日 4.*版 本 号:v1.0 5.*问题描述:一群猴子,编号是1,2,3
2017-11-09 10:54:34
347
原创 数据结构项目第四周(三)——单链表的应用
Copyright (c) 2017,烟台大学计算机与控制工程学院 2.*All rights reserved. 1.*文件名称: 2.*作 者:李庆耀 3.*完成日期:2017年11月9日 4.*版 本 号:v1.0
2017-11-09 10:46:13
339
原创 数据结构第四周项目(二)——建设“单链表”算法库
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目2——建立单链表算法库 *作 者:李庆耀 *完成日期:2017年11月9日 *版 本 号:v1.0 * 按照“0207将算法变程序”部分建议的方法,建设自己的专业基础设施算法库。这一周,建的是单链表的算法库。
2017-11-09 10:33:29
519
原创 数据结构第四周项目(一)——建立单链表
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:李庆耀*完成日期:2017年11月2日 *版 本 号:v1.0 *问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。*/ 代码:#include #include typedef
2017-11-02 10:53:32
276
原创 数据结构第九周项目(三)——利用二叉树遍历思想解决问题
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3-二叉数遍历的递归算法 *作 者:李庆耀 *完成日期:2017年11月1日 *版 本 号:v1.0 * 问题: 假设二叉树采用二叉链存
2017-11-02 10:43:51
404
原创 数据结构第九周项目(二)——二叉树遍历的递归算法
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:李庆耀*完成日期:2017年11月2日 *版 本 号:v1.0 *问题描述:实现二叉树的先序、中序、后序遍历的递归算法, 并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
2017-11-02 10:31:28
405
原创 数据结构第九周项目——二叉树算法库
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:李庆耀*完成日期:2017年10月26日 *版 本 号:v1.0 *问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。*/ 头文件:bree.h#ifndef BTREE_H_INCLUDED#define BT
2017-10-26 11:00:14
354
原创 数据结构第八周项目(1)——建立顺序串算法库
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-建立顺序串的算法库 *作 者:李庆耀 *完成日期:2017年10月19日 *版 本 号:v1.0 * 问题: 定义顺序串的存储结构,实现其基本运算,并完成测试 */
2017-10-19 11:00:29
271
原创 数据结构第三周项目——顺序表的应用
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:lqy.cpp *作 者:李庆耀 *完成日期:2017年10月17日 *版 本 号:v1.0 *问题描述:定义一个采用顺序结构存储的线性表,设计算法完成下面的工作: 1、删除元素在[x, y]之间的所有元素,要求算法的时间复杂度
2017-10-19 10:54:58
278
原创 数据结构第三周项目--求集合并集
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:fd.cpp *作 者:李庆耀*完成日期:2017年10月19日 *版 本 号:v1.0 *问题描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示, 即线性表中的数据元素即为集合中的成员。
2017-10-19 10:27:42
589
原创 数据结构第三周项目——建立“顺序表”算法库
[cpp] view plain copy/* *Copyright(c)?2017,烟台大学计算机与控制工程学院 *All right sreserved. *文件名称:222.cp *作 者:李庆耀*完成日期:2017年10月12日 *版 本 号:v1.0 *问题描述:建立顺序表的算法库。 */ 算法库包括两个
2017-10-12 11:11:42
561
原创 数据结构第三周项目——顺序表的基本运算
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:fd.cpp *作 者:李庆耀 *完成日期:2017年10月10日 *版 本 号:v1.0 *问题描述:实现顺序表基本运算有算法,依据“最小化”的原则进行测试。
2017-10-12 10:29:02
275
原创 数据结构第二周项目-体验复杂度之汉诺塔
/* *Copyright (c) 2017,烟台大学计算机学院 *All rights reserved. *作 者:李庆耀*完成时间:2017年9月13日 *问题描述:两种排序算法的运行时间,排序是计算机科学中的一个基本问题,产生了很多种适合不同情况下适用的算法, 也一直作为算法研究的热点。本项目提供两种排序算法,复杂度为O(n2)的选择排序selectsort,
2017-09-19 21:38:30
445
原创 数据结构第二周项目-程序的多文件组织
/* *Copyright (c)?2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:李庆耀*完成日期:2017年9月9日 *版 本 号:v1.0 *最简单的多文件组织,一个项目中有3个文件: (1).h 头文件:定义数据类型、声明自定义函数、定义宏等 (2).cpp 源文件1:用于实现头文件中声明的自定义函
2017-09-19 21:19:20
523
原创 数据结构第二周项目函数传递三种方法(3)引用
*Copyright (c) 2017,烟台大学计算机学院 *All rights reserved. *文件名称:cpp1.cpp *作 者:李哲 *完成时间:2017年9月7日 * *问题描述:输入两个整数a和b,交换a和b的数值 *输入描述:两个整数 *程序输出:交换后的两个整数 */ #include
2017-09-12 20:04:36
209
原创 数据结构第二周项目函数传递三种方法(2)指针
/* *Copyright (c) 2017,烟台大学计算机学院 *All rights reserved. *文件名称:cpp1.cpp *作 者:李庆耀*完成时间:2017年9月12日 * *问题描述:输入两个整数a和b,交换a和b的数值 *输入描述:两个整数 *程序输出:交换后的两个整数 */ #include void myswa
2017-09-12 19:59:48
249
原创 数据结构第二周项目函数传递三种方法(1)
/* *Copyright (c) 2017,烟台大学计算机学院 *All rights reserved. *文件名称:zz.cpp *作 者:李庆耀 *完成时间:2017年9月7日 * *问题描述:输入两个整数a和b,交换a和b的数值 *输入描述:两个整数 *程序输出:交换后的两个整数 */ #include void myswap(int x,int y) { int t;
2017-09-12 19:46:27
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅