一.数据结构概述
数据结构是计算机底层存储,组织数据的方式。
是指数据相互之间是以什么方式排列在一起的。
数据结构是为了更加方便的管理和使用数据,需要结合具体的业务场景来进行选择。
一般情况下,精心选择的数据结构可以来更高的运行或者存储效率。
二.学好数据结构三大因素
1.每种数据结构长什么样子?
2.如何添加数据?
3.如何删除数据
二.栈
1.栈的特点
后进先出,先进后去。
数据进入栈模型的过程为:压/进栈。
数据离开栈模型的过程为**:弹/出栈。**
三.队列
特点:先进先出,后进后出。
数据从后端进入队列模型的过程**:入队列**
数据从前端离开队列模型的过程:出队列
四.数据结构(数组)
查询速度快:
查询数据通过地址值和索引定位,查询任意数据耗时相同。(元素在内存中是连续存储的)。
例如:查询字母C
通过地址值获取整个容易,在通过索引2值获取数据C。
删除效率低:
要将原始数据删除,同时后面每个数据前移。
添加效率低:
添加位置后的每个数据后移,在添加元素。
五.链表
链表中的结点是独立的对象,在内存中不是连续的,每个结点包含数据值和下一个结点的地址。
链表查询慢,无论查询哪个数据都要从头开始。
链表中的结点是独立的对象,在内存中是不连续的,每个结点包含数据值和下一个结点的地址。
链表查询慢,无论查询哪个数据都要从头开始找。
链表增删相对快