Skip to content

D
DS Lab 数据结构实验教程
提交 4ae8bb49 创建 作者: 宋海霞's avatar 宋海霞
浏览文件
操作

更新 README.md

上级 543f4cc2
隐藏空白字符变更
内嵌 并排
正在显示 包含 98 行增加 和 99 行删除
README.md
浏览文件 @ 4ae8bb49
......@@ -59,57 +59,50 @@
[Lab001](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab001.git) 在[使用手册](./app-manual.md)中有详细的步骤引导读者完成实验。
## 实验2数据类型运算符和简单输入输出
## 实验2 线性表的顺序表示及插入操作
建议学时：1学时
**`实验目的`**
- 掌握C语言数据类型，了解字符型数据和整型数据的内在关系。
- 掌握对各种数值型数据的正确输入方法。
- 学会使用C的算术运算符，以及包含这些运算符的表达式，特别是自加（++）和自减（--）运算符的使用。
- 掌握线性表的顺序表示。
- 实现线性表的插入操作。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab002](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab002.git)
## 实验3顺序结构程序设计
## 实验3 线性表的顺序表示及删除操作
建议学时：1学时
**`实验目的`**
- 掌握C语言中使用最多的一种语句——赋值语句的使用方法。
- 掌握各种类型数据的输入输出的方法，能正确使用各种格式转换符。
- 进一步掌握编写程序和调试程序的方法。
- 掌握线性表的顺序表示。
- 实现线性表的删除操作。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab003](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab003.git)
## 实验4选择结构程序设计
## 实验4 单链表的插入操作
建议学时：1学时
**`实验目的`**
- 了解C语言表示逻辑量的方法（以0代表“假”，以非0代表“真”）。
- 学会正确使用逻辑运算符和逻辑表达式。
- 熟练掌握if语句的使用（包括if语句的嵌套）。
- 熟练掌握多分支选择语句—switch语句。
- 结合程序掌握一些简单的算法。
- 进一步学习调试程序的方法。
- 掌握线性表的链式表示。
- 实现单链表的插入操作。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab004](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab004.git)
## 实验5循环结构程序设计
## 实验5 单链表的删除操作
建议学时：1学时
**`实验目的`**
- 熟悉掌握用while语句、do…while语句和for语句实现循环的方法。
- 掌握在程序设计中用循环的方法实现一些常用算法（如穷举、迭代、递推等）。
- 进一步学习调试程序。
 掌握线性表的链式表示。
 实现单链表的删除操作。
**`实验任务`**
......@@ -117,13 +110,13 @@
按照以下实验模板readme文件中的要求完成实验
[Lab005](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab005.git)
## 实验6数组
## 实验6 双向循环链表的插入操作
建议学时：1学时
**`实验目的`**
- 掌握一维数组和二维数组的定义、赋值和输入输出的方法。
- 掌握字符数组和字符串函数的使用。
- 掌握与数组有关的算法（特别是排序算法）。
 掌握线性表的链式表示。
 实现双向循环链表的插入操作。
**`实验任务`**
......@@ -131,272 +124,278 @@
[Lab006](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab006.git)
## 实验7函数一
## 实验7 双向循环链表的删除操作
建议学时：1学时
**`实验目的`**
- 掌握定义函数的方法。
- 熟悉声明函数的方法。
- 熟悉调用函数时实参和形参的对应关系，以及“值传递”的方式。
- 学习对多文件的程序的编译和运行。
-  掌握线性表的链式表示。
 实现双向循环链表的删除操作。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab007](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab007.git)
## 实验8函数二
## 实验8 字符串的顺序表示及插入操作
建议学时：1学时
**`实验目的`**
- 进一步熟悉怎样利用函数实现指定的任务。
- 熟悉函数的嵌套调用和递归调用的方法。
- 熟悉全局变量和局部变量的概念和用法。
 掌握字符串的顺序表示。
 实现字符串的插入操作。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab008](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab008.git)
## 实验9指针一
## 实验9 二叉树的先序遍历操作
建议学时：1学时
**`实验目的`**
- 掌握指针和间接访问的概念，会定义和使用指针变量。
- 能正确使用数组的指针和指向数组的指针变量。
- 能正确使用字符串的指针和指向字符串的指针变量。
 掌握二叉树的链式存储结构。
 实现二叉树的先序遍历操作。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab009](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab009.git)
