c语言 数据结构 教程 源代码 自学考

"C语言数据结构教程源代码自学考" 数据结构是计算机科学中的一门重要课程，它是指数据之间的相互关系，即数据的组织形式。数据结构包括逻辑结构、存储结构和运算。逻辑结构是从逻辑关系上描述数据，与数据存储无关，独立于计算机；存储结构是逻辑结构用计算机语言的实现，依赖于计算机语言。 在数据结构中，数据类型是一个值的集合及在值上定义的一组操作的总称。数据类型分为原子类型和结构类型。抽象数据类型是抽象数据的组织和与之相关的操作。它将数据和操作封装在一起，实现了信息隐藏。 数据结构有多种，包括线性结构和非线性结构。线性结构是指每个结点最多只有一个直接前趋和后继，例如数组、链表等。非线性结构是一个结点可能有多个直接前趋和后继，例如树、图等。 评价算法的好坏可以从多方面进行，包括算法的正确性、执行时间、存储空间、易于理解、编码、调试等。算法的时间复杂度和空间复杂度是衡量算法复杂度的两个重要指标。时间复杂度是指算法的时间耗费，是求解问题规模 n 的函数。空间复杂度是指算法的空间耗费，也是求解问题规模 n 的函数。 在算法中，语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。 线性表是数据结构的一种基本形式，它是由 n(n≥0)个数据元素组成的有限序列。线性表的基本运算有构造空表、求表的结点个数、取表中第 i 个结点、查找 L 中值为 x 的结点、插入值为 x 的新结点、删除表的第 i 个结点等。 顺序表是线性表的一种实现形式，它把线性表的结点按逻辑次序存放在一组地址连续的存储单元里。顺序表上的基本运算包括插入和删除。插入时需要移动表的 n/2 结点，算法的平均时间复杂度为 O(n)。删除时需要移动表的（n+1）/2 结点，算法的平均时间复杂度也为 O(n)。 单链表是链表的一种，它只有一个链域。在结点中存储结点值和结点的后继结点的地址。单链表的基本运算包括建立单链表、插入结点、删除结点等。建立单链表的时间复杂度为 O(n)。