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