线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继）（链表、栈、队列、数组、串）

1、正确性：满足具体问题的解，基本目标。 2、可读性：有利于人去理解算法。 3、健壮性：输入非法数据，能适当做出处理，不产生莫名其妙的输出。 4、高效性：包括时间的高效性和空间的高效性。 高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能空间性能

o(1),o(log2n),o(n),o(nlog2n),o(n^2),o(n^3),o(2^n)

非线性结构包括树结构和图结构,其中树结构是一对多,而图结构是多对多的. 多对多包含了一对多

简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。 数据结构 = 数据元素 + 数据关系 数据类型 = 数据元素 + 数据关系 + 数据操作

顺序表的优势就是查改 链表的优势的增删

首先：遍历长度m的单链表以找到它的最后一个节点； 其次：将长度为n的单链表的第一个节点插入到m的末尾

是随机存取，不是随机存储，意思是任意一个位置的存取不需要遍历或者搜索

首删：n-1个移动；末删：0个移动；平均：n-1/2 首插：n个移动； 末插：0个移动； 平均：n/2

首删：n-1个移动；末删：0个移动；平均：n-1/2 首插：n个移动； 末插：0个移动； 平均：n/2

(rear-front+m)%m