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