数据结构实验指导与课程设计(高等学校电子信息类专业系列教材)

全书分为3章。第1章为 基础实验，共包含5节，每 节首先介绍本章的学习要点 、目标、实验涉及的基础知 识点，然后针对该节知识点 的应用进行实验设计，从实 验目的、内容、算法设计、 程序实现4方面进行介绍。 第2章是课程设计，选取与 日常生活相关的10个项目案 例，将数据结构课程的相关 知识运用到项目案例中，课 程设计项目遵循软件开发的 流程，从问题描述、需求分 析、项目设计、项目实现四 方面阐述如何运用数据结构 的相关知识解决复杂的应用 问题。第3章介绍C/C++的 集成环境Code：：Blocks的 安装、配置、工程的创建、 源代码的编辑、编译、调试 及运行的基本步骤，帮助学 习者更好地完成本书第1章 和第2章内容的程序实现。 本书精心设计了典型的 实验案例，内容力求通俗易 懂，可作为高等院校计算机 及相关专业数据结构课程的 实验教材。

高秀娥,博士、副教授、硕士生导师，本硕博均毕业于大连理工大学。主要研究方向为算法分析与设计，主讲“数据结构”10余年，具有丰富的教学经验，获得课堂大奖赛一等奖；主持国家自然科学基金1项，参与国家863计划项目4项；发表学术论文30余篇，SCI检索10余篇；授权知识产权6项。获省部级奖励3项；主持教改项目3项。

第1章 基础实验 1.1 线性表 本节要点 学习目标 基本知识点 实验1 顺序表基本功能实现 实验2 链表基本功能的实现 1.2 栈和队列 本节要点 学习目标 基本知识点 实验3 栈和队列的基本功能实现（1）——栈的顺序表示和实现 实验4 栈和队列的基本功能实现（2）——栈的链式表示和实现 实验5 栈和队列的基本功能实现（3）——队列的链式表示和存储 实验6 栈和队列的基本功能实现（4）——队列的顺序表示和实现 实验7 栈的应用——数制转换 1.3 树 本节要点 学习目标 基本知识点 实验8 二叉树的应用 1.4 图 本节要点 学习目标 基本知识点 实验9 图的应用 1.5 查找和排序 本节要点 学习目标 基本知识点 实验10 排序算法的应用 实验11 查找算法的应用 第2章 课程设计 2.1 课程设计1 考生报名管理系统 2.1.1 问题描述 2.1.2 需求分析 2.1.3 项目设计 2.1.4 项目实现 2.1.5 项目运行初始界面 2.2 课程设计2 报数游戏 2.2.1 问题描述 2.2.2 需求分析 2.2.3 项目设计 2.2.4 项目实现 2.2.5 项目运行界面 2.3 课程设计3 八皇后问题 2.3.1 问题描述 2.3.2 需求分析 2.3.3 项目设计 2.3.4 项目实现 2.3.5 项目运行界面 2.4 课程设计4 停车场管理系统 2.4.1 问题描述 2.4.2 需求分析 2.4.3 项目设计 2.4.4 项目实现 2.4.5 运行结果 2.5 课程设计5 文本文件的检索——KMP 2.5.1 问题描述 2.5.2 需求分析 2.5.3 项目设计 2.5.4 项目实现 2.5.5 项目运行结果 2.6 课程设计6 超市商品目录管理 2.6.1 问题描述 2.6.2 需求分析 2.6.3 项目设计 2.6.4 项目实现 2.6.5 项目运行初始界面 2.7 课程设计7 压缩软件的设计——哈夫曼编码 2.7.1 问题描述 2.7.2 需求分析 2.7.3 项目设计 2.7.4 项目实现 2.7.5 项目运行初始界面 2.8 课程设计8 城市地铁规划问题 2.8.1 问题描述 2.8.2 需求分析 2.8.3 项目设计 2.8.4 项目实现 2.8.5 项目运行初始界面 2.9 课程设计9 课程安排计划——AOV 2.9.1 问题描述 2.9.2 需求分析 2.9.3 项目设计 2.9.4 项目实现 2.9.5 项目运行初始界面 2.10 课程设计10 机票预订管理系统 2.10.1 问题描述 2.10.2 需求分析 2.10.3 项目设计 2.10.4 项目实现 2.10.5 项目运行初始界面 第3章 Code::Blocks 3.1 安装Code::Blocks 3.1.1 下载 3.1.2 安装 3.2 Code::Blocks编程环境配置 3.2.1 环境 3.2.2 编辑器 3.2.3 编译器 3.2.4 调试器 3.3 编写程序 3.3.1 创建一个工程 3.3.2 添加和删除文件 3.3.3 新建文件 3.3.4 编辑、保存文件 3.4 编译程序 3.4.1 运行程序 3.4.2 调试程序