最近在补充自己以前落下的知识，算法的知识还是得自己敲一遍算法才行，所以决定写个笔记记录一下自己得学习进度，以便于之后方便复习
线性表：就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。数组、链表、队列、栈 等就是线性表结构。
非线性表：数据之间并不是简单的前后关系。二叉树、堆、图 就是非线性表。
数组是用一组连续的内存空间来存储的。
数组支持 随机访问，根据下标随机访问的时间复杂度为 O(1)。
低效的插入和删除。
数组为了保持内存数据的连续性，会导致插入、删除这两个操作比较低效，因为底层通常是要进行大量的数据搬移来保持数据的连续性。
插入与删除的时间复杂度如下：
插入：从最好 O(1) ，最坏 O(n) ，平均 O(n)
删除：从最好 O(1) ，最坏 O(n) ，平均 O(n)
数组中常用的操作方法
push()：在末尾添加一个或多个元素，修改原数组，返回值：数组新的长度。pop()：删除数组最后一个元素，无参数，修改原数组，返回值：删除