| “数据结构与算法”是计算机科学与技术专业的一门非常重要的专业基础课，是《中国计算机科学与技术学科教程2002》指定的核心课程之一。本书由长期担任本课程教学任务的教授主持编写，内容覆盖了该教程规定的关于本门课程的全部知识点，并融入了编者的教学经验和对课程内涵的深入思考，可读性强。 |
| 第1章 绪论 1.1 引言 1.1.1 解决问题的步骤 1.1.2 一个例子 1.2 数据结构 1.2.1 有关概念和术语 1.2.2 抽象数据类型 1.2.3 描述工具——类C语言 1.3 算法和算法分析 1.3.1 算法的定义及算法设计的要求 1.3.2 算法性能分析与度量 1.3.3 复杂度函数的增长率 1.3.4 复杂度分析的例子 本章小结 习题1 第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.4 线性表实现方法的比较 2.5 循环链表 2.6 双向链表 2.7 静态链表 ﹡2.8 算法设计实例——一元多项式的表示及相加 本章小结 习题2 第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.3.1 递归的定义 3.3.2 递归的实现 3.3.3 递归和迭代 3.3.4 递归的消除 *3.4 算法设计实例 3.4.1 数制转换 3 |
内容加载中，请稍后...
商品评论（0条）