数据结构:
程序 = 数据结构 + 算法
1.数据结构:
1.时间复杂度:
数据量的增长与程序运行时间增长所呈现的比例函数,则称为时间渐进复杂度函数简称时间复杂度
O(c) > O(logn)> O(n) > O(nlogn) > O(n^2) > O(n^3) > O(2^n)
2.空间复杂度:
2.类型:
1.逻辑结构
线性结构(一对一)
表
非线性结构(一对多、多对多)
树
图
2.存储结构
顺序存储
链式存储
散列存储
索引存储
3.数据结构:
顺序表
链式表(重点)
单向链表
双向链表
循环链表
内核链表
顺序栈
链式栈
顺序队列
链式队列
二叉树
排序查找算法
4.顺序表:
对数据增删改查
5.链式表:
链式存储的表状结构,链表可以分为:单向链表、双向链表、循环链表、内核链表
优点:
1.只要空间足够,理论上可以存放无限个数据
2.链表插入和删除效率高
缺点:
1.数据访问不太方便(空间不连续)
2.会使结构所占存储空间变大