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.内核链表

相关推荐
IT古董13 分钟前
【第五章:计算机视觉-项目实战之推荐/广告系统】2.粗排算法-(3)理解粗排模型之在线部分:在线架构及对双塔的应用
算法·1024程序员节
奋斗的牛马18 分钟前
FPGA—ZYNQ学习GPIO-EMIO(三)
学习·fpga开发
大数据张老师21 分钟前
数据结构——平衡二叉树
数据结构·算法·查找
py有趣25 分钟前
LeetCode算法学习之合并区间
学习·算法·leetcode
m0_7482336433 分钟前
单调栈详解【C/C++】
c语言·c++·算法·1024程序员节
海上Bruce39 分钟前
C primer plus (第六版)第十一章 编程练习第14题
c语言
青衫码上行42 分钟前
【Java Web学习 | 第1篇】前端 - HTML
java·前端·学习
charlie11451419144 分钟前
HTML 理论笔记
开发语言·前端·笔记·学习·html·1024程序员节
郝学胜-神的一滴1 小时前
Linux中的`fork`函数详解:深入解析
linux·服务器·开发语言·c++·算法
知识分享小能手1 小时前
uni-app 入门学习教程,从入门到精通,uni-app 企业项目实战:鲁嗑瓜子项目开发知识点(9)
前端·javascript·学习·微信小程序·小程序·uni-app·vue