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