数据结构
文章平均质量分 89
顺序表、链表、栈和队列、二叉树、排序
小叶学C++
这个作者很懒,什么都没留下…
展开
-
【数据结构】栈和队列(有完整的模拟实现代码!)
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,。出栈:栈的删除操作叫做出栈。。原创 2024-09-28 11:13:58 · 311 阅读 · 0 评论 -
【数据结构】顺序表和链表
线性表(linear list)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。原创 2024-09-10 17:10:21 · 1027 阅读 · 0 评论 -
【数据结构】时间复杂度空间复杂度
大O符号(Big O notation):是用于描述函数渐进行为的数学符号。用常数1取代运行时间中的所有加法常数。在修改后的运行次数函数中,只保留最高阶项。如果最高阶项存在且不是1,则去除与这个项目相乘的常数。得到的结果就是大O阶。另外有些算法的时间复杂度存在最好、平均和最坏情况,在实际中一般情况关注的是算法的最坏运行情况。原创 2024-09-04 12:57:52 · 996 阅读 · 0 评论