1.stack容器: 1.1 stack容器介绍: C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。 1.2 stack容器相关操作函数: stack<T> stkT;//stack采用模板类实现, stack对象的默认构造形式: empty();//判断堆栈是否为空 size();//返回堆栈的大小 push(elem);//向栈顶添加元素 pop();//从栈顶移除第一个元素 top();//返回栈顶元素