数据结构教程与实训
2006-8
北京理工大学出版社
张红霞
298
397000
数据结构不仅是计算机专业重要的号业基础课，也是从事计算机软件开发必备的专业知识。本书是作者在长期教学经验积累的基础上精心编写而成，所选内容覆盖了数据结构的主要内容。全书共分8章，第1章介绍了数据、数据结构、算法的性能分析等基本概念；第2至第4章介绍各种线性结构，包括线性表、栈、队列、串、数组；第5、6章介绍了非线性结构，包括树形结构和图形结构；第7、8章介绍了数据处理中广泛使用的排序和查找技术。 本书注重理论与实践相结合，每章都给出了精心挑选，难易搭配，按二个层次（基本知识、基本知识应用、深层应用）挑选的例题、实训例题，并给出了大量的不同层次、不同难度的习题、实训题供选择。通过习题_卜实训，使学生掌握所学知识，并能灵活运用所学知识解决实际问题。 本书不仅可作为培养应用型人才的计算机及相关专业的教材，也可作为从事计算机软件开发工作人员的技术参考书。
第1章 绪论 1.1 引言 1.2 数据结构的基本概念和术语 1.3 算法和算法分析 1.4 算法分析应用举例 1.5 实训例题 习题 实训习题第2章 线性表 2.1 线性表的定义及运算 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 顺序表与链表的比较 2.5 线性表应用举例 2.6 实训例题 习题 实训习题第3章 栈和队列 3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列 3.5 队列应用举例 3.6 实训例题 习题 实训习题第4章 串与数组 4.1 串及其基本运算 4.2 串的存储结构 4.3 串运算的实现 4.4 串操作应用举例 4.5 数组的定义 4.6 数组的顺序表示及实现 4.7 特殊矩阵的压缩存储 4.8 实训例题 习题 实训习题第5章 树形结构第6章 图第7章 查找第8章 排序附录 数据结构实训指导参考文献
