数据结构
点此进入淘宝搜索页搜索分類: 图书,计算机/网络,数据库,数据库理论,
作者： 包振宇，孙干，陈勇 编著
出 版 社： 中国铁道出版社
出版时间： 2009-6-1字数：版次： 2页数： 183印刷时间：开本： 16开印次：纸张：I S B N ： 9787113100117包装： 平装内容简介
教材内容以“实践应用”为主体，理论以“够用”为尺度，理论与实验相结合。其内容分为两部分，包括理论知识部分与实验部分。本教材有如下特点：
（1）所有例题都包括示意图、分析、流程图和程序代码四个部分，思路清晰，层次鲜明，能逐步培养和提高学生分析问题和解决问题的能力。每章均配有适量习题和实验，具有很强的针对性和可操作性。
（2）以全国计算机程序员考试大纲为基准，涉及考试的章节选用部分历年试题作为示例，以加强学生对所学内容的进一步理解、巩固和应用。
（3）书中的算法和实验程序用标准C语言函数实现，可直接在Turbo C或Visual C抖6.0环境下运行。
本书适合于高职高专院校计算机类专业的学生。
目录
第一部分 理论知识
第1章 绪论
1.1 数据结构与算法
1.1.1 数据结构的基本概念
1.1.2 算法的概念和特性
1.2 算法的描述和分析
1.2.1 算法的描述
1.2.2 算法的分析
1.3 典型例题
习题1
第2章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.2.1 顺序分配
2.2.2 线性表的操作
2.3 线性表的链式存储结构
2.3.1 线性链表的实现
2.3.2 线性链表的运算
2.3.3 循环链表
2.4 典型例题
习题2
第3章 栈和队列
3.1 堆栈
3.1.1 堆栈的定义和基本操作
3.1.2 顺序存储栈
3.1.3 链式存储栈
3.2 队列
3.2.1 顺序存储队列
3.2.2 链式存储队列
3.3 典型例题
习题3
第4章 字符串、数组和广义表
4.1 字符串基本概念
4.2 字符串的存储结构
4.2.1 串的顺序存储结构
4.2.2 串的链式存储结构
4.3 字符串的模式匹配
4.3.1 模式匹配的BF算法
4.3.2 模式匹配的KMP算法
4.4 数组的基本概念
4.5 矩阵的压缩存储
4.5.1 特殊矩阵的压缩
4.5.2 稀疏矩阵
4.6 广义表
4.6.1 广义表的存储结构
4.6.2 综合举例
4.7 典型例题
习题4
第5章 树
5.1 树的定义和术语
5.1.1 树的定义
5.1.2 树的基本术语
5.2 二叉树
5.2.1 二叉树的定义和性质
5.2.2 二叉树的存储结构
5.3 遍历二叉树
5.3.1 遍历二叉树的方法
5.3.2 遍历二叉树的函数
5.4 线索二叉树
5.5 树和森林
5.5.1 树的存储结构
5.5.2 树与二叉树的转换（通过二叉链表存储联系）
5.6 树的应用
5.6.1 二叉排序树
5.6.2 哈夫曼树
5.7 典型例题
习题5
第6章 图
6.1 图的基本概念
……
第7章 查找
第8章 排序
第二部分 实验部分
书摘插图
第1章绪论
“数据结构”形成和发展的背景：自1946年第一台计算机问世以来，计算机已深入到人类社会的各个领域，计算机的应用已不再局限于科学计算，而更多地用于控制、管理及信息处理等非数值计算的工作。计算机加工处理的对象由纯粹的数值发展到字符、表格、图像、声音等各种具有一定结构的数据，这就给程序设计带来一些新的问题。为编写出一个“好”的程序，必须分析待处理的对象的特性以及各处理对象之间存在的关系。这就是“数据结构”这门学科形成和发展的背景。
1.1数据结构与算法
1.1.1数据结构的基本概念
1.数据
对现实世界的事物采用计算机能识别、存储和处理的形式所进行的描述。简言之，数据是计算机程序能加工和处理的对象，也就是计算机化的信息。
2.数据元素
数据的基本单位，又称为结点。在计算机程序中通常作为一个整体进行考虑和处理。有时一个数据元素可由若干个数据项组成。如一本书的书目信息为一个数据元素，而书目信息中的每一项（如书名、作者名等）为一个数据项。数据项是数据不可分割的最小单元。
3.数据对象
数据对象是性质相同的数据元素的集合，是数据的一个子集。
4.数据结构
（1）相互之间存在一种或多种特定关系的数据元素的集合。数据结构是指数据对象及其相互关系和构造方法。一个数据结构Ds可以被形象地用一个二元组表示为：DS=（D，R）。
其中，D是数据结构中的数据（称为结点）的非空集，R是定义在D上的关系的非空有限集合。结构是指结点之间的关系，数据结构就是结点的有限集合和关系的有限集合。（2）数据结构中，结点及结点间的相互关系是数据的逻辑结构。数据结构在计算机中的存储内容，一般包括结点的值和结点间的关系，数据结构的存储形式是数据的存储结构（或物理结构）。
（3）数据结构按逻辑关系的不同分为线性结构和非线性结构两大类，其中非线性结构又分为树形结构和图状结构，而树形结构又可分为树结构和二叉树结构。
……
