数据结构之常见数据类型

常见的数据类型，耳熟能详：
1、数组
2、链表
3、栈
4、队列
这几个有什么区别呢？
数组的特征为:
读取O(1)
修改O(1)
插入O(n)
删除O(n)
数组在内存中连续分布的一段，由于CPU物理设计的因素，一段内存读取的时候往往读取一片，因此数组具有极高的读取效率，后边的栈和队列一般都是给予数组实现。动态数组的概念。
链表
读取O(n)
修改O(n)
插入O(1)
删除O(1)
区别于数组，链表遵循前一个指向后一个的原则，每个元素存储数值和下一个指针（双向链表为两个指针），在内存中不一定连续，基本不连续。
栈
一般由数组实现，因此继承了数组的特性
先入后出原则，就像叠叠乐，后进的先出去，操作为push入和pop出
队列
队列类似排队，先入先出，后入后出。循环数组可实现队列