数据结构(1)

集合举例:候车室

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

树:

图:网络节点,地图路线

顺序存储:数组存

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

2n+3->n

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

线性 O(n)

平方 O(n)

左边最好,右边最差

线性表:

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

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

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

ctrl+a全选,ctrl+i对齐

相关推荐
elseif1231 小时前
CSP-S提高级大纲
开发语言·数据结构·c++·笔记·算法·大纲·考纲
Book思议-1 小时前
【数据结构实战】双向链表:在指定位置插入数据
c语言·数据结构·算法·链表
白昼流星!2 小时前
顺序表与单链表的数据存储差异: 为何顺序表元素用指针,链表节点数据不用?
数据结构·链表·顺序表
y = xⁿ3 小时前
【LeetCodehot100】T108:将有序数组转换为二叉搜索树 T98:验证搜索二叉树
数据结构·算法·leetcode
不是株3 小时前
算 法
数据结构·python·算法
自信150413057593 小时前
插入排序算法
c语言·数据结构·算法·排序算法
阿Y加油吧3 小时前
力扣打卡day09——缺失的第一个正数、矩阵置零
数据结构·算法·leetcode
仰泳的熊猫3 小时前
题目2576:蓝桥杯2020年第十一届省赛真题-解码
数据结构·c++·算法·蓝桥杯
灰色小旋风3 小时前
力扣16 最接近的三数之和(C++)
数据结构·c++·算法·leetcode
前端达人4 小时前
第 4 篇:内容即数据——frontmatter 规范、数据结构与构建链路的工程化设计
大数据·数据结构