棧&隊列的簡單實現

棧的定義---Stack 棧只允許在棧的末端進行插入和刪除的線性表。棧具有先進後出的特性。 棧可用順序表實現也可用鏈表實現。 但： 由於棧只能在末端進行操作，應使用順序表實現。 用順序表實現，有如下優點： （1）方便管理 （2）效率高 （3）cpu高速緩衝存取利用率高 實現如下： 測試如下： 分析構造函數： 本來_capacity = s._capacity,但在程序中卻令_capacity =

>>阅读原文<<