摘要： 一、简介 众所周知，线性表是数据结构的基础，通常有两种实现方式：数组和链表。栈和队列是最常用的数据结构，它们基于线性表实现。 二、栈 定义：栈是限定仅在表尾进行插入和删除操作的线性表，即FILO。 栈被经常类比于弹夹，即先被压如弹夹的子弹最后被打出。根据线性表的实现方式得知，栈的实现方式有两种：数组 阅读全文