【干货书】C语言的数据结构和算法，354页pdf

本书设计为学生进入计算机科学与工程领域的垫脚石。本书是为了已经具有C语言知识并即将开启数据结构领域之旅的学生所写。因此，本书的预期读者主要是主修计算机科学或计算机工程的大学生。在这本书中，作者以他们自己的方式解释了数据结构的不同观念。他们构思了创新的方法来解释数据结构的不同方面，将旧的概念以一种新的、以学生为中心的方式呈现。本书旨在为学生们进入计算机科学和工程世界打下基础。所有学生，无论技术领域如何，如果想在计算机科学和工程领域建立职业生涯，都必须对数据结构有足够的了解。数据结构是一门帮助学生积累有关如何在任何计算设备的内存中存储和操作数据的知识的课程。本书适合具有C语言知识并即将进入数据结构领域的学生阅读。因此，本书的预期读者主要是主修计算机科学或计算机工程的大二和大三学生。本书的第一章设计得很好，使得对数据结构一无所知的学生可以大胆进入数据结构领域。本章详细概述了数据结构，包括数据结构的定义和分类。本章还包括了对不同数据结构的操作。本章以数据结构的应用作为结束。第二章可以被定义为本书的灵魂。本章包括算法的细节。算法的定义，算法的生命周期。本章解释了时间复杂度和空间复杂度的测量。学生们将在本章学习到渐近符号和渐近符号的操作。算法的分类也是本章的重要组成部分。在第三章中，数组的定义非常宽泛。本章包括一维数组的细节。这里也解释了多维数组。本章展示了一维和二维数组的地址计算。这里给出了稀疏矩阵的表示。字符串的操作是本章的重要组成部分。第四章可以被定义为本章的核心。这包括指针和指针数组的分类。动态内存分配（DMA）是本章的主要贡献之一。学生们将学习关于用于DMA的不同的预定义函数。他们还将建立对DMA的需求和DMA的缺点的了解。这里还解释了如何去分配动态分配的空间。本章解释了使用动态内存分配创建一维和二维数组。在第五章中，另一种线性数据结构的细节被描述。这个数据结构的名字是“链表”。本章开始于线性链表，并最终得出双链表的结论。本章以广泛的方式解释了对单链表、循环链表和双链表的创建、遍历、插入、删除、反转操作。为了使本章更适合学生，每个操作都给出了算法和程序。本章是DMA的应用。第六章涉及堆栈和队列的不同方面。本章的第一部分解释了堆栈的定义和堆栈上的基本操作。然后是POSTFIX、PREFIX表达式中堆栈的应用。本章还包括了使用链表和数组实现堆栈。本章的第二部分完全是关于队列。这里规定了队列的定义和队列上的基本操作。然后这里也给出了队列的分类。不同类型的队列，如循环队列、双端队列和优先队列，都通过例子来解释。堆栈和队列上的每个操作都配有算法和程序。