数据结构之栈（Stack）
Posted songgj
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构之栈（Stack）相关的知识，希望对你有一定的参考价值。
栈的基本概念
栈（Stack）是一种线性数据结构但是在存取数据的方式上还是不太一样，栈是一种“先进后出”的一种数据结构。
栈的插入和删除操作只允许在表的一端进行，这个可以操作的端就叫做栈顶，而另一端被称为栈底。
进栈和出栈
根据栈结构的特点，通常只会对栈执行可以执行以下两种操作：
1. 向栈中添加元素，此过程被称为"进栈"（push）。
2. 从栈中提取出指定元素，此过程被称为"出栈"（pop）。
栈与队列
栈：后进先出（LIFO-last in first out）：最后插入的元素最先出来。
队列：先进先出（FIFO-first in first out）：最先插入的元素最先出来。
以上是关于数据结构之栈（Stack）的主要内容，如果未能解决你的问题，请参考以下文章