关于数组、链表与栈的区别及栈概念属性的技术问询

Hi Will! 你的理解完全准确，这是个非常关键的区分点，很多刚入门数据结构的同学都会在这里混淆，你能问到点子上真的很棒～

咱们来拆解清楚这几个概念：

• 数组（Array）和链表（Linked List）是「具体数据结构」：它们明确规定了数据在内存中的存储形式（数组是连续内存块，链表是分散节点通过指针连接），以及基础操作逻辑（比如数组的随机访问、链表的节点插入/删除）。简单说，它们是用来存数据的“实体容器”。
• 栈（Stack）是「抽象数据类型（ADT）」：它只定义了一套核心操作规则——后进先出（LIFO），比如入栈（push）、出栈（pop）、查看栈顶元素（peek），但完全不限制底层用什么容器来实现。所以用数组或者链表来做栈的底层存储，都是完全可行的。

举两个实际实现场景帮你加深理解：

• 数组实现栈：用一个变量记录栈顶索引，入栈就是往数组对应位置添加元素，当数组空间不足时需要扩容；出栈则直接移除栈顶索引的元素，操作简单但存在空间限制问题。
• 链表实现栈：通常把链表的头节点作为栈顶，入栈就是在头部新增节点，出栈就是删除头部节点，不需要考虑扩容，节点增删的效率更高。

拓展小知识：和栈类似，队列（Queue）也是典型的抽象数据类型，同样可以用数组或链表实现，核心区别只是它遵循「先进先出（FIFO）」的规则。

更新于032221：感谢各位的解答！当初提出这个问题时，我刚接触数据结构没多久，总把“存储结构”和“抽象规则”混为一谈，现在终于理清逻辑啦～

内容的提问来源于stack exchange，提问作者Will Kim