栈,队列和链表三者之间的关系与区别_链表和队列的区别

作者：正经夜光杯 | 2024-08-19 09:14:39

踩

链表和队列的区别

最近一直在学习算法，刷算法题，但是自从大学毕业以来，数据结构的知识都还给老师了，只会个数组，所以前期刷的题目也都是有关数组的

最近跟着小册重学了一遍数据结构，今天就记录一下栈,队列和链表三者之间的关系与区别，以及如何进行增删

栈和队列的实现一般都要依赖于数组，大家完全可以把栈和队列都看作是“特别的数组”。

两者的区别在于，它们各自对数组的增删操作有着不一样的限制。

要想学会栈和队列就必须要了解数组的几种增删方法

数组中增加元素的三种方法

栈是只用pop和 push 完成增删的“数组”

栈是一种后进先出(LIFO，Last In First Out)的数据结构。

就拿小卖部老板放冰糕和卖冰糕举例：

他有两

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/正经夜光杯/article/detail/1001635