嗯嗯嗯嗯嗯恩-CSDN博客

O：这学期通过翻转课堂这种新鲜的形式学到了很多知识，对数据结构有了很多新的了解。在第一章主要了解了数据结构和算法以及数据结构和算法两者之间的联系；在第二章学习了线性表，线性表包括顺序表和链表，在顺序表中掌握了顺序储存结构的图示，能够写出储存该数据元素的物理地址，在链表中能够根据单链表的示意图，识别头指针，头结点，首节点，和节点的数据域，指针域，能够画出双链表的示意图；在第三章中学习了栈和队列，在队

2017-12-14 21:18:34 246

原创第八周项目4 三元组稀疏矩阵表示

/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:李恩完成日期:2017年12月14日问题描述：稀疏矩阵的三元组表示的实现及应用输入描述：无输出描述：三元组表示的形式的各元素 */ #define M 6 #define N 7 #define MaxSize 100

2017-12-13 10:59:54 334

原创第八周-项目3-顺序串算法

（1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符： void Trans(SqString *&s, char c1, char c2); #include #include "sqString.h" void Trans(SqString &s, char c1, char c2) { int i; for (i=0; i<s.le

2017-12-13 10:40:42 290

原创第八周项目二建立链串的算法库

2017-12-13 10:32:13 353

原创第十周项目1 算法验证-二叉树的层次遍历算法

2017-11-09 10:59:42 298

原创第九周项目三

/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:李恩完成日期:2017年11月9日问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试：　　（1）计算二叉树节点个数；　　（2）输出所有叶子节点；　　（3）求二叉树b的叶子节点个数；　　（4）设计一个算法Level(b,x,h)，返回二叉

2017-11-09 10:44:15 196

原创第九周项目二

/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:李恩完成日期:2017年11月9日问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。输入描述：无输出描述：输出二叉树先中后序遍历结果 */

2017-11-09 10:38:52 333

原创第九周项目一二叉树算法库

/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:李恩完成日期:2017年11月9日问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试输入描述：无输出描述：输出二叉树，查找后结果，左右孩子 */ #include typedef char ElemType; type

2017-11-09 10:36:00 249

原创第八周项目一建立顺序串的算法库

烟台大学计算机与控制工程学院作者：李恩日期：2017.10.19问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。输入描述：各种串的输入。程序输出：各操作后的输出头文件:#define MaxSize 100 //最多的字符个数 typedef struct { char data[MaxSize]; //

2017-10-19 10:59:06 162

原创第五周项目二

/* 烟台大学计算机与控制工程学院文件名称:ycddd.cpp 作者:李恩完成日期:2017年10月15日问题描述：定义链栈存储结构，实现其基本运算输入描述：无输出描述：链栈的操作以及栈的操作后的元素输出，以及出栈的元素输出 */ #include #include "ltsk.h" i

2017-10-15 22:11:19 406

原创第五周项目一

/* 烟台大学计算机与控制工程学院文件名称:ycddd.cpp 作者:李恩完成日期:2017年10月15日问题描述：定义顺序栈存储结构，实现其基本运算输入描述：无输出描述：顺序栈的操作以及栈的操作后的元素输出，以及出栈的元素输出 */ main: #include #inc

2017-10-15 21:54:06 254

原创第四周项目二建立“单链表”算法库

2017-10-14 10:24:58 261

原创第四周项目一建立单链表

2017-10-14 10:21:26 287

原创第七周项目三负数把正数赶出队列

2017-10-14 10:14:52 217

原创第七周项目二建立链队算法库

2017-10-14 10:00:02 212

原创第七周项目一建立顺序环形队列算法库

2017-10-12 11:16:14 206

原创第三周项目四（2）

/* 烟台大学计算机学院文件名称:xm4.cpp 作者:李恩完成日期:2017年9月17日问题描述:将所在奇数移到所有偶数的前面，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。输入描述：无输出描述：处理后的结果 */ #include "../list.h" #include //移动结束后，奇数居左，偶数居右 void move(SqList

2017-09-20 21:44:02 263

原创第三周项目四（1）顺序表应用

烟台大学计算机学院文件名称:xm4.cpp 作者:李恩完成日期:2017年9月17日问题描述:删除元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)；输入描述：无输出描述：删除后的元素 */ #include "../list.h" #include //删除线性表中，元素值在x到y之间

2017-09-20 21:41:26 221

原创第三周项目三求集合并集

/* 烟台大学计算机学院文件名称:xm2.cpp 作者:李恩完成日期:2017年9月17日问题描述:求两个顺序表的并集输入描述：无输出描述：LA，LB，LC的元素 */ #include "../list.h" #include void unionList(SqList *LA, SqList *LB, SqList *&LC) {

2017-09-20 21:39:13 234

原创第三周项目二建设“顺序表”算法库

/* 烟台大学计算机学院文件名称:xm2.cpp 作者:于琛完成日期:2017年9月17日问题描述:顺序表建立,查找,插入，删除多文件输入描述：无输出描述：顺序表元素，查找的元素，顺序表位置 */ /*烟台大学计算机学院文件名称:xm2.cpp作者:于琛完成日期:2017年9月17日问题描述:顺序表建立,查找,插入，删除多文件输入描述：无

2017-09-20 21:34:18 147

原创第三周项目一（3）

/* 烟台大学计算机学院文件名称:xmyc.cpp 作者:李恩完成日期:2017年9月20日问题描述:顺序表建立,插入，销毁输入描述：无输出描述：顺序表插入后 */ #include #include #define MaxSize 50//存储空间大小宏定义 typedef int ElemType; //定义ElemType为int

2017-09-20 21:32:10 220

原创第三周项目一（2）

/* 烟台大学计算机学院文件名称:xm1.cpp 作者:李恩完成日期:2017年9月20日问题描述:顺序表建立,查找输入描述：无输出描述：顺序表元素，顺序表位置 */ #include #include #define MaxSize 50//存储空间大小宏定义 typedef int ElemType; //定义ElemType为int

2017-09-20 21:30:31 154

原创第三周项目一（1）顺序表的基本运算

/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:李恩完成日期:2017年9月20日问题描述:顺序表建立输入描述：无输出描述：顺序表的值 #include #include #define MaxSize 50//存储空间大小宏定义 typedef int ElemType; //定义ElemType为int typedef s

2017-09-20 21:16:00 153

qq_37897781的博客

原创学生信息管理系统

原创数据结构课程总结---李恩