順序棧的基本操做

因爲順序棧的操做位置基本在棧底，因此，不須要查找插入和刪除的位置，也不須要移動元素，於是順序棧的基本操做要比順序表簡單的多，其基本操做時間複雜度均爲O（1）。下面給出順序棧的部分操做的實現。c++ （1）初始化操做。順序棧的初始化就是構造一個空的順序棧S，初始分配的最大容量爲maxsize，預設的須要擴容的增量爲incresize。其主要操做是：申請存儲控件，棧頂指針的初始值置爲-1.web vo

>>阅读原文<<