数据结构

出版时间：2001-06  出版社：中国铁道出版社  作者：杨正宏  页数：256  字数：400000  

内容概要

内容采用循序渐进的方式，包括数组、链接、递归、栈、队列、树、图、排序和查找等。详细介绍了数据结构中每个重要的领域，以表达完整的数据结构概念，增进学习效果。本书对于理论的介绍力求深入浅出，以便读者能够彻底了解各主题的理论根据。精辟深入的概念分析与丰富的实例解说。习题突出本章内容的重点和难点。各种应用实例探讨，以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） 习题

用户评论 (总计1条)

•   把图书馆的书搞掉了，买来赔的