## 实验10指针二
## 实验10 二叉树的中序遍历操作
建议学时：1学时
**`实验目的`**
- 进一步掌握指针的应用。
- 能正确使用数组的指针和指向数组的指针变量。
- 能正确使用字符串的指针和指向字符串的指针变量。
- 了解指向指针的指针的用法。
 掌握二叉树的链式存储结构。
 实现二叉树的中序遍历操作。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab010](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab010.git)
## 实验11自定义数据类型
## 实验11 二叉树的后序遍历操作
建议学时：1学时
**`实验目的`**
- 掌握结构体类型变量的定义和使用。
- 掌握结构体类型数组的概念和使用。
- 了解链表的概念和操作方法。
 掌握二叉树的链式存储结构。
 实现二叉树的后序遍历操作。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab011](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab011.git)
## 实验12文件操作
## 实验12 线索二叉树
建议学时：1学时
**`实验目的`**
- 了解文件和文件指针的概念。
- 学会使用文件操作函数实现对文件打开、关闭、读、写等操作。
- 学会对数据文件进行简单的操作。
 掌握线索二叉树的链式存储结构。
 实现二叉树的中序线索化。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab012](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab012.git)
## 实验13预处理指令
## 实验13 赫夫曼树的构造
建议学时：1学时
**`实验目的`**
- 了解预处理器的工作原理。
- 掌握预处理器的主要功能：宏定义、文件包含和条件编译。
-  掌握赫夫曼树的存储结构。
 实现赫夫曼树的构造过程。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab013](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab013.git)
## 实验14位运算
## 实验14 一般树的遍历
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
 掌握一般树的二叉链表表示法。
 实现一般树的先序遍历算法。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab014](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab014.git)
## 实验14位运算
## 实验15 图的深度优先搜索
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
 掌握图的邻接表存储结构。
 实现图的深度优先搜索。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab015](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab015.git)
## 实验14位运算
## 实验16 图的广度优先搜索
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
-  掌握图的邻接表存储结构。
 实现图的广度优先搜索。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab016](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab016.git)
## 实验14位运算
## 实验17 拓扑排序
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
 掌握图的邻接表存储结构。
 实现图的拓扑排序操作。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab017](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab017.git)
## 实验14位运算
## 实验18 关键路径
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
 掌握图的邻接表存储结构。
 实现图的关键路径查找操作。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab018](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab018.git)
## 实验14位运算
## 实验19 最短路径（迪杰斯特拉算法）
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
 掌握图的邻接矩阵存储结构。
 实现图的最短路径查找操作（迪杰斯特拉算法）。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab019](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab019.git)
## 实验14位运算
## 实验20 最短路径（弗洛伊德算法）
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
 掌握图的邻接矩阵存储结构。
 实现图的最短路径查找操作（弗洛伊德算法）。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab020](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab020.git)
## 实验14位运算
## 实验21 折半查找
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
-  实现折半查找算法。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab021](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab021.git)
## 实验14位运算
## 实验22 二叉排序树的构造
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
 掌握二叉排序树的链式存储结构。
 实现二叉排序树的构造。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab022](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab022.git)
## 实验14位运算
## 实验23 创建哈希表（线性探测再散列）
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
 实现哈希表的创建。
 利用线性探测再散列处理冲突。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab023](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab023.git)
## 实验14位运算
## 实验24 创建哈希表（二次探测再散列）
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
 实现哈希表的创建。
 利用二次探测再散列处理冲突。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab024](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab024.git)
## 实验14位运算
## 实验25 创建哈希表（伪随机探测再散列）
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
 实现哈希表的创建。
 利用伪随机探测再散列处理冲突。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab025](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab025.git)
## 实验14位运算
## 实验26 冒泡排序
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
 实现冒泡排序算法。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab026](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab026.git)
## 实验14位运算
## 实验27 快速排序
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
 实现快速排序算法。
**`实验任务`**
按照以下实验模板readme文件中的要求完成实验
[Lab027](https://www.codecode.net/engintime/ds-lab/Project-Template/Lab027.git)
## 实验14位运算
## 实验28 堆排序
建议学时：1学时
**`实验目的`**
- 理解位运算并掌握各种位运算符的用法。
- 理解位段的含义和用法。
 实现堆排序算法。
**`实验任务`**
......
您添加了 0 人 到此讨论。请谨慎行事。
请先完成此评论的编辑！
请 注册 或者 后发表评论