数据结构（第二版）
分類: 图书,计算机/网络,程序设计,其他,
作者： 杨枨，朱晓芸 编著
出 版 社： 高等教育出版社
出版时间： 2006-6-1字数： 378000版次： 2页数： 238印刷时间： 2006/06/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787040194906包装： 平装内容简介
本书是21世纪应用型人才培养系列教材之一，是计算机及相关专业的专业基础课程教材，是“计算机应用与软件专业领域应用型人才培养系列”教材之一。本书通过大量的程序实例，介绍了数据结构的基本概念和一些常用的数据结构，阐明数据结构的内在逻辑关系，讨论它们在计算机中的存储表示，并结合典型应用介绍在各种结构上定义的运算实现方法。
本书配套有基于网络的自主学习平台，提供了教学课件、习题及答案、模拟测试等丰富的教学资源。
本书适用于高等教育计算机及相关专业应用型人才培养，也可作为高等职业院校计算机及相关专业的教材，以及供广大计算机爱好者学习使用。
目录
第1章 绪论
1.1 数据结构的基本概念
1.2 算法的概念与描述
小结
习题
第2章 C语言中的数据类型
2.1 C语言中数据的存储表示
2.2 基本数据类型
2.3 派生数据类型
2.4 复合数据类型
小结
习题
实验
第3章 线性表
3.1 线性表的定义
3.2 线性表的顺序存储结构及其运算
3.3 线性表的链式存储结构及其运算
3.4 串
3.5线性表的应用
小结
习题
实验
第4章 栈和队列
4.1 栈
4.2 栈的应用
4.3 队列
4.4 队列的应用
小结
习题
实验
第5章 多维数组、稀疏矩阵与广义表
5.1 多维数组
5.2 稀疏矩阵
5.3 广义表
小结
习题
实验
第6章 树
6.1 树的基本概念
6.2 树的存储表示
6.3 二叉树
6.4 二叉树的遍历
6.5 线索二叉树
6.6 树与二叉树的转换
6.7 赫夫曼树
小结
习题
实验
第7章 图
7.1 图的数学基础与基本概念
7.2 图的存储表示
7.3 图的遍历
7.4 图的连通性
7.5 图的最短路径
7.6 拓扑排序
小结
习题
实验
第8章 查找
8.1 静态查找
8.2 动态查找
小结
习题
实验
第9章 排序
9.1 选择排序
9.2 插入排序
9.3 交换排序
9.4 归并排序
9.5 基数排序
9.6 外部排序
小结
习题
实验
第10章 文件
10.1 文件的结构
10.2 文件的目录
10.3 文件的访问
小结
习题
实验
参考文献
书摘插图
第1章 绪论
计算机是帮助人们对各种数据进行处理的机器。这里所说的数据指的是计算机所能处理的一切数值、字符、图形等计算机能够识别、存储和处理的信息。
在计算机发展的早期，计算机主要用于科学计算，处理的是数值数据。此时，数据的特点是数据元素之间关系简单，数据量小，形式较一致。因此，此时的程序设计工作者重于算法，而不注重对数据的组织、性质、关系的研究。
随着计算机工业的飞速发展及计算机应用的日益普及，计算机已越来越广泛地应用于各种非数值处理问题，其应用已逐步深入到事务管理、工业控制、通信、教育等领域。这些待处理的数据形式多样，量越来越大，关系越来越复杂。要想对这些数据进行有效的处理，就必须要了解数据的性质、组织方式及相互之间的关系。这样才能采用适当的方式进行存储，选用高效的算法进行处理。这些正是数据结构所研究的内容，也就是说，数据结构是一门对计算机处理的数据进行表示、组织及操作进行研究的学科。
在计算机科学中，数据结构与算法是密不可分的，缺一不可。简单而论，算法指的是对计算机求解问题的全过程及具体步骤的描述。计算机程序正是按照算法所描述的步骤对某种结构的数据进行加工处理的。如果没有数据结构，计算机就缺少了处理的“原料”。而没有算法，计算机就缺少了求解问题的方法。因此，著名的计算机科学家N.Wirth在论述关于算法与数据结构之间的关系时，就曾指出：“程序一数据结构+算法”。因此，本书在讲述数据的结构关系时，同时对施加于其上的操作及其实现也作出描述。也就是说，数据结构这门课程本身也包含着算法，即计算机在处理具有结构关系的数据时涉及的基本操作及其实现的方法。
……
