《算法与数据结构》实验指导书

目     录

实验一 线性表的应用（1学时）............................................................. 1

实验二 栈与队列的应用（1学时）......................................................... 2

实验三 二叉树的应用（2学时）............................................................. 3

实验四 图的应用（2学时）..................................................................... 4

实验一 线性表的应用（1学时）

一、实验目的

掌握线性表的基本结构和操作方法，培养学生灵活使用线性表结构解决实际问题的能力。

二、实验内容

设计一个100位以内的长整数加减运算的程序。

三、实验要求

1、输入输出要求：每四位一组，组间用逗号分隔。

2、加和减分别用不同的程序实现。

3、程序应考虑输入数据的符号。

实验二 栈与队列的应用（1学时）

一、实验目的

掌握栈与队列的基本结构和操作方法，培养学生灵活使用结构解决实际问题的能力。

二、实验内容

1、利用栈深度优先进行迷宫求解。

2、利用队列宽度优先进行迷宫求解。

三、实验要求

1、用数组表示迷宫。

2、建立栈，利用栈实现深度优先搜索。

3、建立队列，利用队列实现宽度优先搜索。

实验三 二叉树的应用（2学时）

一、实验目的

掌握树形结构的特点，二叉树的存储方式以及相应操作。

二、实验内容

1、根据输入的数据建立一个二叉树。

2、输出二叉树（输出的结果应为树型结构）。

3、输出其前序、中序和后序遍历的结果。

4、输出树的深度，最大元，最小元。

三、实验要求

1、用链表实现。

2、必做第2、4小题，选做第1、3小题。

实验四 图的应用（2学时）

一、实验目的

掌握图形结构的特点、存储方式以及相应操作。

二、实验内容

1、输入带权图的邻接矩阵（用数组表示）。

2、输出深度优先搜索结果和广度优先搜索结果。

3、输出其最小生成树。

三、实验要求

1、权为正数。

2、最小生成树出发点为第一个顶点。

3、必做第2小题，选做第1、3小题。