C++使用標准庫的棧和隊列


轉自http://blog.csdn.net/zhy_cheng/article/details/8090346

使用標准庫的棧和隊列時,先包含相關的頭文件

#include<stack>

#include<queue>

定義棧如下:

stack<int> stk;

定義隊列如下:

queue<int> q;

棧提供了如下的操作

[cpp]  view plain  copy
 
  1. s.empty()               如果棧為空返回true,否則返回false  
  2. s.size()                返回棧中元素的個數  
  3. s.pop()                 刪除棧頂元素但不返回其值  
  4. s.top()                 返回棧頂的元素,但不刪除該元素  
  5. s.push()                在棧頂壓入新元素  


隊列提供了下面的操作

[cpp]  view plain  copy
 
    1. q.empty()               如果隊列為空返回true,否則返回false  
    2. q.size()                返回隊列中元素的個數  
    3. q.pop()                 刪除隊列首元素但不返回其值  
    4. q.front()               返回隊首元素的值,但不刪除該元素  
    5. q.push()                在隊尾壓入新元素  
    6. q.back()                返回隊列尾元素的值,但不刪除該元素 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM