数据结构与算法
2008-6
高等教育出版社
张铭,王腾蛟,赵海燕
381
无
《高等学校计算机科学与技术专业系列教材：数据结构与算法》是普通高等教育“十一五”国家级规划教材，也是北京市精品课程主讲教材。《高等学校计算机科学与技术专业系列教材：数据结构与算法》按照IEEE/ACMCC20025和教育部教指委关于“计算机科学与技术专业规范”（CCC2005）的要求编写，力求使学生较全面地理解数据结构的概念、掌握各种数据结构与算法的实现方式，同时比较不同数据结构和算法的特点，重点强调实践教学和学生动手能力的培养。 《高等学校计算机科学与技术专业系列教材：数据结构与算法》共分十二章，内容涉及基本数据结构、排序、索引、检索、高级数据结构等内容，借助抽象数据类型，从逻辑结构的角度系统介绍线性表、字符串、二叉树、树和图等各种基本数据结构；从算法的角度系统地介绍各类排序、检索和索引算法；从应用的角度介绍一些更复杂的数据结构与算法分析技术。《高等学校计算机科学与技术专业系列教材：数据结构与算法》采用能够更自然体现抽象数据类型概念的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章 线性表2.1 线性表的概念2.1.1 线性表的抽象数据类型2.1.2 线性表的存储结构2.1.3 线性表运算分类2.2 顺序表2.2.1 顺序表的类定义2.2.2 顺序表的运算实现2.3 链表2.3.1 单链表2.3.2 双链表2.3.3 循环链表2.4 线性表实现方法的比较本章小结习题上机题第3章 栈与队列3.1 栈3.1.1 栈的抽象数据类型3.1.2 顺序栈3.1.3 链式栈3.1.4 表达式求值3.1.5 栈与递归3.2 队列3.2.1 队列的抽象数据类型3.2.2 顺序队列3.2.3 链式队列3.3 栈与队列的深入讨论3.3.1 顺序栈与链式栈的比较3.3.2 顺序队列与链式队列的比较3.3.3 限制存取点的表本章小结习题上机题第4章 字符串第5章 二叉树第6章 树第7章 图第8章 内排序第9章 文件管理和外排序第10章 检索第11章 索引技术第12章 高级数据结构参考文献
无