数据结构 (用C语言描述)(21世纪高职高专创新精品规划教材)
点此进入淘宝搜索页搜索分类: 图书,计算机/网络,数据库,数据库理论,
作者： 王宇川，郭建东主编
出 版 社： 水利水电出版社
出版时间： 2008-6-1字数： 357000版次： 1页数： 227印刷时间： 2008/06/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787508455426包装： 平装编辑推荐
引进高新技术、复合技术、培养创新精神和能力教学资源丰富，满足教学一线的需求。
“教、学、做”一体化，强化能力培养“工学结合”原则，提高社会实践能力；“案例教学”方法，增强可读性和可操作性。
内容简介
本书作为高职高专规划教材和校企合作编写教材项目，依据教育部关于“高职高专计算机教育教学基本要求”，结合高职高专的教学特点，全书各章均按照“学习要点→案例引入→提出问题→理论讲解→案例分析”的总体思路编写而成。全书共8章，内容包括：绪论、线性表、栈和队列、其他线性数据结构（串、数组）、树和二叉树、图、查找以及排序。
本书作者从实用的角度出发，以提高学生的算法分析能力和程序设计技能为目标，在多年教学经验的基础上，根据学生的认知规律，对数据结构内容认真提炼，精心组织，并通过大量有现实意义的例题，循序渐进地介绍了数据结构的有关概念、各种基本的数据结构和算法。书中例题都经过了仔细的调试，配有一定数量的上机实训题和课后习题。
本书概念清晰、内容丰富、深入浅出、知识结构及深度合理，可作为高等职业和高等专科学校的教材，也可作为计算机培训班的教材及自学者的参考书。
目录
序
前言
第1章绪论
1.1什么是数据结构
1.1.1概述
1.1.2案例分析
1.2基本概念和术语
1.3数据结构课程的内容
1.3.1数据类型
1.3.2抽象数据类型
1.4算法和算法分析
1.5算法性能分析与度量
习题一
第2章线性表
2.1线性表的定义及逻辑结构
2.2线性表的基本操作
2.3线性表的顺序存储结构
2.3.1顺序表
2.3.2顺序表上基本运算的实现
2.3.3案例分析
2.4线性表的链式存储结构
2.4.1 单链表
2.4.2单链表上的基本运算
2.4.3 循环链表
2.4.4双向链表
2.4.5静态链表
2.4.6案例分析
2.5顺序表和链表的比较
习题二
第3章栈和队列
3.1栈
3.1.1栈的定义及基本运算
3.1.2顺序栈
3.1.3链栈
3.1.4案例分析
3.2 队列
3.2.1 队列的定义及基本运算
3.2.2队列的顺序存储结构
3.2.3队列的链式存储
3.2.4案例分析
习题三
第4章其他线性数据结构
4.1 串
4.1.1 串的定义及基本操作
4.1.2 串的定长顺序存储结构及基本运算
4.1.3 串的堆存储结构
4.1.4案例分析
4.2多维数组
4.2.1数组的定义及基本操作
4.2.2数组的内存映像
4.2.3案例分析
4.3矩阵的压缩存储
4.3.1稀疏矩阵的压缩存储
4.3.2案例分析
4.3.3特殊矩阵的压缩存储
习题四
第5章树和二叉树
5.1树的定义和基本操作
5.1.1树的定义
5.1.2基本术语
5.1.3树的基本操作
5.2二叉树
5.2.1二叉树的定义和基本操作
5.2.2二叉树的性质
5.2.3二叉树的存储
5.2.4二叉树的基本操作及实现
5.2.5二叉树的遍历方法及递归实现
5.2.6二叉树遍历的非递归实现
5.2.7 由遍历序列恢复二叉树
5.3树和森林
5.3.1树的表示
5.3.2树的存储结构
5.3.3树、森林与二叉树的转换
……
第6章图
第7章查找
第8章排序
上机实训练习
书摘插图
第1章绪论
1.1什么是数据结构
1.1.1概述
数据结构（Data Structure）是计算机及相关专业技术基础课，是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，要想更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言是难以应付众多复杂的课题的。要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好数据结构的有关知识。打好“数据结构”这门课程的扎实基础，对于学习计算机专业的其他课程，如操作系统、编译原理、数据库管理系统、软件工程、人工智能等都是十分有益的。
在计算机发展的初期，人们使用计算机的目的主要是处理数值计算问题。使用计算机解决一个具体问题时，一般需要经过下列几个步骤：首先要从该具体问题抽象出一个适当的数学模型，然后设计或选择一个解此数学模型的算法，最后编出程序进行调试、测试，直至得到最终的解答。例如，求解梁架结构中应力的数学模型的线性方程组，该方程组可以使用迭代算法来求解。
由于当时所涉及的运算对象是简单的整型、实型或布尔类型数据，所以程序设计者的主要精力是集中于程序设计的技巧上，而无须重视数据结构。随着计算机应用领域的扩大和软、硬件的发展，非数值计算问题越来越显得重要。据统计，当今处理非数值计算性问题占用了90％以上的机器时间。这类问题涉及到的数据结构更为复杂，数据元素之间的相互关系一般无法用数学方程式加以描述。因此，解决这类问题的关键不再是数学分析和计算方法，而是要设计出合适的数据结构，才能有效地解决问题。以下是这类问题的实例。
……
