2023-2024-1电信数据结构与算法实验内容安排.pdfVIP

2023-2024-1《数据结构与算法》实验内容安排

1实验指导教材

李春葆主编，数据结构教程（微课版，第5版），清华大学出版社。2017.8

2实验内容

本课程安排4次实验，4次实验的内容安排如下。

实验1线性表及其操作算法

（1）课堂实验内容

从第2章下列4道实验题中选做1题：

（a）实验题1实现顺序表的各种基本运算的算法；

（b）实验题2实现单链表的各种基本运算的算法；

（c）实验题3实现双链表的各种基本运算的算法；

（d）实验题4实现循环单链表的各种基本运算的算法。

（2）课后实验内容

从从第2章下列4道实验题中选做1题：

（a）实验题6将单链表按基准划分；

（b）实验题7将2个单链表合并为1个单链表；

（c）实验题8求集合（用单链表表示）的并、交和差运算；

（d）实验题11职工信息的综合运算。

（3）选题规则

每个班分成4个组，每组做其中的1道题，选题规则如下：

实验2队列与栈及其操作算法

（1）课堂实验内容

从第3章下列4道实验题中选做1题：

（a）实验题5用栈求解迷宫问题的所有路径及最短路径程序；

（b）实验题6编写病人看病模拟程序；

（c）实验题8用栈求解n皇后问题；

（d）实验题9编写停车场管理程序。

（2）课后实验内容

从从第3章下列4道实验题中选做1题：

（a）实验题1实现顺序栈的各种基本运算的算法；

（b）实验题2实现链栈的各种基本运算的算法；

（c）实验题3实现环形队列的各种基本运算的算法；

（d）实验题4实现链队的各种基本运算的算法。

（3）选题规则

每个班分成4个组，每组做其中的1道题，选题规则如下：

实验3树及其操作算法实现

（1）课堂实验内容

从第7章下列4道实验题中选做1题：

（a）实验题6求二叉树中的结点个数、叶子结点个数、某结点层次和二叉树

的宽度；

（b）实验题7求二叉树中从根结点到叶子结点的路径；

（c）实验题8用简单算术表达式二叉树的构造和求值；

（d）实验题9用二叉树表示家谱关系并实现各种查找功能。

（2）课后实验内容

从从第7章下列4道实验题中选做1题：

（a）实验题1实现二叉树的各种基本运算的算法；

（b）实验题2实现二叉树的各种遍历算法；

（c）实验题3由遍历序列构造二叉树；

（d）实验题4实现中序线索化二叉树。

（3）选题规则

每个班分成4个组，每组做其中的1道题，选题规则如下：

实验4排序与查找算法实现

（1）课堂实验内容

做2道题，查找题1道，排序题1道。

从第9章下列4道实验题中选做1题：

（a）实验题1实现顺序查找的算法；

（b）实验题2实现折半查找的算法；

（c）实验题3实现分块查找的算法；

（d）实验题4实现二叉排序树的基本运算算法。

从第10章下列4道实验题中选做1题：

（a）实验题1实现直接插入排序算法；

（b）实验题4实现冒泡排序算法；

（c）实验题6实现简单选择排序算法；

（d）实验题8实现二路归并排序算法。

（2）课后实验内容

从第10章下列4道实验题中选做1题：

（a）实验题3实现希尔排序算法；

（b）实验题5实现快速排序算法；

（c）实验题7实现堆排序算法；

（d）实验题9实现基数排序算法。

（3）选题规则

每个班分成4个组，每组做2道题，第9章和第10章各做其中1道题，选

题规则如下：

3实验要求

（1）实验课前准备。在实验课之前要预先熟悉本次实验的实验题目，查阅相关

资料，构思出题目的设计思路和方案；

（2）实验课中。在实验课中完成课堂实验内容的程序编辑、编译、调试，得到

运行结果，对结果进行分析，分析是否达到了题目的要求，并给实验指导老师检

查；

（3）实验课后。按照要求提交课堂实验内容的实验报告。自行完成课后实验内

容，课后实验内容不提交实验报告。

4实验报告要求

实验报告要求包含如下内容：

（1）实验题目及要求；

（2）设计思想和方案；

（3）设计