目錄

• 適配器
  • 一丶適配器簡介
  • 二丶棧(stack)用法
    • 1.棧的常用方法

適配器

一丶適配器簡介

Stl中的適配器,有棧 (stack) 隊列 queue 根priority_queue
適配器都是包裝了 vector list deque等順序容器. 也可以看做是由這些容器實現(xiàn)的一個新的容器.
適配器沒有提供迭代器.也不能同事插入或者刪除多個元素.

二丶棧(stack)用法

1.棧的常用方法

• push(x) 將元素入棧
• pop() 彈出棧頂元素.只是彈出.沒有返回值
• top() 獲取棧頂元素(不彈出)
• empty() 判斷棧是否為空, 為空返回true 不為空返回0

• size() 返回棧中元素個數(shù).

  2.棧操作代碼

  使用適配器 stack 需要包含頭文件

#include "stdafx.h" #include <string> #include <STACK> #include <VECTOR> #include <iostream> using namespace std;int main(int argc, char* argv[]) {stack<int> s; //如果使用int 底層默認使用deque容器s.push(1);s.push(2);s.push(3);s.push(4);s.push(5); //棧是先入后出的結(jié)構(gòu).所以棧中數(shù)據(jù)排列是 5 4 3 2 1 int nValue = s.top(); //獲取棧頂元素s.pop(); //彈出棧頂元素.此時就沒有5了cout << "棧頂元素為: " << nValue << endl;int nSize = s.size(); cout << "當前棧大小為: " << nSize << endl;//遍歷棧while (!s.empty()){cout << s.top() << " " ;s.pop();}cout << endl;return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/iBinary/p/9954398.html

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的C++STL模板库适配器之stack容器的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。