栈的实现

栈是一种特殊的表,因此凡是可以用来实现表的数据结构都可以用来实现栈。不过,栈的操作相对表来说比较简单,因此通常只用数组和链表两种方法实现栈。