华南农业大学数据结构上机实验指导书及标准答案

目 录

实验一 线性表?错误!未定义书签。

(一) 实验目的 ............................................................................................................... 错误!未定义书签。 (二) 实验内容?错误!未定义书签。 (三) 实验报告?错误!未定义书签。 实验二 堆栈?错误!未定义书签。

(一） 实验目的 .............................................................................................................. 错误!未定义书签。 (二） 实验内容 .............................................................................................................. 错误!未定义书签。 (三) 实验报告 ................................................................................................................. 错误!未定义书签。 实验三 队列 ..................................................................................................................... 错误!未定义书签。 （一) 实验目的?错误!未定义书签。

(二) 实验内容 ................................................................................................................. 错误!未定义书签。 (三） 实验报告 .............................................................................................................. 错误!未定义书签。 实验四 模式匹配 ............................................................................................................... 错误!未定义书签。 (一） 实验目的?错误!未定义书签。

(二) 实验内容 ................................................................................................................. 错误!未定义书签。 (三） 实验报告 ............................................................................................................ 错误!未定义书签。 实验五 二叉树 ................................................................................................................... 错误!未定义书签。 （一） 实验目的 .......................................................................................................... 错误!未定义书签。 （二） 实验内容?错误!未定义书签。

(三) 实验报告 ................................................................................................................. 错误!未定义书签。 实验六 查找?错误!未定义书签。 （一) 实验目的?错误!未定义书签。

（二) 实验内容 .............................................................................................................. 错误!未定义书签。 （三) 实验报告 .............................................................................................................. 错误!未定义书签。 实验七 内部排序?错误!未定义书签。 （一) 实验目的?错误!未定义书签。

(二） 实验内容 .............................................................................................................. 错误!未定义书签。 (三） 实验报告 .............................................................................................................. 错误!未定义书签。 实验八 图和图的遍历 ....................................................................................................... 错误!未定义书签。

（一） 实验目的 ........................................................................................................................................ 113 (二） 实验内容?错误!未定义书签。

(三) 实验报告 ................................................................................................................. 错误!未定义书签。 数据结构课程设计(２０0７级用,仅做参考）?错误!未定义书签。

(一) 数据结构课程设计安排 ......................................................................................... 错误!未定义书签。 （二) 图算法实验题目131?

(三) 团队题目（各种排序算法效率分析） ............................................................... 错误!未定义书签。 《数据结构》模拟试卷一?错误!未定义书签。 《数据结构》模拟试卷二?错误!未定义书签。

附录1：实验报告及习题 .................................................................................................. 错误!未定义书签。 实验名称：线性表(一） ................................................................................................ 错误!未定义书签。 实验名称：堆栈（二）.................................................................................................. 错误!未定义书签。 实验名称：队列（三)?错误!未定义书签。 实验名称:模式匹配(四）?错误!未定义书签。

实验名称:二叉树（五) ................................................................................................... 错误!未定义书签。 实验名称：查找(六） .................................................................................................... 错误!未定义书签。 实验名称：内部排序(七)?错误!未定义书签。

实验名称:图和图的遍历（八） .................................................................................... 错误!未定义书签。 设计性、综合性实验?错误!未定义书签。

附录2 数据结构课程设计完成情况登记表?错误!未定义书签。

附录３ 图的应用 ............................................................................................................. 错误!未定义书签。