容器介面卡 棧(stack)的基本用法以及實踐

2021-10-08 07:51:58 字數 645 閱讀 1145

棧是容器介面卡中的一種,有後進先出的特點,每次只能訪問棧頂並對其進行操作,就像摞一座塔一樣,只能將元素放在最上面,並只能從最頂端操作。

需要包含stack標頭檔案

stack《資料型別》 變數名;

如:stacka;

s.push(n);// 將n放到棧頂

s.top(); //訪問棧頂

s.pop(); //刪除棧頂

s.size(); //返回棧中元素的個數

s.empty(); //檢查棧是否為空,如為空則返回ture

如有爆棧的情況,可以在編譯器中設定調大系統的棧,或者自己編寫棧。

翻轉字串,倒序輸出
#include

#include

using

namespace std;

intmain()

cout << endl;

//換行

}else

str.

push

(ch)

;//入棧

}return0;

}

容器介面卡(棧容器介面卡 佇列容器介面卡)

我們已有的容器 比如vector list 這個容器支援的操作很多,比如插入,刪除,迭代器訪問等等。而我們希望這個容器表現出來的是棧的樣子 先進後出,入棧出棧等等,此時,我們沒有必要重新動手寫乙個新的資料結構,而是把原來的容器重新封裝一下,改變它的介面,就能把它當做棧使用了。c 定義了三種容器介面卡...

容器介面卡

容器介面卡通常是讓一種已存在的容器型別採用另一種不同的抽象型別的工作方式實現,一般情況下,它的初始化需要傳遞乙個容器作為引數,而它所有的操作也是在這個容器上實現的。標準庫提供了三種順序容器介面卡 stack queue priority queue,使用它們時需要包含 include 和 inclu...

容器介面卡

容器介面卡 stl 中包含三種介面卡 棧stack 佇列queue 和優先順序priority queue 介面卡是容器的介面,它本身不能直接儲存元素,它儲存元素的機制是呼叫另一種順序容器去實現,即可以把介面卡看作 它儲存乙個容器,這個容器再儲存所有元素 stl 中提供的三種介面卡可以由某一種順序容...