正式开始之前，先和各位朋友聊聊公众号后期的一些打算，后面的文章计划写一些关于数据结构和算法的内容，原因很简单「底层结构决定上层建筑嘛」，对于框架满天飞的今天，我们不止要学习如何使用框架，更要了解它的原理以及底层数据结构，只有这样我们才能更好的应用它。
当然，除了上述原因之外，还有一个重要因素是为了搞定面试。
随着软件开发行业竞争的日益激烈，面试的难度也在逐渐增加，因为企业要从众多的面试人中选出最优秀的人，只能提高面试的难度，而算法和数据结构比较烧脑的硬核技能之一，自然也就成了面试的首选科目。并且随着时间的推移，算法和数据结构出现的频率和占比也会不断增加，因此为了顺应时代发展的潮流，我们也要做一些调整，所以在后面的一些文章中，我会陆续更新一些关于算法和数据结构的文章，希望大家能够喜欢。
PS：当然随着智能系统的普及（如今日头条和抖音），算法和数据结构在企业中应用也越来越多，因此学习算法和数据结构也是迫在眉睫的事了。
栈定义
栈（Stack）又叫堆栈（简称栈），它是在同一端进行插入和删除数据的线性表。
栈是最基础也是最常见的数据结构之一，它的数据结构和操作流程如下图所示：
其中，允许进行插入和删除的一端叫作栈顶（Top），另一端叫作栈底（Bottom），栈底固定，栈顶浮动。
当栈中的元素为零时，该栈叫作空栈。添加数据时一般叫作入栈或进栈（Push），删除数据叫作出栈或退栈（Pop）。栈是后进先出（Last In First Out，LIFO）的线性表。
物理结构 & 逻辑结构
在手撸算法之前，我们先来认识一下数据结构中的两个重要概念：物理结构和逻辑结构。
当谈到“物理”和“逻辑”一词时，我们可以会想到数据库中的逻辑删除和物理删除。
所谓的物理删除是指通过删除命令真实的将数据从物理结构中删除的过程；而逻辑删除是指通过修改命令将数据更改为“已删除”的状态，并非真实的删除数据。
这里的逻辑结构和物理结构和上面的概念类似，所谓的物理结构是指可以将数据存储在物理空间中，比如数组和链表都属于物理数据结构；而逻辑结构则是用于描述数据间的逻辑关系的，比如本文要讲的栈就属于逻辑结构。
可能有些人看到这里就蒙了，没关系，我这里举一个例子你就明白了。
如果用人来表示物理结构和逻辑结构的话，那么真实存在的有血有肉的人就属于物理结构，而人的思想和信念就属于逻辑结构了。
