C++中stack容器的使用
一、stack容器
1.1 簡介
① stack是一種先進后出的容器,它只有一個出口。
② 棧中只有頂端的元素才可以被外界使用,因此棧不允許有遍歷行為。
③ 棧中進入數(shù)據(jù)稱為:入棧 push
④ 棧中彈出數(shù)據(jù)稱為:出棧 pop

1.2 常用接口
① 功能描述:棧容器常用的對外接口。
② 構(gòu)造函數(shù):
stack stk; //stack采用模板類實現(xiàn),stack對象的默認構(gòu)造形式 stack(const stack &stk); //拷貝構(gòu)造函數(shù)
③ 賦值操作:
stack& operator=(const stack &stk); //重載等號操作符
④ 數(shù)據(jù)存?。?/p>
push(elem); //向棧頂添加元素 pop(); //從棧頂移除第一個元素 top(); //返回棧頂元素
⑤ 大小操作:
empty(); //判斷堆棧是否為空
size(); //返回棧的大小
#include<iostream>
using namespace std;
#include <stack>
//棧stack容器
void test01()
{
//特點:符合先進后出數(shù)據(jù)結(jié)構(gòu)
stack<int>s;
//入棧
s.push(10);
s.push(20);
s.push(30);
s.push(40);
//只要棧不為空,查看棧頂,并且執(zhí)行出棧操作
while (!s.empty())
{
//查看棧頂元素
cout << "棧頂元素為:" << s.size() << endl;
//出棧
s.pop();
}
cout << "棧的大?。? << s.size() << endl;
}
int main() {
test01();
system("pause");
return 0;
}
運行結(jié)果:
棧頂元素為:4
棧頂元素為:3
棧頂元素為:2
棧頂元素為:1
棧的大?。?
請按任意鍵繼續(xù). . .
到此這篇關于C++中stack容器的使用的文章就介紹到這了,更多相關C++ stack容器內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
使用VScode搭建ROS開發(fā)環(huán)境的教程詳解
這篇文章主要介紹了使用VScode搭建ROS開發(fā)環(huán)境,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-08-08
openCV4.1.1+VS2019環(huán)境配置詳解
這篇文章主要介紹了openCV4.1.1+VS2019環(huán)境配置詳解,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2020-08-08

