摘要：一：链表 动态数据结构 阅读全文

摘要：一、栈 线性结构 只能从一端添加元素，另一端取出元素 先进后出（Lsast In First Out (LIFO)） 二、队列 线性结构 只能从一端添加元素（队尾），一端取出元素（队首） 先进先出（First In First Out (FIFO)） 三、循环队列数组队列问题：一旦删除队首元素，整个 阅读全文

摘要：数组：内存中开辟的连续的、有序的空间 动态数组时间复杂度 动态数组的扩容 reSize，涉及到数组的复制，时间复杂度为O(n) 添加操作：O(n) addFirst() 不扩容，则单纯的将所有元素后移O(n) ，若扩容， reSize O(n) + 元素后移 O(n) =2O(n) -->O(n) 阅读全文