线性表、栈、队列等查找、删除、插入的时间复杂度O()

线性表：

顺序存储结构（用一段连续地址存储）

存、读第i个位置元素，O（1）

插入/删除：O（n），从插入/删除位置到最后一个元素都要向前/后移动一个位置。

链式存储结构（数据域+指针域）

单链表：读取O(n)

             插入/删除O(n)——不清楚第i个元素指针位置时，但是已知时为O(1)，对于频繁插入/删除有效率优势

静态链表（用数组描述，由两个数据域组成，data/cur游标）：插入/删除元素时，修改游标，不移动元素

循环链表：终端节点的指针由空指针指向头结点，变为头尾相接额的单循环链表，查找终端节点的时间复杂度为O(1)

双向链表（两个指针域）：插入/删除元素时，要更改两个指针变量。

栈：

顺序存储结构

进栈：栈顶指针+1，新插入元素赋值给栈顶空间

出栈：将要删除的栈顶元素赋值给e，栈顶指针-1

时间复杂度均为O(1)。

链式存储结构：时间复杂度均为O(1)。