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

相关推荐
JeffersonZU3 分钟前
Linux/Unix进程概念及基本操作(PID、内存布局、虚拟内存、环境变量、fork、exit、wait、exec、system)
linux·c语言·unix·gnu
大熊程序猿17 分钟前
netcore PowerShell 安装-linux
linux·运维
Johny_Zhao38 分钟前
Docker 一键安装部署 JumpServer 堡垒机
linux·网络安全·信息安全·云计算·shell·jumpserver·ldap·yum源·系统运维
许愿与你永世安宁1 小时前
力扣343 整数拆分
数据结构·算法·leetcode
Heartoxx2 小时前
c语言-指针(数组)练习2
c语言·数据结构·算法
杰克尼4 小时前
1. 两数之和 (leetcode)
数据结构·算法·leetcode
物联网老王9 小时前
Ubuntu Linux Cursor 安装与使用一
linux·运维·ubuntu
一位摩羯座DBA11 小时前
Redhat&Centos挂载镜像
linux·运维·centos
学习3人组11 小时前
CentOS配置网络
linux·网络·centos
weixin_3077791311 小时前
Hive集群之间迁移的Linux Shell脚本
大数据·linux·hive·bash·迁移学习