数据结构

1，衡量算法的标准

     1，时间复杂度：大概程序要执行的次数，而非时间

     2，空间复杂度：算法执行过程中大概所占用的最大内存

     3，难易程度

     4，健壮性

2，线性结构：把所有结点用一根直线串起来

线性结构两种常见应用：栈，队列

1，连续存储：数组

2，离散存储：链表

链表定义：若干个节点离散分配，彼此通过指针相连，每个节点只有一个前驱节点，每个节点只有一个后续节点，首节点没有前驱节点，尾节点没有后续节点。

首节点：第一个有效节点

头结点：第一个有效节点之前的那个节点，头结点并不存放有效数据，加节点目的是为了方便对链表的操作。头结点数据类型和其它结点一样

头指针：指向头结点的指针变量

尾指针“指向尾节点的指针变量

3，确定一个链表要几个参数？只需要一个参数即可：头指针。

4，链表的分类：单链表，双链表。循环链表，非循环链表。