algorithm.md

##线性表

###顺序储存结构

a1->a2->a3->a4->a5

在中间删除会造成后边元素向后退一步，a5变成a6，删除则会让后边元素向前一步

插入，删除平均时间复杂度为n/2，所以复杂度为O(n)

####优缺点

#####优点

• 无须为表中元素的逻辑关系增加额外的存储空间
• 可以快速地

#####缺点

• 插入和删除需要移动大量元素
• 当先行长度变化比较打的时候难以确定储存空间
• 容易造成储存空间的碎片

###链式储存结构 ####单链表

有链，有头指针，尾指针，头结点 插入，删除算法复杂度为O(1)

插入：s是插入节点

s->next=p->next;//新节点s下一个指向下p->next
p->next=s;//再将p的下一个指向s，添加进了新的Node

删除：q是删除节点

q=p->next;
p->next=q->next;

新节点插在前面：头插法，新节点插在后面：尾插法

####静态链表 ####循环链表 ####双向链表

##栈与队列

###栈

####栈的顺序储存结构 ####两栈共享 ####栈的链式储存结构 ####栈的作用：递归，四则运算

###队列

####循环队列 ####队列的链式储存结构