Obsidian_Note/数据结构与算法之美/数据结构 - 栈.md

栈是一种逻辑结构，从栈的操作特性来看，它是一种“操作受限”的线性表。 后进者先出，先进者后出，这就是典型的“栈”结构。

当某个数据集合只涉及在一端插入和删除，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。

由于栈只是一个逻辑结构，所以它既可以用数组实现，也可以用链表来实现，数组实现的栈，叫做顺序栈，而链表实现的栈，叫做顺序栈。