数据结构中的栈与队列还是经常使用的，栈与队列其实就是线性表的一种应用。因为线性队列分为顺序存储和链式存储，所以栈可以分为链栈和顺序栈，队列也可分为顺序队列和链队列。本篇博客其实就是《数据结构之线性表的顺序存储于链式存储（Swift面向对象版）》这篇博客的应用。本篇博客会分别给出队列的顺序和链式存储，以及栈的顺序和链式存储。
说到栈和队列这两种数据结构，理解起来应该不难。队列就是进行排队的数据结构，一个队列肯定是线性结构了，之所以称之为队列，是因为有着先入先出（FIFO ----first in first out）的特性。就像你去银行办业务排队时，你先排的队当然是你先办理业务，那些后排队的要在你后边办业务。而栈就与队列相反了，栈具有先入后出（FILO -- first in last out）的特性。在现实生活中手枪的子弹夹就是栈的结构，最先进去的子弹会最后才射出。当然在我们做iOS开发时，会经常使用到导航栈，而导航栈中存储的就是你之前Push进的页面，也是先入后出的特性。关于栈和队列，下方会给出详细的介绍。
一、栈与队列的综述
栈与队列毫无疑问都是线性结构的，分别适用于不同的场景。博客的本部分会给出栈与队列的总体介绍，然后分别给出其实现方案。当然下方在栈与队列的实现中，我们依然采用“面向接口
网友评论
