
| 《普通高等教育“十二五”重点规划教材·计算机系列:数据结构》重点规划,精心遴选;结构清晰,知识完整;示例丰富,易教易学;学以致用,注重能力。 |
| 第1章 概述 1.1 什么是数据结构 1.2 基本概念和术语 1.3 算法描述和算法分析 1.3.1 算法的概念 1.3.2 算法设计的要求 1.3.3 算法的描述 1.3.4 算法性能的评价 1.4 本课程学习指导 1.5 本章 小结 1.6 习题 第2章 线性表 2.1 什么是线性表 2.2 线性表的顺序存储结构及其算法 2.2.1 线性表的顺序存储结构 2.2.2 顺序表的运算 2.2.3 顺序表应用——班级考勤统计 2.3 线性表的链式存储结构 2.3.1 动态内存分配及其管理 2.3.2 线性链表 2.3.3 循环链表 2.3.4 双向链表 2.3.5 静态链表 2.4 线性链表的应用——一元多项式的表示及加法运算 2.5 本章 小结 2.6 习题 2.7 实训题 实训一学生基本信息 实训二线性链表的基本操作 第3章 栈和队列 3.1 栈 3.1.1 栈的定义 3.1.2 栈的存储结构及其基本运算 3.1.3 栈的应用 3.2 队列 3.2.1 队列的定义 3.2.2 队列的存储结构及其基本运算的实现 3.2.3 队列的应用 3.3 本章 小结 3.4 习题 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 字符串的模式匹配 4.2.5 字符串应用举例 4.3 本章 小结 4.4 习题 4.5 实训题 实训一字符串操作 实训二稀疏矩阵转置 第5章 树 5.1 树 5.1.1 树的基本概念 5.1.2 树的基本术语 5.1.3 树的基本运算 5.2 二叉树 5.2.1 二叉树的概念 5.2.2 二叉树的性质 5.2.3 二叉树的存储结构 5.2.4 遍历二叉树 5.2.5 哈夫曼树和哈夫曼编码 …… 第6章 图 第7章 排序 第8章 查找 附录 参考文献 |
商品评论(0条)