数据结构(c语言版)复习资料总结：定义、分类、逻辑结构和线性结构

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。在数据结构中，数据元素被形式地定义为一个有限集合D，而关系被定义为D上的一个有限集合R。数据结构主要包括数据的逻辑结构、数据的存储结构和数据的运算三个方面的内容。 在数据结构中，逻辑结构指的是数据元素之间的关系，在逻辑结构中，主要有线性结构和非线性结构两大类。线性结构是指元素之间存在一对一的关系，如线性表、栈和队列等；而非线性结构是指元素之间存在一对多或多对多的关系，如树和图等。 线性结构中的元素之间存在一对一的关系，第一个结点没有前驱结点，而其余每个结点有且只有一个前驱结点；最后一个结点没有后续结点，而其余每个结点有且只有一个后续结点。 树形结构中的元素之间存在一对多的关系，树根结点没有前驱结点，而其余每个结点有且只有一个前驱结点。树形结构中的每个结点可以有多个子结点，子结点之间相互之间没有关联。 图形结构中的元素之间存在多对多的关系，图中的元素称为顶点，而顶点之间的关系称为边。在图形结构中，顶点和边可以有不同的属性，可以表示各种实际问题中的关系。 在数据结构中，存储结构指的是数据的实际存储方式。常见的存储结构包括顺序存储和链式存储。顺序存储是将数据元素连续地存放在一片连续的存储空间中，通过元素在存储空间中的位置来表示元素之间的关系。链式存储是通过使用指针来将数据元素连接起来，每个元素包含指向下一个元素的指针，通过指针的引用来表示元素之间的关系。 在数据结构中，运算指的是对数据进行的各种操作，如查找、插入、删除等。不同的数据结构可以支持不同的运算，根据不同的应用场景可以选择合适的数据结构来进行操作。 综上所述，数据结构是研究非数值计算的程序设计问题中计算机操作对象的关系和运算的一门学科。数据结构包括数据的逻辑结构、存储结构和运算三个方面的内容。其中逻辑结构可以分为线性结构和非线性结构，存储结构可以使用顺序存储和链式存储等方式，而运算则包括各种对数据进行操作的操作。在实际应用中，选择合适的数据结构非常重要，它可以有效地提高程序的执行效率和资源利用率。