对数据结构的一些了解

数据结构：数据结构是为了实现大量数据的有效管理的机制，数据结构有很多种，最具代表性的有一下几种:
1.数组：数组有一维数组、二维数组、三维数组，在我们学习的过程中，很多地方都用到了数组，它可以帮我们很方便的整理同类型的数据


2.链表：跟数组有些一样，都可以管理线性排列的数据，不过不同的是链表中的数据可以远距离存放，而且数据是在链表的箭头连接的结点中顺序管理的,就像用线把一个个珠子穿起来。单向链表跟数据存放的位置没有关系,数据可以自由移动，不像数组，数组中的各个元素必须紧密地放在一起不能远离。链表的各数据还能用链自由的添加和删除


3.栈：栈就像桌上摆放得书籍一样，先进后出（FILO），后进先出（LIFO），如果需要取得栈下面的数据，必须得先把它上面的数据取出来，最后输入的数据最先取出，数据输入叫做入栈（PUSH），数据输出叫做出栈（POP）


4.队列：与栈相反，先进先出（FIFO），就相当于过山洞一样，火车头先进入，出来时也是火车头先出来


5.树：像树枝一样可以分出多个树枝，而分出来的树枝还可以在分


单向链表：从一端开始可以遍历所有数据
单向链表有两种要素：数据和指向下一结点的指针，数据是由链表管理的数值，指向下一结点的指针可以起到连接各结点的作用，叫做后继指针，指出下一个元素的物理地址，链表末尾元素的后继指标需要包含没有其他结点信息的终止信息。
单向链表还有一个重要的必须得信息-指出元素开头的头结点的指针，叫做头指针，从头指针可以知道开始头结点的地址，如果链表中没有一个结点的时候，头指针要给出无结点的信息。