stack的基本知识及案例

stack简介

stack是堆栈容器，是一种“先进后出”的容器。
stack是简单地装饰deque容器而成为另外的一种容器。
#include <stack> 

stack的默认构造

stack采用模板类实现， stack对象的默认构造形式： stack <T> stkT; 
stack <int> stkInt;            //一个存放int的stack容器。
stack <float> stkFloat;     //一个存放float的stack容器。
stack <string> stkString;     //一个存放string的stack容器。
...                 
//尖括号内还可以设置指针类型或自定义类型。

stack对象的拷贝构造与赋值

stack.push(elem);   //往栈头添加元素
stack.pop();   //从栈头移除第一个元素
 
stack<int> stkInt;     
stkInt.push(1);stkInt.push(3);stkInt.pop();  
stkInt.push(5);stkInt.push(7); 
stkInt.push(9);stkInt.pop();  
stkInt.pop(); 
此时stkInt存放的元素是1,5 

stack(const stack &stk);           //拷贝构造函数
stack& operator=(const stack &stk);     //重载等号操作符
 
         stack<int> stkIntA;
         stkIntA.push(1);
         stkIntA.push(3);
         stkIntA.push(5);
         stkIntA.push(7);
         stkIntA.push(9);
 
         stack<int> stkIntB(stkIntA);        //拷贝构造
         stack<int> stkIntC;
         stkIntC = stkIntA;              //赋值

stack的数据存取

stack.top();   //返回最后一个压入栈元素
         stack<int> stkIntA;
         stkIntA.push(1);
         stkIntA.push(3);
         stkIntA.push(5);
         stkIntA.push(7);
         stkIntA.push(9);
 
         int iTop = stkIntA.top();        //9
         stkIntA.top() = 19;            //19

stack的大小

stack.empty();   //判断堆栈是否为空
stack.size();         //返回堆栈的大小
 
         stack<int> stkIntA;
         stkIntA.push(1);
         stkIntA.push(3);
         stkIntA.push(5);
         stkIntA.push(7);
         stkIntA.push(9);
 
         if (!stkIntA.empty())
         {
             int iSize = stkIntA.size();       //5
         }

#include <iostream>
#include <stack>

using namespace std;

int Priority(char ch)
{
	switch(ch)
	{
		case '(':
			return 3;
		case '*':
		case '/':
			return 2;
		case '+':
		case '-':
			return 1;
		default:
			return 0;
	}	

}

int main()
{	
	int i = 0, tmp = 0, num1, num2, result;
	stack<int> s_opt, s_num;
	char opt[64] = {0};
	char ch;

	cout << "Please input :" << endl;
	cin >> opt;

	while (opt[i] != '\0' || s_opt.empty() != true)
	{
		if (opt[i] >= '0' && opt[i] <= '9')
		{
			tmp = tmp * 10 + opt[i] - '0';
			i++;
			if (opt[i] > '9' || opt[i] < '0')
			{
				s_num.push(tmp);
				tmp = 0;
			}
		}
		else
		{
			//操作符进栈
			if (s_opt.empty() || (s_opt.top() == '(' && opt[i] != ')') 
			|| Priority(opt[i]) > Priority(s_opt.top()))
			{
				s_opt.push(opt[i]);
				i++;
				continue;
			}

			if (s_opt.top() == '(' && opt[i] == ')')
			{	
				s_opt.pop();
				i++;
				continue;
			}

			if ((opt[i] == ')' && s_opt.top() != '(') || 
				Priority(opt[i]) <= Priority(s_opt.top()) || (opt[i] == '\0' && !s_opt.empty()))
			{
				ch = s_opt.top();	
				s_opt.pop();
				switch(ch)
				{
					case '+':
						num1 = s_num.top();
						s_num.pop();
						num2 = s_num.top();
						s_num.pop();
						s_num.push(num1 + num2);
						break;
					case '-':
						num1 = s_num.top();
						s_num.pop();
						num2 = s_num.top();
						s_num.pop();
						s_num.push(num2 - num1);
						break;
					case '*':
						num1 = s_num.top();
						s_num.pop();
						num2 = s_num.top();
						s_num.pop();
						s_num.push(num1 * num2);
						break;
					case '/':
						num1 = s_num.top();
						s_num.pop();
						num2 = s_num.top();
						s_num.pop();
						s_num.push(num2 / num1);
						break;
				}
			}
		}
	}
	result = s_num.top();

	cout << result << endl;
	return 0;
}