STL中栈stack 的使用方法

empty() 堆栈为空则返回真

pop() 移除栈顶元素 （删除）

push() 在栈顶增加元素 （增加）

size() 返回栈中元素数目

top() 返回栈顶元素，不删除（获取）

#include <iostream>
#include <stack>

using namespace std;

int main()
{
	stack<int> s;
	//直接入栈
	s.push(1);
	s.push(2);
	s.push(3);

	//手动入栈
	int num;
	cout << "输入手动入栈元素个数..." << endl;
	cin >> num;
	int arr[3];
	cout << "输入" << num << "个元素" << endl;
	for (int i = 0; i < num; i++)
		cin >> arr[i];
	//将输入的几个元素入栈
	for (int i = 0; i < num; i++)
		s.push(arr[i]);

	cout << s.top() << endl; // 3 
	s.pop();
	cout << s.top() << endl; // 2
	cout <<"出栈之后栈中元素数量:"<< s.size();     // 2

	cout << "\n";

	cout << "while循环将剩余元素出栈" << endl;
	while (!s.empty()) // 2 1
	{
		cout << s.top() << " ";
		s.pop();
	}
}

运行结果：

 

用C++的类模板简单实现栈入栈，出栈工能

#include <iostream>
#include <vector>
using namespace std;

template <class T, int capacity = 30>

class stack {
private:
	vector<T> s;

public:
	stack() { s.reserve(capacity); }//调整vector大小，使之可以容纳n个元素，如果当前vector容量小于n，则扩展容量至n

	void push(const T& a) { s.push_back(a); }

	T pop() 
	{
		T a = s.back();
		s.pop_back();
		return a;
	}

	void clear() { s.clear(); }//clear()用于清空栈中所有的元素
};

int main() {

	stack  <int, 80>s1;
	s1.push(12);
	s1.push(13);

	cout << s1.pop() << endl;// 13
	cout << s1.pop();
}

输出：

13

12