- 高等教育出版社
- 9787040463224
- 1版
- 144113
- 0045171863-9
- 异16开
- 2016年9月
- 590
- 500
- 工学
- 软件工程
- TP311.12
- 计算机科学与技术
- 本科
本书共10章。第1～8章主要介绍数据结构及经典应用算法，内容包括基本概念、三大基本结构(线性结构、树形结构、图结构)和两大经典应用算法(排序算法、查找算法)。第9～10章主要介绍算法设计方法及应用，内容包括贪心算法、分治算法、动态规划、回溯算法和NP完全性理论。每章均附有知识要点、重点提示、常见问题解答、本章小结及大量的习题，针对难点问题还同时提供微视频讲解(读者可扫描相应二维码观看)。附录给出了课内实验和专题实验指导。
为便于读者使用，本书同时配有电子教案、习题解答、程序代码等资源。详见与本书配套的易课程网站。
本书既可作为高等学校计算机类专业“数据结构与算法”课程教材，也可供从事计算机应用开发和研究的工程技术人员参考。
第1章 基础知识
1.1 数据结构的基本概念
1.2 抽象数据类型
1.3 问题、算法和程序
1.4 算法分析概述
1.5 时间复杂度
1.6 渐近分析
1.6.1 上限表示法
1.6.2 下限表示法
1.6.3 表示法
1.6.4 化简法则
1.7 空间复杂度
*1.8 C++语言基础
1.8.1 面向对象的概念
1.8.2 数据声明和作用域
1.8.3 输人／输出
1.8.4 函数
1.8.5 参数传递
1.8.6 函数重载
1.8.7 动态内存分配
1.8.8 C++的模板
本章小结
习题
第2章 线性表
2.1 线性表的定义
2.2 线性表的顺序存储结构
2.2.1 顺序存储结构
2.2.2 顺序存储结构的实现
2.3 线性表的链式存储结构
2.3.1 单链表
2.3.2 双向链表
2.3.3 循环链表
2.4 线牲表应用举例
2.4.1 一元多项式的表示
2.4.2 商品链更新
本章小结
习题
第3章 受限线性表——栈、队列及串
3.1 操作受限线性表——栈
3.2 栈的存储结构
3.2.1 顺序栈的定义及实现
3.2.2 链栈的定义及实现
3.3 栈的应用
3.3.1 括号匹配检验
3.3.2 栈与递归
3.4 操作受限线性表——队列
3.5 队列的存储结构及实现
3.5.1 顺序队列的定义及实现
3.5.2 队列的链式存储结构及实现
3.6 队列的应用
3.6.1 杨辉三角形
3.6.2 火车车厢重排
*3.7 类型受限线性表——字符串
3.7.1 串的定义
3.7.2 串的操作
3.7.3 串的存储结构
……
第4章 扩展线性表——数组与广义表
第5章 树和二叉树
第6章 图
第7章 排序算法
第8章 查找算法
第9章 算法设计常用方法
第10章 计算复杂性简介
附录
参考文献
