Linux编程 1/2 数据结构

数据结构:

程序 = 数据结构 + 算法

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.会使结构所占存储空间变大

相关推荐
Komorebi.py44 分钟前
【Linux】-学习笔记05
linux·笔记·学习
Mr_Xuhhh1 小时前
重生之我在学环境变量
linux·运维·服务器·前端·chrome·算法
盼海2 小时前
排序算法(五)--归并排序
数据结构·算法·排序算法
内核程序员kevin4 小时前
TCP Listen 队列详解与优化指南
linux·网络·tcp/ip
搬砖的小码农_Sky8 小时前
C语言:数组
c语言·数据结构
朝九晚五ฺ8 小时前
【Linux探索学习】第十四弹——进程优先级:深入理解操作系统中的进程优先级
linux·运维·学习
自由的dream8 小时前
Linux的桌面
linux
xiaozhiwise9 小时前
Makefile 之 自动化变量
linux
先鱼鲨生10 小时前
数据结构——栈、队列
数据结构