栈,容器,适用于后进先出的数据结构
tack容器不支持随机访问,你能通过top()从栈顶获取元素,通过pop()从栈顶删除元素
不支持迭代器,不能遍历,输出时只能top()一个,然后,pop()一个
常用函数:
构造函数:stack<元素类型[,底层容器类型]> 堆栈对象(构造实参表);
底层容器:vector/deque(默认)/list
stack<string, vector<string> > ss;
stack<string, list<string> > ss;
stack<string> ss;
push(elem);//向栈顶添加元素,只能通过栈顶添加元素
void pop();//从栈顶移除第一个元素,不返回栈顶元素
top();//返回栈顶元素的引用,不删除元素,可通过赋值改变栈内元素,不能直接获取栈底元素
empty();//判断堆栈是否为空
size();//返回堆栈的大小
push -> push_back
pop -> pop_back
top -> back
size -> size
empty -> empty
clear -> clear
测试代码
void StackTest1() { std::stack<std::string> ss; ss.push("C++!"); ss.push("喜欢"); ss.push("我们"); //没有迭代器,只能通过循环遍历元素 //输出:我们喜欢C++ while (!ss.empty()) { std::cout << ss.top() << std::flush; ss.pop(); } std::cout << std::endl; } void StackTest2() { std::stack<std::string> ss; ss.push("C++!"); ss.push("喜欢"); ss.push("我们"); //可通过赋值改变栈内元素的值 ss.top() = "测试"; //输出:测试喜欢C++ while (!ss.empty()) { std::cout << ss.top() << std::flush; ss.pop(); } std::cout << std::endl; }