数组、链表、队列、栈的区别和联系

目录


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


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

    联系:

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

    区别:

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