【数据结构】数组、链表、队列、栈的区别和联系

目录


本文主要总结下数组、链表、队列、栈的区别和联系。


其实将这四个数据结构放在一起比较不是非常合适:

联系:

  • 这四种数据结构都是线性表数据结构。

区别:

  • 数组与链表是更加偏向数据存储方式的概念,数组在连续的空间中存储数据,随机读取效率高,但是数据添加删除的效率较低; 而链表可以在非连续的空间中存储数据,随机访问效率低,数据添加删除效率高。
  • 队列和栈是描述数据存取方式的概念,队列是先进先出,而堆栈是后进先出;队列和栈都可以使用数组或者链表实现。
posted @ 2019-09-09 16:10 写代码的木公 阅读(...) 评论(...) 编辑 收藏