1. 程式人生 > >c++stl中的stack

c++stl中的stack

1. stack堆疊是一個後進先出(Last In First OutLIFO)的線性表,插入和刪除元素都只能在表的一端進行。插入元素的一端稱為棧頂,而另一端稱為棧底。插入元素叫入棧(Push),刪除元素叫出棧(Pop).需要標頭檔案: #include<stack>

2.入棧:push(),形式:s.push(1);

3.出棧:pop()    形式:s.pop();

4.棧頂元素訪問:top() 形式: cout<<s.top()<<endl;

5.判斷是否為空:empty() 形式:cout<<s.empty()<<endl;

若是空則返回1,若不為空則返回0.

6.求棧中的元素個數:size() 形式:cout<<s.size()<<endl;