![]()
内容推荐 数据结构与算法是计算机程序设计的重要理论基础。聂立新,桑兆阳,张华清编著的《数据结构与算法(高等学校教材)》内容符合教学大纲的要求。 本书第1章为绪论,介绍书中的几个基本概念,以及算法质量与算法分析等;第2章、第3章、第5章分别介绍线性结构、树形结构、图状结构的概念、存储、操作实现与应用;第4章介绍查找与排序,这是两类常用的操作,也是线性结构和树形结构的应用;第6章介绍算法设计与分析的常用策略。 本书文字简明,对算法讲解清晰,在用C++语言描述算法的同时,又对部分算法给出适当的解释说明,有些算法还配有插图或计算实例,便于读者理解。 本书每章最后都附有习题。习题分为基础知识题和算法设计题,数量、题型和难度适当。其中基础知识题考查基本概念和基本算法,算法设计题要求读者设计算法并编程实现,部分习题之后有简要提示,给读者留有思考和发挥的空间。 目录 第1章 绪论 1.1 数据结构引例 1.2 基本概念 1.3 算法质量与算法分析 1.4 学习指导 习题 第2章 线性结构 2.1 线性表的类型定义 2.2 线性表的顺序表示与实现 2.3 线性表的链式表示与实现 2.4 栈 2.5 队列 习题二 第3章 树形结构 3.1 二叉树的定义和存储结构 3.2 遍历二叉树 3.3 树与森林的定义 3.4 树与森林的存储结构 3.5 树与森林的遍历 3.6 Huffman树 习题三 第4章 查找与排序 4.1 概述 4.2 静态查找表 4.3 动态查找表 4.4 简单排序 4.5 先进排序 习题四 第5章 图状结构 5.1 图的定义和术语 5.2 图的存储结构 5.3 图的遍历 5.4 图的应用 习题五 第6章 算法设计与分析 6.1 递归与分治法 6.2 动态规划法 6.3 贪心算法 6.4 回溯法 6.5 分支限界法 习题六 参考文献
|