栈,队列,数组,链表

一.数据结构概述

数据结构是计算机底层存储,组织数据的方式。

是指数据相互之间是以什么方式排列在一起的。

数据结构是为了更加方便的管理和使用数据,需要结合具体的业务场景来进行选择。

一般情况下,精心选择的数据结构可以来更高的运行或者存储效率。

二.学好数据结构三大因素

1.每种数据结构长什么样子?

2.如何添加数据?

3.如何删除数据

二.栈

1.栈的特点

后进先出,先进后去。

数据进入栈模型的过程为:压/进栈

数据离开栈模型的过程为**:弹/出栈。**

三.队列

特点:先进先出,后进后出。

数据从后端进入队列模型的过程**:入队列**

数据从前端离开队列模型的过程:出队列

四.数据结构(数组)

查询速度快:

查询数据通过地址值和索引定位,查询任意数据耗时相同。(元素在内存中是连续存储的)。

例如:查询字母C

通过地址值获取整个容易,在通过索引2值获取数据C。

删除效率低:

要将原始数据删除,同时后面每个数据前移。

添加效率低:

添加位置后的每个数据后移,在添加元素。

五.链表

链表中的结点是独立的对象,在内存中不是连续的,每个结点包含数据值和下一个结点的地址。

链表查询慢,无论查询哪个数据都要从头开始。

链表中的结点是独立的对象,在内存中是不连续的,每个结点包含数据值和下一个结点的地址。

链表查询慢,无论查询哪个数据都要从头开始找。

链表增删相对快

六.单项链表和双向链表

相关推荐
小江村儿的文杰几秒前
理解UE4中C++17的...符号及enable_if_t的用法及SFINAE思想
数据结构·c++·ue4
快去睡觉~3 小时前
力扣416:分割等和子集
数据结构·c++·算法·leetcode·职场和发展·动态规划
Imxyk5 小时前
力扣:2322. 从树中删除边的最小分数
数据结构·算法·leetcode
农场主John5 小时前
(双指针)LeetCode 209 长度最小的子数组
数据结构·算法·leetcode
gaoshou4511 小时前
代码随想录训练营第三十一天|LeetCode56.合并区间、LeetCode738.单调递增的数字
数据结构·算法
闪电麦坤9511 小时前
数据结构:深度优先搜索 (Depth-First Search, DFS)
数据结构·深度优先
C语言小火车16 小时前
【C++八股文】数据结构篇
数据结构·数据库·c++·c++八股文
Boop_wu17 小时前
[数据结构] 链表
数据结构·链表
闪电麦坤9517 小时前
数据结构:图的表示 (Representation of Graphs)
数据结构·算法·图论
胡萝卜3.018 小时前
【LeetCode&数据结构】设计循环队列
数据结构·算法·leetcode·队列·循环队列