顺序栈的基本操做

因为顺序栈的操做位置基本在栈底，因此，不须要查找插入和删除的位置，也不须要移动元素，于是顺序栈的基本操做要比顺序表简单的多，其基本操做时间复杂度均为O（1）。下面给出顺序栈的部分操做的实现。c++ （1）初始化操做。顺序栈的初始化就是构造一个空的顺序栈S，初始分配的最大容量为maxsize，预设的须要扩容的增量为incresize。其主要操做是：申请存储控件，栈顶指针的初始值置为-1.web vo

>>阅读原文<<