数据结构(1)

集合举例:候车室

线性举例:排队问题,随着时间推移,后面不断地有人来,我慢慢往前挪

树:

图:网络节点,地图路线

顺序存储:数组存

链式:malloc申请空间,用链表存

2n+3->n

数阶时间复杂度:O(1)

线性 O(n)

平方 O(n)

左边最好,右边最差

线性表:

想放整型:上面的都不要了,直接写下面的typedef int DATAtype;

Tlen是表示一共五个框,Clen表示放了三个元素

快捷键:alt+回车可以自动把函数从.h中写入.c中

ctrl+a全选,ctrl+i对齐

相关推荐
xiaoye-duck10 小时前
计数排序:高效非比较排序解析
数据结构
稚辉君.MCA_P8_Java12 小时前
通义 插入排序(Insertion Sort)
数据结构·后端·算法·架构·排序算法
无限进步_12 小时前
C语言动态内存的二维抽象:用malloc实现灵活的多维数组
c语言·开发语言·数据结构·git·算法·github·visual studio
Swift社区13 小时前
LeetCode 432 - 全 O(1) 的数据结构
数据结构·算法·leetcode
芬加达13 小时前
leetcode34
java·数据结构·算法
leoufung14 小时前
链表题目讲解 —— 删除链表的倒数第 n 个节点(LeetCode 19)
数据结构·leetcode·链表
dragoooon3414 小时前
[优选算法专题八.分治-归并 ——NO.46~48 归并排序 、数组中的逆序对、计算右侧小于当前元素的个数]
数据结构·算法·排序算法·分治
招摇的一半月亮14 小时前
P2242 公路维修问题
数据结构·c++·算法
JHC00000014 小时前
交换链表中的节点
数据结构·链表