本书目录导读:
《数据结构与抽象数据类型:Pascal语言实现》——深入理解数据结构与应用
作者:Mark Allen Weiss
出版社:Pearson Education, Inc.
出版时间:2010年
《数据结构与抽象数据类型:Pascal语言实现》是一本深入浅出地介绍数据结构与抽象数据类型的经典教材,作者Mark Allen Weiss以其独特的教学风格,将抽象概念与具体应用相结合,使读者能够更好地理解和掌握数据结构在实际编程中的应用。
本书以Pascal语言为编程工具,详细介绍了各种常见的数据结构,如数组、链表、栈、队列、树、图等,书中还介绍了抽象数据类型的概念,以及如何使用Pascal语言实现这些数据结构。
本书共分为12章,具体如下:
第1章:引言
本章介绍了数据结构的基本概念,以及为什么学习数据结构对于计算机科学和软件工程至关重要。
第2章:抽象数据类型
本章介绍了抽象数据类型的概念,以及如何使用Pascal语言实现这些数据类型。
第3章:数组
本章介绍了数组的定义、性质、操作和应用,并通过Pascal语言实现了一个简单的数组。
第4章:链表
本章介绍了链表的定义、性质、操作和应用,并通过Pascal语言实现了一个简单的链表。
第5章:栈与队列
本章介绍了栈和队列的定义、性质、操作和应用,并通过Pascal语言实现了一个简单的栈和队列。
第6章:树
本章介绍了树的定义、性质、操作和应用,并通过Pascal语言实现了一个简单的二叉树。
第7章:图
本章介绍了图的定义、性质、操作和应用,并通过Pascal语言实现了一个简单的图。
第8章:排序与查找
本章介绍了排序和查找的基本算法,以及如何使用Pascal语言实现这些算法。
第9章:算法分析
本章介绍了算法分析的基本概念,以及如何对算法进行时间复杂度和空间复杂度的分析。
第10章:高级数据结构
本章介绍了高级数据结构,如平衡树、哈希表等,并通过Pascal语言实现了一些常见的高级数据结构。
第11章:数据结构与算法的实际应用
本章介绍了数据结构与算法在实际编程中的应用,如数据库设计、网络通信等。
第12章:总结
本章总结了本书的主要内容,并对数据结构的学习提出了建议。
《数据结构与抽象数据类型:Pascal语言实现》是一本内容丰富、实用性强、适合初学者和有一定基础的读者阅读的教材,通过学习本书,读者可以深入了解数据结构的基本概念、性质、操作和应用,为今后的编程实践打下坚实的基础。