数据结构与算法

定　　价：40 元

丛书名：面向工程教育的本科计算机类专业系列教材

• 作者：赵仲孟，张选平，耿彧 著
• 出版时间：2016/11/1
• ISBN：9787040463224
• 出 版 社：高等教育出版社

• 中图法分类：TP311.12 
• 页码：361
• 纸张：胶版纸
• 版次：1
• 开本：16开

内容简介

　　《数据结构与算法》根据教育部计算机类专业教学指导委员会制定的“计算机科学与技术专业规范”中“数据结构与算法”课程大纲和专业培养方案要求编写。教材跟踪和反映国内外技术发展需求和教学改革现状，重点强调数据结构和算法设计两方面的基础知识，体系科学完整，内容简洁实用，实践性强。
　　《数据结构与算法》共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章 计算复杂性简介
附录
参考文献