数据结构

数据结构

(美) 马立克 (Malik,D.S.) , 著

出版社:清华大学出版社

年代:2003

定价:

书籍简介:

本书内容包括软件工程原理、OOD原则、STL、链表、堆栈和队列、递归、搜索算法和排序算法、二叉树、图等。本书采用面向对象的观点讨论数据结构技术,用C++语言作为算法讲解的工具。

书籍目录:

第1章 软件工程基本原理和C++类 1.1 软件的生命周期 1.2 软件的开发阶段 1.3 算法分析:大O表示法 1.4 类 1.5 数据抽象、类和抽象数据类型 1.6 编程示例:糖果机 1.7 标识类、对象和操作 1.8 快速回顾 1.9 练习题 1.10 编程练习第2章 面向对象的设计方法和C++ 2.1 继承 2.2 聚合 2.3 多态:运算符和函数重载

第1章 软件工程基本原理和C++类 1.1 软件的生命周期 1.2 软件的开发阶段 1.3 算法分析:大O表示法 1.4 类 1.5 数据抽象、类和抽象数据类型 1.6 编程示例:糖果机 1.7 标识类、对象和操作 1.8 快速回顾 1.9 练习题 1.10 编程练习第2章 面向对象的设计方法和C++ 2.1 继承 2.2 聚合 2.3 多态:运算符和函数重载 2.4 运算符重载 2.5 重载二元运算符 2.6 编程示例:复数 2.7 函数重载 2.8 模板 2.9 快速回顾 2.10 练习题 2.11 编程练习第3章 指针和基于数组的表 3.1 指针数据类型和指针变量 3.2 动态数值 3.3 浅复制、深复制与指针 3.4 类和指针:一些特例 3.5 重载数组索引(下标)运算符([]) 3.6 编程示例:newString 3.7 基于数组的表 3.8 编程示例:多项式的运算 3.9 快速回顾 3.10 练习题 3.11 编程练习第4章 标准模板类库 4.1 STL的组成部分 4.2 顺序容器:向量容器 4.3 顺序容器:双端队列 4.4 迭代器 4.5 编程示例:成绩报告单 4.6 快速回顾 4.7 练习题 4.8 编程练习第5章 链表 5.1 链表 5.2 链表的属性 5.3 项的插入和删除 5.4 构建链表 5.5 ADT链表 5.6 有序链表 5.7 双向链表 5.8 STL顺序容器:list 5.9 带有头节点和尾节点的链表 5.10 循环链表 5.11 编程示例:Video Store 5.12 快速回顾 5.13 练习题 5.14 编程练习第6章 递归 6.1 递归的定义 6.2 递归法解决问题 6.3 递归还是迭代 6.4 递归和回溯:n-皇后问题 6.5 快速回顾 6.6 练习题 6.7 编程练习第7章 堆栈 7.1 堆栈 7.2 使用数组实现堆栈 7.3 编程示例:求最高GPA 7.4 堆栈的链表实现 7.5 堆栈应用:后缀表达式计算器 7.6 消除递归:反向打印一个链表的非递归算法 7.7 STL堆栈类(堆栈容器适配器) 7.8 快速回顾 7.9 练习题 7.10 编程练习第8章 队列第9章 搜索算法第10章 排序算法第11章 二叉树第12章 图第13章 标准模板库(STL)II附录A 保留字附录B 运算符优先级附录C 字符集附录D 运算符重载附录E 头文件附录F 其他C++主题附录G 针对JAVA程序员的C++介绍附录H 参考文献附录I 精选习题答案

内容摘要:

本书是一本针对CS2调和的基础性完全读本。它专门为学生缩写和设计,通过大量简洁而有条理的说明和示例,运用C++成功地描述了算法。这本书涉及了所有的CS2主题,例如结构化模板库、二叉搜索树、图算法、以及搜索和排序。
D.S.MalikJ Creighton大学的数学和计算机科学教授。他于1985年在Creighton大学获得了Ph.D。自那以后,他就一直在Creighton大学讲授计算机编程方面的课程。他已经在抽象代数学、模糊自控理论和语言、模糊逻辑及其应用和信息科学等领域发表了45篇论文并出版了6本著作。

编辑推荐:

本书结构特色:
· 编程示例是位于每章最后的完整程序,这些示例正确而具体地提供了输入、输出、问题分析和
算法设计,以及一个完整的程序清单。
· 快速回顾部分总结了每章中所提出的各个概念。
· 练习题部分可测试学生判断各个声明和语句是否有效的能力。
· 编程练习部分要求学生按指定要求编写C++程序。
· 注意部分强调了与各种概念相关的重要内容。
· 每章中编号的示例通过相关代码说明了各种编程思想。

书籍规格:

书籍详细信息
书名数据结构站内查询相似图书
9787302074915
《数据结构》pdf扫描版电子书已有网友提供下载资源链接
出版地北京出版单位清华大学出版社
版次1版印次1
定价(元)语种简体中文
尺寸26装帧平装
页数印数 4000

书籍信息归属:

数据结构是清华大学出版社于2003.出版的中图分类号为 TP312 ,TP311.12 的主题关于 C语言-程序设计-教材 ,数据结构-教材 的书籍。