数据结构与算法 / 面向专业规范、国家精品课程主讲教材
￥34.00定价
作者： 张铭等
出版时间：2008年7月
出版社：高等教育出版社
- 高等教育出版社
- 9787040239614
- 1版
- 165222
- 0045151802-1
- 异16开
- 2008年7月
- 600
- 400
- 工学
- 软件工程
- TP311.12
- 计算机科学与技术、电子信息科学类
- 本科
内容简介
《数据结构与算法(高等学校计算机科学与技术专业系列教材)》(作者张铭、王腾蛟、赵海燕)是普通高等教育“十一五”国家级规划教材，也是北京市精品课程主讲教材。本书按照IEEE/ACMCC20025和教育部教指委关于“计算机科学与技术专业规范”(CCC2005)的要求编写，力求使学生较全面地理解数据结构的概念、掌握各种数据结构与算法的实现方式，同时比较不同数据结构和算法的特点，重点强调实践教学和学生动手能力的培养。
《数据结构与算法(高等学校计算机科学与技术专业系列教材)》的内容涉及基本数据结构、排序、索引、检索、高级数据结构等内容，借助抽象数据类型，从逻辑结构的角度系统介绍线性表、字符串、二叉树、树和图等各种基本数据结构；从算法的角度系统地介绍各类排序、检索和索引算法；从应用的角度介绍一些更复杂的数据结构与算法分析技术。本书采用能够更自然体现抽象数据类型概念的C++语言作为算法描述语言，注意对每一种数据结构的不同存储方法及相关算法进行比较分析。很多算法使用了参数化的模板，从而提高了算法中数据类型的通用性，支持高效的代码重用。
本书概念清楚，逻辑性强，内容新颖，可作为普通高校计算机科学与技术专业学生的教材和参考书，也可作为参加计算机科学与技术学科硕士/博士生、软件工程硕士生入学考试的考试参考书，还可供计算机应用技术和电子学等理科专业的学生参考。
《数据结构与算法(高等学校计算机科学与技术专业系列教材)》的内容涉及基本数据结构、排序、索引、检索、高级数据结构等内容，借助抽象数据类型，从逻辑结构的角度系统介绍线性表、字符串、二叉树、树和图等各种基本数据结构；从算法的角度系统地介绍各类排序、检索和索引算法；从应用的角度介绍一些更复杂的数据结构与算法分析技术。本书采用能够更自然体现抽象数据类型概念的C++语言作为算法描述语言，注意对每一种数据结构的不同存储方法及相关算法进行比较分析。很多算法使用了参数化的模板，从而提高了算法中数据类型的通用性，支持高效的代码重用。
本书概念清楚，逻辑性强，内容新颖，可作为普通高校计算机科学与技术专业学生的教材和参考书，也可作为参加计算机科学与技术学科硕士/博士生、软件工程硕士生入学考试的考试参考书，还可供计算机应用技术和电子学等理科专业的学生参考。
目录
第1章 概论
1.1 问题求解
1.1.1 问题描述：股市的传言
1.1.2 问题分析和抽象
1.1.3 数据结构和算法设计
1.2 数据结构
1.2.1 数据的逻辑结构
1.2.2 数据的存储结构
1.2.3 抽象数据类型
1.3 算法
1.3.1 算法的概念
1.3.2 算法设计
1.4 算法分析
1.4.1 渐进分析方法
1.4.2 最佳、最差和平均情况
1.4.3 时间和空间的折衷
1.4.4 求解问题时数据结构的选择和评价
本章小结
习题
上机题
第2章 线性表
第3章 栈与队列
第4章 字符串
第5章 二叉树
第6章 树
第7章 图
第8章 内排序
第9章 文件管理和外排序
第10章 检索
第11章 索引技术
第12章 高级数据结构
参考文献
