常见数据结构

一、栈

数据进入栈模型的过程称为：压/进栈
数据离开栈模型的过程称为：弹/出栈

栈是一种先进后出的模型

二、队列

数据从后端进入队列模型的过程称为：入队列
数据从前端离开队列模型的过程称为：出队列

队列是一种先进先出的模型

三、数组

查询数据通过索引定位，查询任意数据耗时相同，查询效率高
删除数据时，要将原始数据删除，同时后面每个数据前移，删除效率低
添加数据时，添加位置后的每个数据位置后移，再添加元素，添加效率低

数组是一种查询快，增删慢的模型

四、链表

链表是一种增删快的模型(对比数组)
链表是一种查询慢的模型(对比数组)