数据结构之队列、链表篇

本人对于队列、链表记得多少就说多少，下面是我的理解

队列
1.特征
 1、长度是固定的；
 2、数据有自己的编号，数据结构中的队列就像现实中我们排队一样，是有一个顺序的，每个人都有自己的一个牌子，也就是指数组中的下标一样，类似数据结构的栈；
2、 优点：方便寻找队列中的某个数据，很快的找到并改动数据
 
 缺点：队列的长度是固定的，如果要去增删队列中的数据，那么势必需要改变该队列的长度
 解决方法：重新建立一个数组队列，比如进行增加操作 +1，必需在原来的长度基础上去增加1，建立一个新的数组队列，再将原来的数组队列拷贝到新数组队列中

链表
1、特征：存在两部分----数据域和地址域。数据域存放你所需要的数据，一些对象的特征或者属性；地址域存放的是它所指向的下一个地址
种类：单项链表、双向链表、循环链表
 单项链表：地址域中只有一个指向下一个地址的变量，链表结尾指向空指针
 双向链表：地址域中有一个指向上一个节点，一个指向下一个节点的变量
 循环链表：在单项链表下，结尾指向头节点
2、优点：可以在链表中的任一个位置增删节点
   缺点：当寻找链表中的某一个节点时，必需从一开始遍历到该节点，相对数组队列来说，时间复杂度是n,也是n倍。