![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lqy1343969271
这个作者很懒,什么都没留下…
展开
-
数据结构第八周项目——顺序表算法
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-建立顺序串的算法库 *作 者:李庆耀 *完成日期:2017年11月30日 *版 本 号:v1.0 * 问题: 采用顺序存储方式存储串,实现下列算法并测试: (1)原创 2017-11-30 10:42:43 · 201 阅读 · 0 评论 -
数据结构地五周项目(三)——括号的匹配
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3 - 括号的匹配 *作 者:李庆耀 *完成日期:2017年11月16日 *版 本 号:v1.0 * 假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。原创 2017-11-16 10:30:09 · 289 阅读 · 0 评论 -
数据结构第七周项目(一)——建立顺序环形队列算法库
[plain] view plain copy/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-建立顺序环形队列算法库 *作 者:董丽娟 *完成日期:2017年11月16日 *版 本 号:v1.0 *原创 2017-11-16 10:59:32 · 290 阅读 · 0 评论 -
数据结构第七周项目(二)——建立连队算法库
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目2-建立链队算法库 *作 者:李庆耀 *完成日期:2017年11月16日 *版 本 号:v1.0 * 建立链队算法库。 */ 头文件;#ifndef LIQUEUE_H_INCLUDED#define LIQUEUE_原创 2017-11-16 11:16:34 · 182 阅读 · 0 评论 -
数据结构第七周项目(三)——负数吧正数赶出队列
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3-负数把正数赶出队列 *作 者:李庆耀 *完成日期:2017年11月17日 *版 本 号:v1.0 * 问题: 设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,原创 2017-11-16 11:24:40 · 413 阅读 · 0 评论 -
数据结构第七周项目(四)——对列数组
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目4-队列数组 *作 者:董丽娟 *完成日期:2017年10月17日 *版 本 号:v1.0 * 问题: 创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。 输入若干个正整数,以数字原创 2017-11-23 11:18:04 · 187 阅读 · 0 评论 -
数据结构第十周项目——验证算法(三)
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-验证算法(3) *作 者:李庆耀 *完成日期:2017年12月12日 *版 本 号:v1.0 * 问题: 中序线索化二叉树算法的验证 */原创 2017-12-13 10:19:54 · 166 阅读 · 0 评论 -
数据结构第十周项目(一)——验证算法(四)
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-验证算法(4) *作 者:李庆耀 *完成日期:2017年12月12日 *版 本 号:v1.0 * 问题: 中序线索化二叉树算法的验证 */原创 2017-12-13 10:25:27 · 348 阅读 · 0 评论 -
数据结构第十周项目(二)——用二叉树
*Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目2-用二叉树求解代数表达式 *作 者:李庆耀 *完成日期:2017年11月7日 *版 本 号:v1.0 * 问题: 用二叉树来表示代数表达式,原创 2017-12-13 10:44:46 · 371 阅读 · 0 评论 -
数据结构课程设计——学生信息管理系统
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院文件名称:学生信息管理系统 *文件标识:无 *内容摘要:实现学成信息的输入、插入、删除、修改、输出 *其他内容:无 *当前版本:v1.0 *完成日期:2017.12.21 *创作人:李庆耀 */ 头文件:linklist.h#ifndef LINKLIST_H_INCLUDED#define LINK原创 2017-12-21 21:44:24 · 1503 阅读 · 0 评论 -
数据结构学习总结
通过这半年的学习我学到了很多,同时也很感谢贺老师让我感受到了翻转课堂的魅力O:这半年我学习了线性表得顺序存储结构——顺序表,链式存储结构——链表,线性表的应用,然后就是栈和队列 栈和队列的顺序存储结构 链式存储结构 还有他们基本运算的实现 在然后就是串 串的顺序存储结构 链式存储结构 然后就是树和二叉树和图了 感觉这是难点和重点 主要学习了二叉树的画法 性质 定义啥的 还有就是二叉树的顺序存原创 2017-12-14 11:04:14 · 313 阅读 · 0 评论 -
数据结构第十一周项目一_
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-图基本算法库 *作 者:李庆耀 *完成日期:2017年12月13日 *版 本 号:v1.0 * 问题: 定义图原创 2017-12-14 11:23:24 · 217 阅读 · 0 评论 -
数据结构第十一周项目(二)——操作用邻接表存储的图
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目2- 操作用邻接表存储的图 *作 者:李庆耀 *完成日期:2017年12月13日 *版 本 号:v1.0 头文件:graph.h#i原创 2017-12-14 17:14:15 · 226 阅读 · 0 评论 -
数据结构第十一周项目(三)——图遍历算法的实现
/* *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 · 648 阅读 · 0 评论 -
数据结构第十一周项目(四)——利用遍历思想求解图问题
* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目4-利用遍历思想求解图问题 *作 者:董丽娟 *完成日期:2017年11月9日 *版 本 号:v1.0转载 2017-12-14 17:27:49 · 249 阅读 · 0 评论 -
数据结构第十周项目(一)——验证算法
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-验证算法(1) *作 者:李庆耀 *完成日期:2017年12月6日 *版 本 号:v1.0 * 问题: 层次遍历算法的验证 */ 头文件:btree.h原创 2017-12-07 10:33:20 · 182 阅读 · 0 评论 -
数据结构第九周项目——二叉树算法库
/* *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 · 297 阅读 · 0 评论 -
数据结构第四周项目(一)——建立单链表
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:李庆耀*完成日期:2017年11月2日 *版 本 号:v1.0 *问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。*/ 代码:#include #include typedef原创 2017-11-02 10:53:32 · 222 阅读 · 0 评论 -
数据结构第二周项目-程序的多文件组织
/* *Copyright (c)?2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:李庆耀*完成日期:2017年9月9日 *版 本 号:v1.0 *最简单的多文件组织,一个项目中有3个文件: (1).h 头文件:定义数据类型、声明自定义函数、定义宏等 (2).cpp 源文件1:用于实现头文件中声明的自定义函原创 2017-09-19 21:19:20 · 450 阅读 · 0 评论 -
数据结构第二周项目-体验复杂度之汉诺塔
/* *Copyright (c) 2017,烟台大学计算机学院 *All rights reserved. *作 者:李庆耀*完成时间:2017年9月13日 *问题描述:两种排序算法的运行时间,排序是计算机科学中的一个基本问题,产生了很多种适合不同情况下适用的算法, 也一直作为算法研究的热点。本项目提供两种排序算法,复杂度为O(n2)的选择排序selectsort,原创 2017-09-19 21:38:30 · 385 阅读 · 0 评论 -
数据结构第二周项目函数传递三种方法(3)引用
*Copyright (c) 2017,烟台大学计算机学院 *All rights reserved. *文件名称:cpp1.cpp *作 者:李哲 *完成时间:2017年9月7日 * *问题描述:输入两个整数a和b,交换a和b的数值 *输入描述:两个整数 *程序输出:交换后的两个整数 */ #include原创 2017-09-12 20:04:36 · 166 阅读 · 0 评论 -
数据结构第二周项目函数传递三种方法(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 · 222 阅读 · 0 评论 -
数据结构第三周项目——顺序表的应用
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:lqy.cpp *作 者:李庆耀 *完成日期:2017年10月17日 *版 本 号:v1.0 *问题描述:定义一个采用顺序结构存储的线性表,设计算法完成下面的工作: 1、删除元素在[x, y]之间的所有元素,要求算法的时间复杂度原创 2017-10-19 10:54:58 · 224 阅读 · 0 评论 -
数据结构第八周项目(1)——建立顺序串算法库
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-建立顺序串的算法库 *作 者:李庆耀 *完成日期:2017年10月19日 *版 本 号:v1.0 * 问题: 定义顺序串的存储结构,实现其基本运算,并完成测试 */原创 2017-10-19 11:00:29 · 217 阅读 · 0 评论 -
数据结构第三周项目——顺序表的基本运算
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:fd.cpp *作 者:李庆耀 *完成日期:2017年10月10日 *版 本 号:v1.0 *问题描述:实现顺序表基本运算有算法,依据“最小化”的原则进行测试。原创 2017-10-12 10:29:02 · 245 阅读 · 0 评论 -
数据结构第三周项目——建立“顺序表”算法库
[cpp] view plain copy/* *Copyright(c)?2017,烟台大学计算机与控制工程学院 *All right sreserved. *文件名称:222.cp *作 者:李庆耀*完成日期:2017年10月12日 *版 本 号:v1.0 *问题描述:建立顺序表的算法库。 */ 算法库包括两个原创 2017-10-12 11:11:42 · 501 阅读 · 0 评论 -
数据结构第四周项目(二)——建设“单链表”算法库
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目2——建立单链表算法库 *作 者:李庆耀 *完成日期:2017年11月9日 *版 本 号:v1.0 * 按照“0207将算法变程序”部分建议的方法,建设自己的专业基础设施算法库。这一周,建的是单链表的算法库。原创 2017-11-09 10:33:29 · 458 阅读 · 0 评论 -
数据结构项目第四周(三)——单链表的应用
Copyright (c) 2017,烟台大学计算机与控制工程学院 2.*All rights reserved. 1.*文件名称: 2.*作 者:李庆耀 3.*完成日期:2017年11月9日 4.*版 本 号:v1.0原创 2017-11-09 10:46:13 · 284 阅读 · 0 评论 -
数据结构第四周项目(四)——猴子选大王
*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 · 308 阅读 · 0 评论 -
第五周数据结构项目(一)——建立顺序栈算法库
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1——建立顺序栈算法库 *作 者:李庆耀 *完成日期:2017年11月9日*版 本 号:v1.0 * 定义顺序栈存储结构,实现其基本运算,并完成测试 */ 头文件:sqstack.h#ifndef原创 2017-11-09 11:07:47 · 497 阅读 · 0 评论 -
数据结构第五周项目(二)——建立链栈算法库
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目2——建立链栈算法库 *作 者:李庆耀*完成日期:2017年11月9号 *版 本 号:v1.0 * 定义链栈存储结构,实现其基本运算,并完成测试 */ 代码头文件:#ifndef LISTACK_H_INCLUD原创 2017-11-09 11:21:14 · 310 阅读 · 0 评论 -
数据结构第九周项目(二)——二叉树遍历的递归算法
/* *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 · 342 阅读 · 0 评论 -
数据结构第九周项目(三)——利用二叉树遍历思想解决问题
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3-二叉数遍历的递归算法 *作 者:李庆耀 *完成日期:2017年11月1日 *版 本 号:v1.0 * 问题: 假设二叉树采用二叉链存原创 2017-11-02 10:43:51 · 353 阅读 · 0 评论 -
数据结构第十周项目——验证算法(二)
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目1-验证算法(2) *作 者:董丽娟 *完成日期:2017年11月2日 *版 本 号:v1.0 * 问题: 二叉树构造算法的验证 代码: */原创 2017-12-07 10:45:49 · 150 阅读 · 0 评论