C++——Stack用法总结

一丶Stack介绍

概念： Stack容器是一种先进后出（LIFO-last in first out）的数据结构。它只有一个出口

栈中只有顶端元素才能被使用，而栈底元素只有在其上再无元素时可以被使用。
栈不允许遍历。

• 栈中进入数据成为入栈-----push()
• 栈中弹出数据成为出栈-----pop()

二丶Stack常用接口

Stack的构造函数：

stack<type> StackName;		   //stack采用模板类实现构造，stack的默认构造形式
stack(const stack & sta);      //拷贝构造函数

Stack的赋值操作：

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

Stack的数据存取：

push(elem);		//入栈
pop();			//弹出栈顶元素
top();			//返回栈顶元素

Stack的大小操作：

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