数据结构实验指导书(2016)

《数据结构》实验指导书

信息与计算科学专业教研室

2016年3月

目录

实验一熟悉编程环境 ....................................................................................................................... 1

一、实验目的 ........................................................................................................................... 1 二、实验环境 ........................................................................................................................... 1 三、实验要求 ........................................................................................................................... 1 四、实验内容 ........................................................................................................................... 1 实验二顺序表的基本操作 ............................................................................................................... 3

一、实验目的 ........................................................................................................................... 4 二、实验环境 ........................................................................................................................... 4 三、实验要求 ........................................................................................................................... 4 四、实验内容 ........................................................................................................................... 4 实验三单链表的基本操作 ............................................................................................................... 8

一、实验目的 ........................................................................................................................... 8 二、实验环境 ........................................................................................................................... 8 三、实验要求 ........................................................................................................................... 8 四、实验内容 ........................................................................................................................... 8 实验四栈的基本操作 ..................................................................................................................... 11

一、实验目的 ......................................................................................................................... 12 二、实验环境 ......................................................................................................................... 12 三、实验要求 ......................................................................................................................... 12 四、实验内容 ......................................................................................................................... 12 实验五队列的基本操作 ................................................................................................................. 16

一、实验目的 ......................................................................................................................... 16 二、实验环境 ......................................................................................................................... 16 三、实验要求 ......................................................................................................................... 17 四、实验内容 ......................................................................................................................... 17 实验六二叉树建立及遍历操作 ..................................................................................................... 19

一、实验目的 ......................................................................................................................... 19 二、实验环境 ......................................................................................................................... 19 三、实验要求 ......................................................................................................................... 19 四、实验内容 ......................................................................................................................... 19 实验七二叉树的应用程序设计 ..................................................................................................... 21

一、实验目的 ......................................................................................................................... 21 二、实验环境 ......................................................................................................................... 21 三、实验要求 ......................................................................................................................... 21 四、实验内容 ......................................................................................................................... 22 五、报告要求 ......................................................................................................................... 22 实验八图的建立及遍历操作 ......................................................................................................... 25

一、实验目的 ......................................................................................................................... 25 二、实验环境 ......................................................................................................................... 25 三、实验要求 ......................................................................................................................... 25 四、实验内容 ......................................................................................................................... 25

实验九图的最小生成树算法的实现 .................................................... …… 此处隐藏：9194字，全部文档内容请下载后查看。喜欢就下载吧 ……