2-1-数据结构-线性结构-数组/列表

数组

java语言叫数组，python里面就是列表，

数组是一个线性表数据结构，就是只有前后两个关系，比如队列，栈，列表，链表，

比如树状结构，就不是只有前后两个关系，还有兄弟关系，这就是非线性表，

数组的特点

• 插入，如果你是中间插入这个后面元素都要往后移动，所以效率比较低，所以直接往最后插入效率是最高的，append就是最后插入，

• 删除，是一样的，如果你中间删除，后面的元素都要往前移动，所以删除最后一个是效率最高的，使用pop，就是最后删除

• 所以如果你自己实现一个列表，就要注意这一点，但是有了列表，就不需要自己构造了，这就是方便的地方，