一、概念
数据结构是计算机存储,组织数据的方式。是指相互之间存在一种或者多种特定关系的数据元素的集合
通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率
二、栈结构
栈是一种数据先进后出的模型
三、队列
队列是一种数据先进先出的模型
四、数组
数组是一种查询快,增删慢的数据模型
查询数据通过索引定位,查询任意数据耗时相同,查询效率高
删除数据时,要将原始数据删除,同时后面每个数据前移,删除效率低
添加数据时,添加位置后的每个数据后移,再添加元素,添加效率极低
五、链表
链表是一种查询慢,增删快的数据模型(对比数组)
查询:每次都需要从head头开始