栈的定义
栈(stack)是限定仅在表尾进行插入或者删除的线性表。对于栈来说,表尾端称为栈顶(top),表头端称为栈低(bottom)。不含元素的空表称为空栈。因为栈限定在表尾进行插入或者删除,所以栈又被称为后进先出
的线性表
基本函数:
//empty() 堆栈为空则返回真
//
//pop() 移除栈顶元素
//
//push() 在栈顶增加元素
//
//size() 返回栈中元素数目
//
//top() 返回栈顶元素 m
//
//swap() 交换函数
stack <int>mystack,mystack1;//初始化一个栈
for(int i=0; i<5; i++)
mystack.push(i);//将数据压入栈中
cout<<mystack.size()<<endl;//输出栈的长度
while(!mystack.empty()) {//当栈不为空时
cout<<mystack.top();//输出顶部元素
mystack.pop();//删除栈顶元素
}