算法与数据结构

出版时间：2008-8  出版社：张永,李睿,年福忠 国防工业出版社 (2008-08出版)  作者：张永,李睿,年福忠  页数：296  
Tag标签：无  

内容概要

　　《普能高等院校“十一五”规划教材：算法与数据结构》分为基本概念、简单数据结构（线性表、栈、队列）、复杂数据结构（树、图）和算法与数据结构应用（排序、查找、算法设计基础）四部分，详细介绍了常用数据结构和算法的基本概念及其不同的实现方法，对各种数据结构，讨论了在不同存储结构上实现线性和非线性结构的不同运算，并对算法设计的方法和技巧进行了介绍。　　本书概念清晰，逻辑严密，重点突出，将抽象的描述与具体的实现结合，便于教学，也使初学者容易掌握其重点内容，有利于自学。本书的算法描述和实现采用类c和C语言。　　本书可以作为计算机科学与技术、信息与计算科学和相关专业的本科或大专教材。

书籍目录

第一部分 基本概念第1章 数据结构基础1.1 问题求解分析1.2 数据结构1.3 数据结构的分类1.4 数据的四种基本存储方法1.5 数据结构三方面的关系习题第2章 算法及算法分析基础2.1 算法的基本概念2.2 算法的描述2.3 算法分析方法2.4 程序语言的基本语句与基本结构2.5 数组与结构2.6 抽象数据类型的表示与定义习题第二部分 简单数据结构第3章 线性表3.1 线性表的定义3.2 线性表的运算3.3 线性表的顺序存储结构及实现3.3.1 线性表的顺序存储结构3.3.2 顺序表的实现3.4 线性表的链式存储结构及实现3.4.1 单链表3.4.2 循环链袁3.4.3 双向链表3.4.4 静态链表3.4.5 顺序表和链表的比较3.5 线性表的应用习题第4章 栈和队列4.1 栈4.1.1 问题的提出4.1.2 定义及其操作4.1.3 栈的存储结构及实现4.1.4 栈的应用举例：表达式求值4.2 队列4.2.1 问题的提出4.2.2 队列的定义及操作4.2.3 队列的存储结构及实现4.2.4 队列的应用举例习题第5章 矩阵和广义表5.1 矩阵的存储5.2 特殊矩阵5.3 稀疏矩阵5.4 广义表习题第三部分 复杂数据结构第6章 二叉树和树6.1 二叉树的定义和性质6.1.1 二叉树的定义及相关术语6.1.2 特殊二叉树6.1.3 二叉树的性质6.2 二叉树的存储结构6.2.1 二叉树的顺序存储表示6.2.2 二叉树的链式存储表示6.3 二叉树的遍历6.3.1 问题的提出6.3.2 二叉树的遍历算法6.3.3 二叉树遍历的非递归实现6.3.4 遍历算法的应用6.4 二叉树的线索化6.4.1 线索二叉树的定义6.4.2 线索二叉树的结构6.4.3 二叉树的线索化算法6.4.4 线索二叉树基本操作的实现6.5 二叉树的应用——哈夫曼树第7章 图第8章 散列结构第9章 集合结构第四部分 算法与数据结构应用

编辑推荐

《普通高等院校"十一五"规划教材•算法与数据结构》可以作为计算机科学与技术、信息与计算科学和相关专业的本科或大专教材。

用户评论 (总计1条)

•   书的质量很好，也很有用