数据结构与算法设计自学考试大纲[9]

学时分配

本实验课的适用专业为计算机科学与技术

本实验课程学时为学时学时分配如下:

实验 线性表及其运算(学时:)

实验 链表及其运算(学时:)

实验 二叉树的存储与遍历(学时:)

实验 图的存储与遍历(学时:)

实验 排序(学时:)

实验 查找(学时:)

实验一 线性表及其运算

实验目的

掌握线性表的逻辑特征

掌握线性表顺序存储结构的特点

熟练掌握线性表的基本运算

掌握栈和队列的特点及其运算

实验要求:按要求编写实验程序将实验程序上机调试运行给出输出的结果并提交实验报告写出调试运行程序的分析和体会

实验内容

)有一个已按递增次序排好序的线性表今输入一个数要求按原来的排序规律将它插入到线性表中

)利用一个堆栈将一个线性表中的元素按逆序重新存放例如原来的顺序为要求改为

)设数组QU[mo]中存放循环队列的元素编写能向该循环队列插入一个结点数据和删除一个结点数据的程序

实验二 链表及其运算

实验目的

掌握链表存储结构的特点

熟练掌握单链表的基本运算

掌握循环链表和双链表的特点和基本运算

实验要求:按要求编写实验程序将实验程序上机调试运行给出输出的结果并提交实验报告写出调试运行程序的分析和体会

实验内容

)建立一个单链表显示链表中每个结点的数据并做删除和插入处理

)建立一个双链表从链首开始顺序显示链表中的所有结点的数据然后从链尾开始反序显示链表中所有结点的数据最后将一个新的结点插入到链表中

)建立如图所示的循环链表编写一个程序将所有箭头方向取反

实验三 二叉树的存储与遍历

实验目的

掌握二叉树的非线性和递归性特点

掌握二叉树的存储结构

掌握二叉树的遍历(递归和非递归方式)操作的实现方法

实验要求:按要求编写实验程序将实验程序上机调试运行给出输出的结果并提交实验报告写出调试运行程序的分析和体会

实验内容

)建立链式存储二叉树并遍历该二叉树

)用栈实现二叉树先序遍历的非递归程序

实验四 图的存储与遍历

实验目的

掌握图的非线性结构的特点

掌握图的邻接矩阵和邻接表的存储结构

掌握基于图的两种常用存储结构下的深度优先搜索(DFS)和广度优先搜索操作的实现

实验要求:按要求编写实验程序将实验程序上机调试运行给出输出的结果并提交实验报告写出调试运行程序的分析和体会

实验内容

完成无向图用邻接矩阵存储的深度优先搜索程序

完成无向图用邻接表的广度优先搜索程序

实验五 排序

实验目的

掌握常用排序方法的基本思想及其实现技术

了解各种排序方法的优缺点和适用范围

实验要求:按要求编写实验程序将实验程序上机调试运行给出输出的结果并提交实验报告写出调试运行程序的分析和体会

实验内容

实现冒泡直接插入选择排序和快速排序并比较各种排序算法的运行速度

实验六 查找

实验目的

掌握常用查找方法的基本思想及其实现技术

了解各种查找方法的优缺点和适用范围

实验要求: 按要求编写实验程序将实验程序上机调试运行给出输出的结果并提交实验报告写出调试运行程序的分析和体会

实验内容

)在有n个元素的顺序表上进行顺序查找

)在有n个元素的有序顺序表上进行二分查找

)建立有n个元素的二叉排序树并在其上进行查找

[] [] [] [] [] [] [] [] []