在一個算法中需要建立多個棧時可以選用以下三種方案之一，試問這三方案相比各有什么優(yōu)缺點？
（1）分別用多個順序存儲空間建立多個獨立的順序棧。
（2）多個棧共享一個順序存儲空間。
（3）分別建立多個獨立的鏈棧。

---

分別用多個順序存儲空間建立多個獨立的順序棧

優(yōu)點：

• 每個棧的操作不會影響其他棧，獨立性好。
• 實現和操作相對簡單，不需要考慮棧間的空間分配問題。

缺點：

• 如果棧的數量非常多，或者每個棧的大小差異較大，可能會造成存儲空間的浪費。
• 如果棧的大小需要動態(tài)調整，實現起來可能比較復雜。

多個棧共享一個順序存儲空間

優(yōu)點：

• 空間利用率高，特別是當棧的大小差異較大或者動態(tài)變化時，可以有效避免空間浪費。
• 可以靈活地調整每個棧的大小，適應動態(tài)變化的需求。

缺點：

• 實現和操作比較復雜，需要考慮棧間的空間分配和沖突問題。
• 如果一個棧的空間需求增大，可能需要調整其他棧的空間，影響效率。

分別建立多個獨立的鏈棧

優(yōu)點：

• 空間利用率高，每個棧的大小可以動態(tài)變化，不會浪費空間。
• 實現和操作相對簡單，不需要考慮棧間的空間分配問題。

缺點：

• 對于每個元素，除了數據外還需要存儲指針，相對于順序棧，空間開銷大。
• 鏈表操作需要頻繁地申請和釋放內存，可能影響效率。