stack容器

一.摘要

  堆栈,先进后出,后进先出~

二.函数原型

构造函数:

stack<T> stk; //stack采用模板类实现, stack对象的默认构造形式
stack(const stack &stk); //拷贝构造函数

赋值操作:

stack& operator=(const stack &stk); //重载等号操作符

数据存取:

push(elem); //向栈顶添加元素
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素

大小操作:

empty(); //判断堆栈是否为空
size(); //返回栈的大小

三.示例代码

代码:

stack容器
 1 /*stack容器*/
 2 #include<iostream>
 3 #include<stack>
 4 using namespace std;
 5 void printStack(stack<int>&stk) {
 6     while (!stk.empty()) {//empty(); //判断堆栈是否为空
 7         cout <<  stk.top() << " ";//top(); //返回栈顶元素
 8         stk.pop();//pop(); //从栈顶移除第一个元素
 9     }
10 }
11 int main() {
12     stack<int>stk1;//stack<T> stk; //stack采用模板类实现, stack对象的默认构造形式
13     for (int i = 0; i < 10; i++) {
14         stk1.push(i);//push(elem); //向栈顶添加元素
15     }
16     stack<int>stk2(stk1); //stack(const stack &stk); //拷贝构造函数
17     stack<int>stk3;//stack& operator=(const stack &stk); //重载等号操作符
18     stk3 = stk2;
19     cout << "stk1:";
20     printStack(stk1);
21     cout << endl << "stk2:";
22     printStack(stk2);
23     cout << endl << "stk3的大小(出栈前):" << stk3.size();
24     cout << endl << "stk3:";
25     printStack(stk3);
26     cout << endl << "stk3的大小(出栈后):" << stk3.size() << endl;//size(); //返回栈的大小
27     system("pause");
28     return 0;
29 }
stack容器

结果:

stack容器

 四.总结

  操作该容器比较简单,相对于其他容器的操作比较少,却也是非常常用的容器。

 

上一篇:王道机试指南习题5.1堆栈的使用


下一篇:蚯 蚓 好题