一、栈
数据进入栈模型的过程称为:压/进栈
数据离开栈模型的过程称为:弹/出栈
栈是一种先进后出的模型
二、队列
数据从后端进入队列模型的过程称为:入队列
数据从前端离开队列模型的过程称为:出队列
队列是一种先进先出的模型
三、数组
查询数据通过索引定位,查询任意数据耗时相同,查询效率高
删除数据时,要将原始数据删除,同时后面每个数据前移,删除效率低
添加数据时,添加位置后的每个数据位置后移,再添加元素,添加效率低
数组是一种查询快,增删慢的模型
四、链表
链表是一种增删快的模型(对比数组)
链表是一种查询慢的模型(对比数组)