【数据结构】数组、链表、队列、栈的区别和联系
目录
本文主要总结下数组、链表、队列、栈的区别和联系。
SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。其实将这四个数据结构放在一起比较不是非常合适：
联系：
- 这四种数据结构都是线性表数据结构。
区别：
- 数组与链表是更加偏向数据存储方式的概念，数组在连续的空间中存储数据，随机读取效率高，但是数据添加删除的效率较低； 而链表可以在非连续的空间中存储数据，随机访问效率低，数据添加删除效率高。
- 队列和栈是描述数据存取方式的概念，队列是先进先出，而堆栈是后进先出；队列和栈都可以使用数组或者链表实现。
更多精彩
