数据结构(1)

集合举例:候车室

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

树:

图:网络节点,地图路线

顺序存储:数组存

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

2n+3->n

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

线性 O(n)

平方 O(n)

左边最好,右边最差

线性表:

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

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

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

ctrl+a全选,ctrl+i对齐

相关推荐
葳_人生_蕤11 分钟前
hot100——栈和队列
数据结构
Meme Buoy3 小时前
18.补充数学1:生成树-最短路径-最大流量-线性规划
数据结构·算法
汀、人工智能3 小时前
[特殊字符] 第89课:岛屿数量
数据结构·算法·数据库架构·图论·bfs·岛屿数量
九英里路3 小时前
cpp容器——string模拟实现
java·前端·数据结构·c++·算法·容器·字符串
2401_892070983 小时前
顺序栈(动态数组实现) 超详细解析(C++ 语言 + 可直接运行)
数据结构·c++·顺序栈
漫霂4 小时前
二叉树的翻转
java·数据结构·算法
3秒一个大4 小时前
深入理解 JS 中的栈与堆:从内存模型到数据结构,再谈内存泄漏
前端·javascript·数据结构
旖-旎4 小时前
哈希表(存在重复元素)(3)
数据结构·c++·学习·算法·leetcode·散列表
计算机安禾4 小时前
【数据结构与算法】第39篇:图论(三):最小生成树——Prim算法与Kruskal算法
开发语言·数据结构·c++·算法·排序算法·图论·visual studio code
汀、人工智能5 小时前
[特殊字符] 第77课:最长递增子序列
数据结构·算法·数据库架构·图论·bfs·最长递增子序列