数据结构与算法
2005-8
科学出版社
赵文静
262
390000
本书是介绍“数据结构与算法”的教科书，首先介绍了有关算法的概念，然后系统地介绍了线性表、栈、队列、字符串、数组和广义表、树和二叉树、图等数据结构，并介绍了排序和查找的典型钟：法，同时还结合实例介绍了各种常用钟：法设计策略。 本书采用目前流行且广泛使用的c++语言作为算法描述与实现的工具，书中所有例程均在Microsoft Visual C++6.0凋试通过。与本书配套的教学网站和教学用多媒体电子课件将会极大地方便读者。 本书适合作为计算机专业及相关专业的“数据结构”课程教材，对于参加各类计算机考试及自学计算机应用软件开发的读者也是一本合适的参考书。
第1章 概论 1.1 数据结构概述 1.2 什么是数据结构 1.3 算法 1.4 小结 1.5 习题第2章 线性表 2.1 线性表的逻辑结构 2.2 顺序表 2.3 链表 2.4 线性表的应用实验 2.5 小结 2.6 习题第3章 栈与队列 3.1 栈 3.2 栈的应用举例 3.3 栈与递归 3.4 队列 3.5 应用实例 3.6 小结 3.7 习题第4章 字符串 4.1 字符串的基本概念 4.2 字符串的存储方式 4.3 字符串的模式匹配算法 4.4 小结 4.5 习题第5章 多维数组与广义表 5.1 数组的存储结构与寻址 5.2 特殊矩阵的压缩存储方式 5.3 广义表 5.4 小结 5.5 习题第6章 树与二叉树 6.1 树的概念和运算 6.2 二叉树 6.3 树和森林 6.4 树的典型应用 6.5 小结 6.6 习题第7章 图 7.1 图的定义、术语和基本运算 7.2 图的存储结构 7.3 图的遍历与拓朴排序 7.4 最小生成树 7.5 最短路径 7.6 小结 7.7 习题第8章 排序……第9章 查找第10章 文件主要参考文献
