轉：棧和隊列小知識【STL用法】

標籤：

原文出處：http://blog.csdn.net/chenzhenyu123456/article/details/44519943

棧：

（一）標頭檔  #include<stack>

（二）定義棧  stack<int>s;

（三）使用     

 1 :  s.empty()                               棧為空白返回true，否則返回false；

 2 :  s.size()                                   返回棧中元素的個數 

 3 :  s.pop()                                    刪除棧頂元素但不返回其值 

 4 :  s.top()                                    返回棧頂的元素，但不刪除該元素 

 5 :  s.push()                                 在棧頂壓入新元素 

隊列：

（一）標頭檔 #include<queue>

（二）定義    queue<int>q;

（三）使用    

1 : q.empty()                                如果隊列為空白返回true，否則返回false;

2 : q.size()                                    返回隊列中元素的個數 

3 : q.pop()                                     刪除隊列首元素但不返回其值 

4 : q.front()                                  返回隊首元素的值，但不刪除該元素 

5 : q.push()                                   在隊尾壓入新元素 

6 : q.back()                                  返回隊列尾元素的值，但不刪除該元素

轉：棧和隊列小知識【STL用法】