数据结构基础

备注：之前一直习惯与写Woed保存在本地，久了发现想要翻阅不太方便，所以想到利用博客来记录一些东西，不过还是会记录在本地！！！

博客只是便于自己翻阅而已，这篇算是给自己开一个头；

数据结构：故名思义即是数据的构成之间的关系，在学习数据库时我们发现数据之间存在这样几种关系 1:1，1;N,N:N；

常见的数据结构无非三种：

1、线性结构 1：1

2、树  1：N

3、图  N:N

1、线性结构

　    最简单的线性结构：线性表，他分为顺序线性表与链式线性表；

      线性表时由若干个数据组成的集合（包含N个节点）；前面说到线性结构的关系是1:1即：

• 一个元素有且只有一个前驱元素，有且只有一个后继元素
• 除了前驱，其余元素均有唯一的前驱元素
• 除了末元素，其余元素均有唯一的后继元素 

1.1、顺序线性表

　　　对于查找非常方便、效率但是对于移动数据不理想，因为没次移动数据所有后面的元素都要移动，即牵一发而动全身；

1.2、链式线性表　

        每一个元素都记录了数据与下一个节点的地址，这种结构对于移动数据非常方便只要更新对应的下一个节点的地址即可，但是查询确不是那么好，

        不能像顺序链表那样随机的访问元素，只能从头开始逐一访问一直找到需要操作的元素为止；

       

1.3特殊线性结构（都可以采用顺序存储于链式存储）

•  队列

     先进先出结构，在表的前端进行删除操作，在后端进行插入操作；

• 栈

     后进先出结果，只能在一端操作即保存数据域删除数据都只能从线性表的一端进行（栈顶），入栈（push）、出栈(pop)