数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。

逻辑结构 存储结构 运算

线性、非线性

一对一  一对多

没有  一个  没有

前驱节点 一个 后驱 多个

有多个

顺序存储 链式存储 索引存储 散列存储

插入 删除 修改 查询 排序

时间 空间

main函数

树形：一对多 图状：多对多 集合：无，点与点 线性：一对一

物理=存储 逻辑是人类思维的描述语言 如：做数学题，人类的想法就是一个逻辑思维过程

有。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 数据类型是一个值的集合以及定义在这个值集上的一组操作。

线性结构 一对一的关系 非线性 多对多的关系

1.O(n*m) 2.O(n2) 3.O(n2) 4.O(log3n)

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

链表的插入、删除操作是不需要引动元素的，只需要修改结点的指针，就可以完成这一调整；而由于在链表中新增结点时，可以再动态地申请空间，因此无须事先估计存储空间的大小；链表的每个结点所需的存储空间是一样大的，因此线性表的元素越多，其所需的总存储空间也肯定更多。它们之间是成正比关系的。 如果要访问链表...

 q->prior=p  q节点上一个节点变成上p q->next=p->next  q节点指向p节点的下一个数据，p和q的下一个节点相同 p->next->prior=q    p的后一个节点的前向指针 p...

在一个长度为n的顺序表中删除第i个元素需要向前移动n-i个元素； 如果要在第i个元素前插入一个元素则需后移n-i+1个元素。