本书对常用的数据结构做了重点的介绍,力求概念清晰,注重实际应用。全书共分8章,依次介绍了数据结构的基本概念、线性表、栈、队列和数组、树结构和图结构,以及查找和排序等基本运算。全书用C语言作为算法描述语言,并且每一章后面均列举了典型应用实例,以供教师教学使用。本书作为“高职高专计算机系列规划教材(配套辅导用书)”之一,便于教学实验、课程设计及复习应考。
本书主要面向高职高专院校计算机类专业的学生,也可以作为大学非计算机专业学生的选修课教材和计算机应用技术人员的自学参考书。
第1章 绪论
1. 1 学习指南
1.2 内容提要
1.3 同步练习
1.4 参考答案
第2章线性表
2.1 学习指南
2.2 内容提要
2.3 同步练习
2.4 参考答案
第3章 栈和队列
3.1 学习指南
3.2 内容提要
3.3 同步练习
3.4 参考答案
第4章 串和数组
4.1 学习指南
4.2 内容提要
4.3 同步练习
4.4 参考答案
第5章 树和二叉树
5.1 学习指南
5.2 内容提要
5.3 同步练习
5.4 参考答案
第6章 图
6.1 学习指南
6.2 内容提要
6.3 同步练习
6.4 参考答案
第7章 查找
7.1 学习指南
7.2 内容提要
7.3 同步练习
7.4 参考答案
第8章 排序
8.1 学习指南
8.2 内容提要
8.3 同步练习
8.4 参考答案
参考文献
“数据结构”是计算机程序设计的重要理论基础,是计算机技术及应用专业的一门重要基础课程和核心课程。它不仅是计算机软件专业课程的先导,而且也逐渐为其他工科类专业所重视。
本书作为“高职高专计算机系列规划教材”配套用书之一,主要面向高职高专院校计算机类专业的学生。在编写过程中,严格以教学大纲为依据,以指定教材为基础,充分体现了“在考查课程主题知识的同时,注重考查能力,尤其是应用能力”的指导思想。
本书有以下特点:
(1)基础理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线,略去了一些理论推导和数学证明的过程,淡化算法的设计分析和复杂的时空分析。
(2)为了便于学生了解每章的重点和难点,本书在每章的开头处都设有每章学习指南。
(3)为了便于学生掌握每章的重点和难点,各章都配有内容提要,列出各章重要的和学生平时容易忽视的知识点。
(4)为了学生更好地巩固、掌握每章的内容,各章都配有同步练习,部教学内容,适当突出重点内容。
(5)为了更方便学生检验掌握知识的程度,每章设有参考答案。根据教学大纲覆盖全
本教材讲课时数为60学时左右,上机时数为20学时左右。教师可根据学时数、专业和学生的实际情况选讲应用举例中的例子。
本书第1—2章由郝志杰老师编写,第4—5章由王磊老师编写,第6—7章由孙吉杰老师编写,第3章和第8章由李利国老师编写,全书由郝志杰老师最后修改定稿。南京工程学院李平老师担任主审。
编写高职高专计算机专业教材的配套辅导书是一项新的尝试,时间紧迫,难免存在疏漏敬请读者批评指正。