算法阅读笔记

数据结构：
1：大量数据的有效管理机制叫做数据结构。
2：数据结构有很多种：
（1）数组
 连续排列数据的数据结构叫做数组
（2）链表
 数据按照排序排列的数据结构叫做链表。可以管理线性排序的数据。
数据可以不连续存放。
对于相同顺序的数据采用“数组”和“链表”的方式管理：
a:一维数组  数据物理上连续排列
数组是把数据放入相邻的盒子中，根据数据无间隙的线性排列来管理数据的前后关系，数组的各个元素必须紧密地放在一起不能远离。
★数组根据变量来管理数据的个数
b:链表  数据的长度无限制，物理上可以不连续
单向链表跟数据存放的位置无关，存放位置可以自由地移动。即使移动数据的存储位置，也能以正确的顺序管理数据。各数据还能用链自由地添加，删除元素。
★链表是“没有指向下一个数据的指针”时到达链的尾部。


（3）栈
 以堆叠的方式管理数据的方法叫做栈。类似于在桌子上堆书一样来管理数据的数据结构是栈.必须从上面一本书开始拿起。栈是一种与数据输入顺序相反逆序输出的数据管理方式
a:数据输入操作叫做入栈（PUSH）
b:数据输出操作教程出栈（POP）
★栈还有最后输入的数据最先输出的数据管理方法
a:LIFO  后进先出
b:FILO  先进后出   
（4）队列
 队列是数据输出顺序与输入顺序一致的数据管理方式，先输入的数据先输出。
不允许出现两种情况：
a:加塞插队
b:超越前面的人
★队列有先入队列的数据先出队列
a:FIFO  先进先出
b:LILO  后进后出


（5）树
 就是一个数据可以分出很多子数据，然后子数据又可以分成子数据。




单项链表：
1：链表中，从前向后由有方向性的链连接，将有一定顺序的数据连接起来的方法叫做单向链表。
有两种元素：
a:数据
数据：是结点中保存整数，符点数和字符串等，有链表管理的数值。
b:指向下一结点的指针
★（1）起到连接各结点作用，叫做“后继指针”，可以指出下一个元素的物理地址。末尾元素的后继指针中要包含“没有其他结点信息的终止信息”。
★（2）重要的必需信息：指出元素开头的头结点的指针。把“指向头结点的指针”叫做“头指针”。从头指针可以知道头结点的地址。
★单向链表，从头指针中指出的元素（头元素）开始，到后继指针到达末尾元素为止。需要指出，当链表中一个结点都没有时，头指针要给出“无头结点”的信息。