![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 70
JPLuna
这个作者很懒,什么都没留下…
展开
-
Lesson4--栈和队列
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作.进行数据插入和删除操作的一端称为栈顶,另一端称为栈底.栈中的数据元素遵守后进先出LIFO(Last in First Out)的原则.队列可以以数组或链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低.栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些.因为数组在尾插入数据的代价比较小.队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有。原创 2023-11-22 13:32:31 · 29 阅读 · 0 评论 -
Lesson3--顺序表_链表
线性表(linear list)是n个具有相同特性的数据元素的有限序列.线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表,链表,栈,队列,字符串…线性表在逻辑上是线性结构,但在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储.原创 2023-11-15 23:09:20 · 41 阅读 · 0 评论 -
Lesson2--算法的时间复杂度和空间复杂度
斐波那契数列的递归实现方式非常简洁,但当N较大时,每多计算一位数,所耗时间急剧上升.这是因为递归法实现计算斐波那契数列时,计算量会成几何倍数增叫,并且函数会进行大量的重复计算.原创 2023-11-15 23:04:18 · 27 阅读 · 0 评论 -
Lesson1--数据结构前言
数据结构(Data Structure)是计算机存储,组织数据的方式,指相互之间存在一种或多种特定关系数据元素的集合.算法(Algorithm)是指一个被定义好的,计算机可执行其指示的有限步骤或次序.原创 2023-11-15 23:02:57 · 25 阅读 · 0 评论