以下为《《数据结构》实验内容》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

《数据结构》省级资源共享课程实验指导书

数据结构实验内容

计算机科学与***《数据结构》课程组

（2018年6月修订）

目 录

实验1 多式项式相加 1

实验2 表达式求值 2

实验3 二叉树的建立和遍历 3

实验4 拓扑排序 4

实验5 散列表的构造和查找 5

实验6 快速排序 6

实验1 多式项式相加

一、实验名称：多项式相加

二、实验学时：4学时

三、实验目的

1.理解单链表的结构特性和基本操作算法；

2.掌握利用单链表实现两个多项式相加算法。

四、实验内容(步骤)

1.创建两个一元多项式；

2.输出一元多项式；

3.实现两个一元多项式相加；

4.输出相加后的一元多项式。

实验2 表达式求值

一、实验名称：表达式求值

二、实验学时：6学时

三、实验目的

1.理解栈的结构特点和基本操作特性；

2.掌握利用栈实现表达式求值算法。

四、实验内容(步骤)

输入一个算术表达式(以“=”结束)，求其值。要求表达式以“=”结束，操作数为多位实数，对错误表达式要进行检测。

内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 归及非递归算法对二叉树实现先序遍历；

3.用递归及非递归算法对二叉树实现中序遍历；

4.用递归及非递归算法对二叉树实现后序遍历。

实验4 拓扑排序

一、实验名称：拓扑排序

二、实验学时：6学时

三、实验目的

1.理解拓扑排序的特性和算法；

2.通过构造图的邻接表，掌握拓扑排序算法。

四、实验内容(步骤)

1.建立邻接表存储的图；

2.对图进行拓扑排序；

3.输出拓扑排序序列。

实验5 散列表的构造和查找

一、实验名称：散列表的构造和查找

二、实验学时：6学时

三、实验目的

1.理解散列表的存储结构；

2.掌握常用散列函数构造方法和处理冲突方法；

3.在散列表上实现查找的算法。

四、实验内容(步骤)

为小于n个关键字设计一个散列表，使得查找成功时平均查找长度

以上为《《数据结构》实验内容》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。