数据结构之栈篇总结

栈是只能在表尾进行插入和删除的线性表，允许插入和删除的一端我们称之为栈顶，另一端我们称之为栈底，当栈内没有元素时我们称之为空栈，它具有后进先出的特性。 栈的顺序结构        顺序栈通过给定尺寸大小的数组实现，并且把数组下标为0的位置设置为栈底，通过top的位置表示栈顶。当向栈增加元素时，top位置加1；当向栈删除元素时，top位置减1；当top等于-1时，表示此时为空栈，如下图所示。  栈的

>>阅读原文<<