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

相关推荐
Andy杨2 小时前
20250718-1-Kubernetes 应用程序生命周期管理-应用部署、升级、弹性_笔记
linux·docker·容器
写写闲篇儿5 小时前
Python+MongoDB高效开发组合
linux·python·mongodb
一个龙的传说7 小时前
linux 常用命令
linux·服务器·zookeeper
好易学·数据结构8 小时前
可视化图解算法56:岛屿数量
数据结构·算法·leetcode·力扣·回溯·牛客网
Ching·8 小时前
esp32使用ESP-IDF在Linux下的升级步骤,和遇到的坑Traceback (most recent call last):,及解决
linux·python·esp32·esp_idf升级
子柒s9 小时前
Linux 基础
linux
MC皮蛋侠客9 小时前
Ubuntu安装Mongodb
linux·mongodb·ubuntu
2201_7534369510 小时前
ubuntu基础搭建
linux·运维·ubuntu
莫到空离11 小时前
LVS三种模式实战
linux·服务器·网络