栈和对列这种很多容器其实都有相同的地方,只是都有局限性,但是在不同场景使用的容器还是有区别的,每种容器在某些场景都有自己的优点,所以需要自己的理解。
栈也完全可以用数组去模拟,只不过stack比较方便使代码更加简洁。
栈容器只能删除栈顶元素和从栈顶插入元素。
容器头文件:#include<stack>
创建:stack<int>v;//尖括号内为定义栈存储的数据类型,v为定义栈的名称;
插入:v.push(a);//尾部插入,a为插入的值。
删除:v.pop();//删除栈顶元素。
栈顶元素:pos=v.();//返回值为栈顶元素。
元素个数:pos=v.size();//pos为栈内元素个数。
判断空:if(v.empty());//空返回值为1,非空返回值为0;