栈
先进后出 FILO First In Last Out
队列
先进先出 FIFO First In First Out
数组
查询快:直接根据索引获得对应位置的元素。
增删慢:每次增删元素都需要创建新的数组,需要移动数组中元素。
链表
查询慢:查询元素需要从链表头或链表尾开始遍历查询。
增删快:增删元素不需要移动元素的位置,只需要修改上一个元素记住下一个元素的地址值。
查询元素的索引值决定了从链表头还是链表尾开始查询
当索引值大于等于元素个数的一半时,从链表尾部开始查询
当索引值小于元素个数的一半时,从链表头部开始查询
数据的存储结构
最新推荐文章于 2022-03-07 10:35:11 发布