基本信息

作者：

王丽晖

丛书名： 二十一世纪高职高专院校规划教材

出版社：哈尔滨工业大学出版社

ISBN：9787560331607

上架时间：2011-7-8

出版日期：2011 年2月

开本：16开

页码：195

版次：1-1

内容简介

《数据结构教程与实训》主要面向高职高专院校计算机及相关专业的学生。教材内容以应用为主线，以理论够用为度，注重知识的理解和应用，力求实现高等职业教育教学以实践体系为主、以技术应用能力为主的目标。

《数据结构教程与实训》共9章，第1章阐述了数据结构、算法等基本概念；第2～7章分别讨论了三类基本的数据结构及其应用，包括线性表、栈和队列、字符串、数组、树和二叉树以及图；第8、9两章介绍了基于不同数据结构的各种查找、排序算法，并对比讨论了各类算法的适用性。

在结构安排上，每章都包括学习目标规划、本章穿针引线、应用举例与分析、课后延伸、闯关考验等环节，帮助学生梳理知识主线，由浅入深地理解各个知识点。根据实际需要，大部分章节都在配套的实训手册中设计了多个实训项目，既涵盖了主要知识点，又贴近学习和生活实际。实训又分为基础实训项目和拓展实训项目，分别是基础验证型实验和应用型实验，以适应不同层次的教学要求。

《数据结构教程与实训》全部算法和程序的描述都采用c语言函数和程序。在附录中汇总了本书各章中介绍各类数据结构时用到的数据结构类型说明，方便学生上机验证时参考使用。

目录

《数据结构教程与实训》

第1章绪论

目标规划

课前热身随笔

本章穿针引线

1．1数据结构的概念

1．2常见术语

1．3算法和算法分析

课后延伸

闯关考验

第2章线性襄及其囊序存储结构

目标规划

课前热身随笔

本章穿针引线

2．1线性表的定义和基本操作

2．2线性表的顺序存储结构

2．3应用举例及分析

课后延伸

闯关考验

箔3章线牲襄的链式存储结构

.目标规划

课前热身随笔

本章穿针引线

3．1链表的结构、分类及基本操作

3．2线性表的顺序和链式存储结构的比较

3．3应用举例及分析

课后延伸

闯关考验

第4章栈和队列

目标规划

课前热身随笔

本章穿针引线

4．1栈

4．2队列

4．3应用举例及分析

课后延伸

闯关考验

第5章其他线性数据结构

目标规划

课前热身随笔

本章穿针引线

5．1字符串及其基本操作

5．2数组

5．3广义表

5．4数组的应用举例——幻方

课后延伸

闯关考验

第6章树

目标规划

课前热身随笔

本章穿针引线

6．1树的基本概念

6．2二叉树

6．3遍历二叉树

6．4树和森林

6．5二叉树的应用

6．6应用举例与分析

课后延伸

闯关考验

第7章图

目标规划

课前热身随笔

本章穿针引线

7．1图的概念及基本操作

7．2图的存储结构

7．3图的遍历

7．4应用举例及分析

课后延伸

闯关考验

第8章查找

目标规划

课前热身随笔

本章穿针引线

8．1查找的基本概念

8．2静态查找

8．3动态查找——二叉排序树

8．4散列表查找

8．5各种查找方法的分析与比较

课后延伸

闯关考验

第9章排序

目标规划

课前热身随笔

本章穿针引线

9．1排序的基本概念

9．2插入排序

9．3交换排序

9．4选择排序

9．5归并排序

9．6基数排序

9．7各种内部排序方法的分析与比较

课后延伸

闯关考验

附录