数据结构

提示： 链表结点是动态创建的所以要用指针来操作-> 链式结构中，除了要存数据元素信息外，还要存储后继元素的存储地址 对数据元素ai来说除了存储数据元素信息之外还要存储指针，所以一个结点有一个数据域+一个指针域组成（前数据后指针） n个结点链成一个链表，为逻辑结构线性表的链式储存结构，因此每个结点只包含一个指针域，故此称之为单链表 提示： 链表中第一个结点的储存位置叫做头指针 最后一个指针指向…

顺序表的定义 顺序表（SqList）用顺序存储的方式实现线性表的顺序存储 把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现 很显然通常使用数组 数据类型是相同的所以每个数据元素占的空间是一样大的。 数据元素的大小可以在C++中用 sizeof() 函数获取，多用于获取自定义结构体的空间大小。 顺序表的实现 静态分配 ​ #define N 10 //顺…

线性表的定义 提示： 补充一个数学概念： 序偶，也叫有序对，是指由两个元素组成的序列，且这两个元素的顺序非常重要。 通常写作：(a, b) a 称为第一分量（First component）。 b 称为第二分量（Second component）。 二元组的表示方法： 线性表是一个逻辑上的定义，后面讲的顺序表+链表是对其逻辑上的物理实现 “逻辑定义”存在的意义：它屏蔽了底层的实现细节，让程序员可以…

什么是算法 程序= 数据结构（用数据描述问题存到计算机）+算法（高效的处理数据） 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。 算法的特性 有穷性，必须在有穷步之后结束，且每一步都可以在有穷时间内完成 算法是有穷的，程序是无穷的 确定性：相同的输入只能得到相同的输出 可行性。算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。 输入。一个算法…

基本概念 数据的概念： 数据元素、数据项 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。 一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。 数据结构、数据对象 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 数据对象是具有相同性质的数据元素的集合，是数据的一个子集 Tips:数据是抽象的整体概念，数据元素可以理解成结构体，数据项理解成定义结构体时内…