数据结构
分類: 图书,计算机/网络,计算机理论,
作者： 杨正宏 编著
出 版 社： 中国铁道出版社
出版时间： 2001-6-1字数： 400000版次： 1页数： 256印刷时间： 2001/06/01开本：印次：纸张： 胶版纸I S B N ： 9787113041878包装： 平装编辑推荐
数据结构在计算机科学领域中有着不可缺少的重要性，是学习计算机专业的必修课程。数据结构主要探讨的是计算机内部各种数据存储的方式，并对如何有效维护、处理和应用数据，提供评估与分析方法。此外，为了让读者能够知道如何应用，再辅以日常生活的应用实例说明，以加深对其内容概念的了解，有助于读者的学习。
内容简介
内容采用循序渐进的方式，包括数组、链接、递归、栈、队列、树、图、排序和查找等。详细介绍了数据结构中每个重要的领域，以表达完整的数据结构概念，增进学习效果。本书对于理论的介绍力求深入浅出，以便读者能够彻底了解各主题的理论根据。精辟深入的概念分析与丰富的实例解说。习题突出本章内容的重点和难点。各种应用实例探讨，以C语言实际操作。
作者简介
目录
第1章 数据结构概论
1.1 数据与信息
1.2 数据处理（Data Processing）
1.3 计算机任务处理的方式
1.4 程序的产生
1.5 程序的分析
1.6 算法
1.7 复杂度（Complexity）
1.8 NP-COMPLETE问题
1.9 参数的传递
1.10 数据结构（Data Structure）
习题
第2章 数组结构
2.1 数组的定义
2.2 数组表示法
2.3 稀疏矩阵（Sparse Matrix）
2.4 数组的应用
习题
第3章 链表
3.1 链表的定义
3.2 动态内存分配
3.3 链表的建立
3.4 链表的遍历
3.5 链表的连接
3.6 链表内结点的删除
3.7 释放链表的内存空间
3.8 链表内结点的插入
3.9 链表结构的反转
3.10 循环链表结构
3.11 使用循环链表结构表示稀疏数组
3.12 双向链表结构
3.13 循环双向链表结构
习题
第4章 递归
4.1 何谓递归
4.2 递归工作原则
4.3 递归的执行过程
4.4 递归的应用
4.5 递归程序与非递归程序的差异
习题
第5章 栈
5.1 栈的定义
5.2 栈的表示及操作方式
5.3 栈的应用
习题
第6章 队列
6.1 队列的定义
6.2 线性队列的表示及操作方式
6.3 循环队列的表示及操作方式
习题
第7章 树
7.1 基本术语
7.2 树的表示法
7.3 二叉树
7.4 树的应用
习题
第8章 图
8.1 前言
8.2 图的基本概念
8.3 图的存储结构
8.4 图的遍历（Graph Traversal）
8.5 生成树（Spanning Tree）
8.6 拓扑排序（topological Sorting）
8.7 最短路径
习题
第9章 排序
9.1 前言
9.2 内部排序法
9.3 外部排序法
9.4 排序法的效益评估
习题
第10章 查找
10.1 前言
10.2 顺序查找法（Sequential Search）
10.3 折半查找法（Binary Search）
10.4 杂凑查找法（Hashing）
10.5 树状查找法
10.6 斐波那齐查找法（Fibonacci Search）
习题
媒体评论
