数据结构与算法教程
2007-10
清华大学
李春葆[等]编著
305
无
数据结构是计算机专业的核心课程，主要传授数据组织方法和典型问题求解策略，具有一定的抽象性，不易掌握。《数据结构与算法教程（第2版）》是《数据结构与算法教程》的第2版，内容安排更加合理，讲解更加流畅。 《数据结构与算法教程（第2版）》作者具有多年授课经验，对教学重点和学习难点有深刻了解。在内容安排上，以教学大纲为指导，充分考虑课程特点，兼顾学习习惯。全书分为11章，内容涉及数据结构的基本概念、线性表、栈和队列、串和数组、递归和广义表、树和二叉树、图、查找、内排序、外排序、文件以及算法设计技术。 书中精心设计大量例题，用于演示说明相关概念和方法；各章在课后都给出多个典型练习题，并在附录中提供参考答案。其目的是加深理解，强化应用。 《数据结构与算法教程（第2版）》适合用作高等院校相关专业“数据结构”课程的教学用书。
第1章 概论1.1 什么是数据结构1.1.1 逻辑结构1.1.2 存储结构1.1.3 数据运算1.1.4 数据结构和数据类型1.1.5 程序＝数据结构＋算法1.2 算法和算法分析1.2.1 算法及其表示1.2.2 算法分析练习题1第2章 线性表2.1 线性表的基本概念2.1.1 线性表的定义2.1.2 线性表及其基本运算2.2 线性表的顺序存储结构2.2.1 顺序表2.2.2 线性表基本运算在顺序表上的实现2.2.3 顺序实现的算法分析2.2.4 顺序表的应用示例2.3 单链表存储结构2.3.1 单链表2.3.2 线性表基本运算在单链表上的实现2.3.3 循环单链表2.4 双链表存储结构2.4.1 双链表2.4.2 线性表基本运算在双链表上的实现2.4.3 循环双链表2.5 链表的应用练习题2第3章 栈和队列3.1 栈3.1.1 栈的基本概念3.1.2 栈的顺序存储结构3.1.3 栈的链式存储结构3.1.4 栈的应用示例3.2 队列3.2.1 队列的基本概念3.2.2 队列的顺序存储结构3.2.3 队列的链式存储结构3.2.4 队列的应用示例练习题3第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.3 稀疏矩阵……第5章 递归和广义表第6章 树和二叉树第7章 图第8章 查找第9章 内排序第10章 文件第11章 算法设计技术附录A 习题参考答案附录B 本书算法中使用的C/C++语法说明参考文献
无