本书为21世纪高等学校规划教材。本书主要内容包括数据结构的概念和术语、线性表、栈与队列、串与数组、广义表、树与二叉树、图及应用、查找和排序。每章之后配有多种类型的习题,方便读者加深对所学基本概念的理解,巩固所学知识。与本教材配套的还有实验指导书,方便读者上机训练和实践。本教材力求语言通俗,讲解细腻,概念表述简明、严谨;力求突出**,分解难点,算法表达精练、易读易懂;注重应用实践,注意训练学生的应用和实践能力。
本书可作为应用型本科计算机及相关专业的教材,也可供自学人员及工程技术人员学习参考。

前言
第1章 绪论
1.1 数据结构研究的问题
1.2 基本概念与术语
1.3 算法和算法分析
1.4 算法描述工具简介
1.5 本章小结
1.6 习题
第2章 线性表
2.1 线性表的基本概念
2.2 线性表的顺序存储结构及运算
2.3 线性表的链式存储结构及运算
2.4 线性链表的应用举例
2.5 本章小结
2.6 习题
第3章 栈和队列
3.1 栈
3.2 队列
3.3 本章小结
3.4 习题
第4章 串、数组和广义表
4.1 串
4.2 串的模式匹配
4.3 数组
4.4 稀疏矩阵
4.5 广义表
4.6 本章小结
4.7 习题
第5章 树和二叉树
5.1 树的定义与基本术语
5.2 二叉树
5.3 哈夫曼树
5.4 线索二叉树
5.5 树和森林
5.6 树和森林的遍历
5.7 本章小结
5.8 习题
第6章 图
6.1 图的基本概念
6.2 图的存储表示
6.3 图的遍历
6.4 *小生成树
6.5 *短路径
6.6 拓扑排序
6.7 AOE网与关键路径
6.8 本章小结
6.9 习题
第7章 查找
7.1 基本概念
7.2 顺序查找
7.3 有序表的二分查找
7.4 分块查找
7.5 二叉排序树
7.6 哈希表查找
7.7 本章小结
7.8 习题
第8章 内部排序
8.1 排序的基本概念
8.2 插入排序
8.3 选择排序
8.4 交换排序
8.5 归并排序
8.6 基数排序
8.7 本章小结
8.8 习题
第9章 文件
9.1 文件的基本概念
9.2 文件的结构
9.3 顺序文件
9.4 索引文件
9.5 ISAM文件和VSAM文件
9.6 散列文件
9.7 多关键字文件
9.8 习题
参考文献 Updater(escape("/AjaxControls/ProductComentList"), "dProductCommentList",null,{ name:"prd", value:'673001' });
常见问题: 我要提问 小时图书排行 2011高考作文追分素材精华本(创新卷)
全国名校作文教学联席会 策划 陪你到世界终结 夏茗悠元气打造,萌动青春
夏茗悠 你的眼睛欺骗你 *经典的视幻觉游戏
[英]艾尔·塞克尔 4.心理控制术:改变自我意象,改变你的人生(成功改变3000万人生活的心理自助原创科学) 5.林徽因经典作品 6.尾巴 7.人性的弱点 8.逻辑思维游戏(“思维游戏魔法书”系列丛书) 9.麦田里的守望者(精装本) 10.小王子 ++