数据结构实训与案例分析

第一篇 实训与案例分析

第1章 概述

1.1 课程实训的作用

1.2 课程实例的编写过程

1.3 课程实训的实施

第2章 线性结构

2.1 线性表应用

2.1.1 线性表在顺序结构上的基本操作的设计

2.1.2 线性表在链式结构上的基本操作设计

2.1.3 学生信息管理系统的设计

2.1.4 航班信息管理设计

2.2 栈的应用

2.3 队列应用

第3章 树的应用

3.1 二叉树基本操作

3.1.1 在顺序结构上二叉树的基本操作的设计

3.1.2 在链式存储结构上二叉树基本操作的设计

3.2 哈夫曼编码应用

3.2.1 夫曼树和哈夫曼编码

3.2.2 哈夫曼编码的应用

第4章 图的应用

4.1 图的存储结构和基本操作

4.1.1 邻接矩阵表示法

4.1.2 邻接表表示法

4.1.3 图的基本操作

4.2 图的最短路径应用

4.3 图的拓扑排序在排课中的应用

第5章 查找和排序的应用

5.1 查找与排序基本操作

5.1.1 查找表

5.1.2 排序

5.2 通信录的设计

第二篇 配套教材习题解答

第1章 “绪论”习题答案

第2章 “线性表”习题答案

第3章 “栈和队列”习题答案

第4章 “串”习题答案

第5章 “数组”习题答案

第6章 “树与二叉树”习题答案

第7章 “图”习题答案

第8章 “查找”习题答案

第9章 “排序”习题答案

参考文献

　　《数据结构实训与案例分析/高职高专精品课程规划教材·计算机系列》是高职高专精品课程系列教材《数据结构》的配套教材，适合计算机及相关专业数据结构课程设计或实训教学使用。
　　书中全面地介绍了不同数据结构的应用，从实际例子出发，分析逻辑结构和存储结构，分析如何应用数据操作解决实际问题和完成相应的功能。不同的数据结构配有实例，每个实例都从问题出发，分析数据结构和算法操作步骤，然后给出设计过程，并完成代码设计与调试。分析中配合了流程图、操作步骤分解图和测试结果图等，力求使学习者能深入理解并提升数据结构的设计和应用能力。
　　《数据结构实训与案例分析/高职高专精品课程规划教材·计算机系列》内容共有两篇，第一篇为实训篇，针对数据结构课程设计内容，叙述了几种不同数据结构的应用和实例，有线性表、栈、队列、二叉树、树、图、查找和排序这几种不同实例的设计过程。第二篇为习题分析与解答，针对《数据结构》教材中的习题做出全面分析和解答。

　　以国家级、省级优秀精品课程为基础
　　配有强大的网络教学资源：教学视频、案例、项目实践等
　　提供网上实践平台，可直接进行系统化、项目化实践
　　实现课程结构与内容实战化、职业化