容器之栈的使用

栈，容器，适用于后进先出的数据结构

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;
}