不用关心物理上面是如何存放的,关心该数据结构支持什么样的操作
1、

后进先出:关注支持的操作
顺序表与链表解决的是数据存放的问题,都可以实现栈
栈和线性表的一个区别就在于:栈这种数据结构描述的是操作,线性表描述的是数据怎么存放
2、队列

先进先出
可以用顺序表与链表来实现
总结:顺序表与链表解决存储,但在具体场合需要关注这些容器的特性
本文深入探讨了数据结构中的核心概念,如栈和队列,解释了它们在计算机科学中的应用方式。文章强调了栈作为操作描述与线性表作为数据存放之间的区别,以及顺序表与链表如何实现这些数据结构。

后进先出:关注支持的操作


被折叠的 条评论
为什么被折叠?