数组——存在索引，可以根据索引来查询数据，但是要增删数据的时候，由于数组在创建的时候，其长度的确定性，需要创建新的数组，再将数据存到新的数组中，实现数组的增删
特点——查询快，增删慢
链表——由链子连起来的一堆结点
特点——查询慢，增删快
结点——地址值，值，下一个结点地址值
1，2，3，4，5
获取结点3：
只能遍历链表，然后一个一个查看
要在结点2后面添加新的结点8：
把结点2的下一个结点地址值修改为新结点8的地址值，把新结点8的下一个地址值改为0x003即可
栈：先进后出
队列：先进先出
原文：https://www.cnblogs.com/dajingshao/p/11816150.html