堆栈的顺序存储

堆栈是一种特殊的线性表，是一种线性结构，只能对栈的顶端做操作，操作有入栈和出栈两种，就是插入和删除。堆栈一定要遵循先进后出（或叫后入先出）原则，就是最后一个进去的元素一定是第一个出来的。那么堆栈要怎么实现？ 第一个很简单的方法就是用一个一维数组，因为栈是一种按顺序存储的结构，所以可以用一维数组来存储栈的数据。因为栈有一个特点是后入先出，最后进入的元素最先出来，所以还要有一个数据来存储栈中最后一个元

>>阅读原文<<