出版时间:2005-5 出版社:第1版 (2005年5月1日) 作者:陈本林 页数:371 字数:591000
Tag标签:无
内容概要
本书采用面向对象方法讲述数据结构,使用C++语言作为描述语言。全书以C++标准模板库(STL)提供的容器类为基础,讨论向量、双端队列、表、栈、队列、树、图和散列表等各种常用的数据结构;讲述递归的实现和若干常用的排序算法。书中对讨论的每一种数据结构都给出了应用示例和运行结果。全书含有大量的例题,读者可以从这些例题中学习程序设计技巧和使用数据结构求解问题的方法。 本书内容丰富,取材新颖,概念准确,文字流畅,通俗易懂,可作为高等学校本科(或专科)计算机专业或电子、信息类相关专业“数据结构”课程的教材,也可供广大从事与计算机有关工作的工程技术人员参考。
书籍目录
出版说明前言第1章 概论 1.1 数据类型和抽象数据类型 1.2 用类实现抽象数据类型 1.3 类关系和多态性 1.4 模板 1.5 C++标准模板库(STL)和名字空间 1.6 异常处理 1.7 算法及算法分析 1.8 小结 1.9 习题 1.10 上机题第2章 向量、矩阵和字符串 2.1 向量 2.2 矩阵 2.3 字符串 2.4 模式匹配 2.5 小结 2.6 习题 2.7 上机题第3章 表 3.1 抽象数据类型表 3.2 表的实现 3.3 其他表结构 3.4 表类和表迭代器类 3.5 STL表容器Iist 3.6 表的应用举例 3.7 小结 3.8 习题 3.9 上机题第4章 栈和队列 4.1 抽象数据类型栈 4.2 抽象数据类型队列 4.3 双端队列(deque) 4.4 STL stack容顺和queue容器 4.5 应用举例 4.6 优先队列 4.7 小结 4.8 习题 4.9 上机题第5章 递归 5.1 递归的概念 5.2 用递归求解问题 5.3 递时过程的实现 5.4 广义表 5.5 小结 5.6 习题 5.7 上机题第6章 树和二叉树第7章 搜索树第8章 散列第9章 排序第10章 图参考文献
图书封面
图书标签Tags
无
评论、评分、阅读与下载