数据结构与算法
文章平均质量分 93
蓝不过海呀
在校学生一枚,欢迎大家共同来学习
展开
-
【数据结构与算法】八大排序
对于排序的了解一定要理解思想,能够很清楚它的时间复杂度和空间复杂度,稳定性等特性。稳定的排序有:直接插入排序、冒泡排序、归并排序不稳定的排序有:希尔排序、选择排序、堆排序、快速排序、计数排序。原创 2023-04-19 11:31:56 · 3327 阅读 · 11 评论 -
【数据结构与算法】栈和队列(Stack&&Queue)
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。原创 2023-04-13 11:18:46 · 3123 阅读 · 2 评论 -
【数据结构与算法】顺序表和链表
线性表(linear list)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。从以上就很容易看出,在缓存利用率方面,顺序表由于内存是连续的,而链表是一个个单个的节点连起来的,顺序表的命中率绝对要比链表高不少!原创 2023-03-16 16:50:37 · 4041 阅读 · 18 评论 -
[数据结构]时间复杂度与空间复杂度
时间复杂度和空间复杂度介绍原创 2023-02-23 14:38:42 · 4274 阅读 · 8 评论