数据结构

一、概要

①数据：数据是计算机程序加工的原料。
②数据元素：是数据的基本单位。
③数据项：是构成数据元素的最小单位。
④数据对象：具有相同性质的数据元素的集合。
⑤数据类型：是一个值得集合和定义一组操作的总称。
⑥数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合。

①数据的逻辑结构
②数据的存储结构
③数据的运算

①算法效率的度量：通过时间复杂度和空间复杂度来描述的。

②时间复杂度：某个语句在该算法中被重复执行的次数。
③空间复杂度：为该算法所耗费的存储空间。

概念：具有相同数据类型的n个数据元素的有限序列。
L=(a1,p,a3,...,an);

1、顺序存储
概念：用一组地址连续的存储单元依次存储线性表中的数据元素。

typedef struct{
    int data[];
    int n;
}

2、链式存储（单链表、双链表、循环链表）