AI简介
这是一本系统介绍计算机科学中基本数据结构、排序和查找等内容的教材。全书以逻辑结构为主线,系统介绍了线性表、栈与队列、串、树和图等各种基本数据结构内容,从算法的角度系统介绍各类排序、查找算法,注重对不同数据结构和算法的比较分析及其应用。
在数据结构这一章中,首先介绍了数据结构在计算机科学中的重要性,然后详细介绍了线性表的基本概念和特点,包括线性表的类型定义、顺序存储及其实现、链式存储及实现等。接着,书中进一步介绍了栈与队列的基本概念和性质,以及它们的应用举例。
在排序这一章中,书中详细介绍了各种内排序方法,包括插入排序、交换排序、选择排序、归并排序、基数排序等,并对它们的稳定性进行了分析。此外,书中还介绍了外排序方法,包括磁盘排序等。
在查找这一章中,书中详细介绍了查找的基本概念和重要性,以及静态表查找、动态表查找、哈希表查找等查找方法。
在树与二叉树这一章中,书中详细介绍了树的基本概念、二叉树的基本概念和性质,以及二叉树的遍历方法。
在图这一章中,书中详细介绍了图的定义及特点理解,以及图的遍历算法,包括深度优先搜索和广度优先搜索等。