weixin_39317805的博客

原创 数据结构之栈的一种实现方式

栈的定义：    栈（stack）是一种基于后进先出（LIFO）策略的集合类型。这样说起来可能会感觉晦涩难懂，我们来举个很形象的例子，我们把栈比作一把手枪的弹夹，而栈中的元素比作子弹，装子弹的步骤就相当于栈中的压栈操作，开枪时子弹出膛就相当于栈中的弹栈操作。众所周知，后进的子弹会先一步出膛，这也正是栈这种抽象数据类型所描述的后进先出的特点。这样说是不是比较好容易理解了呢？    文字的描述总显得没...