Linux 数据结构 顺序表 链表

数据结构:

1.衡量一个程序是否优秀:
1.时间复杂度:

数据量增长与程序运行时间的比例关系以函数描述称为时间渐进复杂度函数,简称时间复杂度

O(c) > O(logn) > O(n) > O(nlogn) > O(n^2) > O(n^3) > O(2^n) (可以参考数学坐标图理解)
2.空间复杂度:

数据量增长与程序所占用空间的比例关系称为空间复杂度

2.数据结构:

数据之间的关系
逻辑结构:

  1. 线性结构

一对一 表

  1. 非线性结构

一对多 树

多对多 图

存储结构:

  1. 顺序存储结构

  2. 链式存储结构

  3. 离散存储

  4. 索引存储

3.程序:

程序 = 数据结构 + 算法

4.顺序表

5.链表:

1.空间可以不连续,访问元素不方便

2.链表需要更大的空间存放数据和节点地址

3.链表空间不连续,使得理论上长度是无限的

4.链表的插入和删除效率很高

链表的分类:

1.单向链表

2.双向链表

3.循环链表

4.内核链表

相关推荐
逆小舟10 小时前
【Linux】人事档案——用户及组管理
linux·c++
青草地溪水旁10 小时前
pthread_mutex_lock函数深度解析
linux·多线程·pthread
l1t10 小时前
利用DeepSeek实现服务器客户端模式的DuckDB原型
服务器·c语言·数据库·人工智能·postgresql·协议·duckdb
太空的旅行者11 小时前
告别双系统——WSL2+UBUNTU在WIN上畅游LINUX
linux·运维·ubuntu
l1t12 小时前
利用美团龙猫用libxml2编写XML转CSV文件C程序
xml·c语言·libxml2·解析器
Hello_Embed12 小时前
STM32HAL 快速入门(二十):UART 中断改进 —— 环形缓冲区解决数据丢失
笔记·stm32·单片机·学习·嵌入式软件
咸甜适中13 小时前
rust语言 (1.88) 学习笔记:客户端和服务器端同在一个项目中
笔记·学习·rust
人工智能训练师13 小时前
Ubuntu22.04如何安装新版本的Node.js和npm
linux·运维·前端·人工智能·ubuntu·npm·node.js
灿烂阳光g13 小时前
domain_auto_trans,source_domain,untrusted_app
android·linux
Magnetic_h14 小时前
【iOS】设计模式复习
笔记·学习·ios·设计模式·objective-c·cocoa