数据结构与算法

作者简介

《数据结构与算法》内容丰富，涵盖了“数据结构与算法”课程的国内外最新教学大纲：ACM和IEEE/CSCC2001和《中国计算机科学与技术学科教程2002》规定内容，并形成了鲜明的特色，适合作为计算机专业本科生或非计算机专业的研究生的“数据结构与算法”教材，也可供软件设计师和程序员用作继续学习面向对象程序设计的教材。

书籍目录

第1章 概述  1.1　数据结构的兴起与发展　1.2　数据结构的研究对象　1.3　数据结构的概念　1.4　数据结构的图示　1.5　数据结构的分类　　1.5.1　集合    1.5.2　线性结构    1.5.3　树形结构    1.5.4　图状结构 1.6　数据结构的存储    1.6.1　存储器表示    1.6.2　存储映像    1.6.3　基本存储方法 1.7　数据结构的访问接口    1.7.1　访问接口与逻辑结构 　 1.7.2　基本操作的种类 　 1.7.3　基本操作的实现 1.8　面向对象方法　　1.8.1　对象与类  　1.8.2　面向对象方法要素  　1.8.3　面向对象方法的若干述评*  　1.8.4　面向对象程序设计语言*　1.9　面向对象与数据结构　　1.9.1　面向对象与数据结构的关系　　1.9.2　面向对象数据结构　　1.9.3　数据结构的对象模型　本章小结　习题第2章　程序设计基本策略与方法　2.1　算法　　2.1.1　算法的概念　　2.1.2　算法的时间复杂度与空间复杂度　　2.1.3　算法时间复杂度的度量　2.2　穷举法　2.3　递推法与迭代法　　2.3.1　递推法　　2.3.2　迭代法　2.4　递归法　　2.4.1　递归与递归程序的概念　　2.4.2　递归程序设计要点　　2.4.3　递归程序执行机理　　2.4.4　Hanoi塔问题与运行图　2.5　逐步求精法　　2.5.1　基本思想　　2.5.2　应用示例　2.6　分治法　　2.6.1　基本思想　　2.6.2　平面分治法示例——顺序统计　　2.6.3　迭代分治法示例——循环赛赛程安排*　本章小结　习题第3章　线性表453.1线性表的逻辑结构　　3.1.1　基本概念　　3.1.2　线性表抽象模型　3.2　线性表的顺序存储结构　　3.2.1　基本存储方法　　3.2.2　面向对象描述　3.3　异常处理与下标选择器*　　3.3.1　异常处理　　3.3.2　下标选择器　3.4　线性表的链式存储——线性链表　　3.4.1　链式存储方法　　3.4.2　线性链表的面向对象描述　　3.4.3　线性链表的面向对象实现　3.5　几种特殊线性链表　　3.5.1　带头结点的链表　　3.5.2　循环链表　　3.5.3　双向链表　3.6　线性表应用示例　　3.6.1　集合运算*　　3.6.2　一元多项式相加　　3.6.3　一元多项式的乘法*　本章小结　习题第4章　特殊线性表——栈、队列、串第5章　数组与十字链表第6章　树形结构第7章　图结构第8章　广义表第9章　检索结构第10章　外存与文件组织第11章　排序算法第12章　算法设计基本方法词汇索引参考文献

图书封面

 数据结构与算法下载