数据结构与算法教程（第2版）
分類: 图书,计算机/网络,程序设计,其他,
作者： 李春葆，陶红艳，金晶，赵丙秀编著
出 版 社： 清华大学出版社
出版时间： 2007-10-1字数：版次： 2页数： 305印刷时间：开本：印次：纸张：I S B N ： 9787302161103包装： 平装内容简介
数据结构是计算机专业的核心课程，主要传授数据组织方法和典型问题求解策略，具有一定的抽象性，不易掌握。本书是《数据结构与算法教程》的第2版，内容安排更加合理，讲解更加流畅。
本书作者具有多年授课经验，对教学重点和学习难点有深刻了解。在内容安排上，以教学大纲为指导，充分考虑课程特点，兼顾学习习惯。全书分为11章，内容涉及数据结构的基本概念、线性表、栈和队列、串和数组、递归和广义表、树和二叉树、图、查找、内排序、外排序、文件以及算法设计技术。
书中精心设计大量例题，用于演示说明相关概念和方法；各章在课后都给出多个典型练习题，并在附录中提供参考答案。其目的是加深理解，强化应用。
本书适合用作高等院校相关专业“数据结构”课程的教学用书。
目录
第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++语法说明
参考文献
