-
内容大纲
本书使用Python 和C++两种编程语言来介绍数据结构。全书内容共15章。书中首先介绍了抽象与分析、数据的抽象等数据结构的基本原理和知识,然后结合Python 的特点介绍了容器类、链式结构和迭代器、堆栈和队列、递归、树;随后,简单介绍了C++语言的知识,并进一步讲解了C++类、C++的动态内存、C++的链式结构、C++模板、堆、平衡树和散列表、图等内容;最后对算法技术进行了总结。每章最后给出了一些练习题和编程练习,帮助读者复习巩固所学的知识。
本书适合作为高等院校计算机相关专业数据结构课程的教材和参考书,也适合对数据结构知识感兴趣的读者学习参考。 -
作者介绍
-
目录
第1章 抽象与分析
1.1 概要
1.1.1 大型编程
1.1.2 前方的道路
1.2 功能的抽象
1.2.1 契约式设计
1.2.2 验证先验条件
1.2.3 自上而下的设计
1.2.4 记录副作用
1.3 算法分析
1.3.1 线性搜索
1.3.2 二分搜索
1.3.3 非正式的算法比较
1.3.4 算法的正式分析
1.3.5 大O符号与Θ符号
1.4 小结
1.5 练习
第2章 数据的抽象
2.1 概要
2.2 抽象数据类型
2.2.1 从数据类型到抽象数据类型
2.2.2 定义抽象数据类型
2.2.3 实现抽象数据类型
2.3 抽象数据类型和对象
2.3.1 规范
2.3.2 实现
2.3.3 改变存储方式
2.3.4 面向对象的设计和编程
2.4 抽象数据类型的实例数据集(Dataset)
2.4.1 面向对象设计的过程
2.4.2 定义一个抽象数据类型
2.4.3 实现这个抽象数据类型
2.5 抽象数据类型的实例有理数(Rational)
2.5.1 运算符重载
2.5.2 有理数(Rational)类
2.6 增量开发以及单元测试
2.7 小结
2.8 练习
第3章 容器类
3.1 概要
3.2 Python的列表
3.3 顺序集合:扑克牌牌组
3.4 有序集合:手牌
3.4.1 创建桥牌的手牌
3.4.2 比较扑克牌
3.4.3 扑克牌排序
3.5 Python里列表的实现
3.5.1 基于数组的列表
3.5.2 效率分析
3.6 Python的字典(选读)
3.6.1 字典抽象数据类型
3.6.2 熟悉Python字典
3.6.3 字典的实现
3.6.4 扩展示例:马尔可夫链
3.7 小结
3.8 练习
第4章 链式结构和迭代器
4.1 概要
4.2 Python的内存模型传递参数
4.3 链表实现
4.4 链表抽象数据类型的实现
4.5 迭代器
4.5.1 Python的迭代器
4.5.2 在链表(LList)里添加迭代器
4.5.3 通过Python的生成器来迭代
4.6 基于游标的列表API(选读)
4.6.1 游标(Cursor)的API
4.6.2 Python的游标列表(CursorList)
4.6.3 链式结构的游标列表(CursorList)
4.7 链表vs数组
4.8 小结
4.9 练习
……
第5章 堆栈和队列
第6章 递归
第7章 树
第8章 为Python程序员准备的C++简介
第9章 C++类
第10章 C++的动态内存
第11章 C++的链式结构
第12章 C++模板
第13章 堆、平衡树和散列表
第14章 图
第15章 算法技术
术语表
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...