数据结构学习

数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合，通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

栈
队列
数组
链表

栈

数据进入栈模型的过程称为：压栈或者是进栈
数据离开栈模型的过程称为：弹栈或者是出栈
总结：栈是一种数据先进先出的模型

队列

数据从后端进入队列模型的过程称为：入队列
数据从前端离开队列模型的过程称为：出队列
总结：队列是一种数据先进先出的模型

数组

	查询数据通过地址值和索引值定位，查询任意数据耗时相同，查询速度快
	删除数据时，要将原始数据删除，同时后面每个数据前移，删除效率低
	添加数据时，添加位置后的每个数据后移，再添加元素，添加效率极低
	总结：数组是一种查询快，增删慢的模型

链表

单向链表

添加数据

删除数据

链表是一种增删快的模型（对比数组）
链表是一种查询慢的模型（对比数组）
	因为查询必须从头开始查询数据

双向链表