数据结构实验与实训

第一篇 预备知识

模块1 上机实验要求及规范

模块2 实验报告的基本要求

模块3 实验报告的提高要求

模块4 预备实验复数ADT及其实现

第二篇 基础实验

实验1 线性表的基本操作

实验2 链表的基本操作

实验3 栈的基本操作

实验4 队列的基本操作

实验5 数组的基本操作

实验6 字符串的基本操作

实验7 二叉树的基本操作

实验8 二叉树的遍历和哈夫曼树

实验9 图的基本操作

实验10 查找

实验11 排序

基础实验参考答案

第三篇 课程设计实验

实验1 航空客运订票系统

实验2 汉诺塔游戏程序

实验3 全屏幕编辑程序设计

实验4 旅游路线安排模拟系统

实验5 停车场管理

实验6 最小生成树Kruskal算法

第四篇 模拟试题

模拟试题1

模拟试题2

模拟试题3

模拟试题4

模拟试题5

模拟试题6

模拟试题7

模拟试题8

模拟试题9

模拟试题10

模拟试题11

模拟试题12

模拟试题参考答案

附录 实验报告参考规范

参考文献

　　《高职高专计算机基础教育精品教材·普通高等教育“十一五”国家级规划教材：数据结构实验与实训（第3版）》是为配合本系列中的《数据结构（C语言版）》（第3版）一书而编写的教材，根据教学内容及针对高职高专学生的实际情况，本教材在内容编排上共分成四篇：第一篇为预备知识。第二篇为基础实验部分，给出了11个实验，包括了线性结构、树形结构、图形结构、查找、排序以及数组和字符串的操作。第三篇为课程设计实验部分，包括航空客运订票系统、汉诺塔游戏程序、全屏幕编辑程序设计、旅游路线安排模拟系统、停车场管理及最小生成树Kruskal算法6个综合性实验，此部分实验可作为“数据结构”课程的课程设计之用。为了满足教学和各类学生学习课程与考前复习的需要，第四篇安排了12套模拟试题，并给出详细的解答。
　　《高职高专计算机基础教育精品教材·普通高等教育“十一五”国家级规划教材：数据结构实验与实训（第3版）》内容丰富、概念清晰、实用性强。它与“数据结构”课程的主要内容紧密结合，可供各类学生课程学习、实验、课程设计与考前复习使用，也可供教师或其他专业技术人员参考。