数组——存在索引,可以根据索引来查询数据,但是要增删数据的时候,由于数组在创建的时候,其长度的确定性,需要创建新的数组,再将数据存到新的数组中,实现数组的增删

特点——查询快,增删慢

 

链表——由链子连起来的一堆结点

特点——查询慢,增删快

结点——地址值,值,下一个结点地址值

1,2,3,4,5

 

获取结点3:

  只能遍历链表,然后一个一个查看

要在结点2后面添加新的结点8:

  把结点2的下一个结点地址值修改为新结点8的地址值,把新结点8的下一个地址值改为0x003即可

 

栈:先进后出

 

队列:先进先出

 

 

 

 

 

 

 

posted on 2019-11-07 22:24  大景少  阅读(84)  评论(0编辑  收藏  举报