数据结构与STL

图书标准信息

• 作者 [美]William J.Collins
• 出版社 机械工业出版社
• 出版时间 2004-04
• 版次 1
• ISBN 9787111139621
• 定价 49.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 532页

【内容简介】

　　数据结构一直是计算机科学专业课程的核心内容，它是信息的组织方式。对于相同的算法，用不同的数据结构表示其中的抽象数据类型会造成不同的执行效率。　　本书从面向对象程序设计的角度，具体使用C++语言，讲述了数据结构及其算法。通过对方法接口、示例和应用的学习，引导学生逐渐理解和掌握如何高效地使用数据结构。　　本书与传统数据结构教材相比，除了保留系统、全面的风格之外，还具有重视与实际编程结合、侧重标准模板库的实现描述等特点；并配有丰富的习题及实验，是一本优秀的课堂和自学参考用书。

【目录】

出版者的话

专家指导委员会

译者序

前言

第1章 C++中的类

 1.1 类

第2章 容器类的存储结构

 2.1 指针

 2.2 数组

 2.3 容器类

第3章 软件工程简介

 3.1 软件开发生命周期

 3.2 问题分析

 3.3 程序设计

 3.4 程序实现

 3.5 程序维护

第4章 递归

第5章 向量和双端队列

第6章 表

第7章 队列和堆栈

第8章 二叉树和折半查找树

第9章 AVL树

第10章 红黑树

第11章 优先队列和堆

第12章 排序

第13章 查找和散列类

第14章 图、树和网络

附录1 数学背景

附录2 string类

附录3 多态性

参考文献

索引