摘要：（一）栈 1、栈是一种后进先出，先进后出的数据结构。 2、栈是一种操作受限的线性表，只允许在一端插入和删除数据。 3、栈主要包含2个操作，入栈和出栈 4、栈可以用数组实现，也可以用链表实现。用数组实现的栈叫做顺序栈，用链表实现的栈叫做链式栈。 例如： 现在有一个空瓶子。 1、我们依次放入多个苹果 2 阅读全文

摘要：（一）数组 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 1、数组支持随机访问，根据下标随机访问的时间复杂度为 O(1)。 通过 a[i]_address = a[0]_address + i*元素的大小（字节） ，得到a[i]所在的位置。 2、插入 阅读全文