stack
c++ stl栈容器stack用法介绍
stack堆栈容器
-
堆栈是一个线性表,插入和删除只在表的 一端进行。这一端称为栈顶(Stack Top),另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈,元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行,因此,堆栈是一个 后进先出(Last In First Out)表,即 LIFO 表。
-
C++ STL 的堆栈泛化是直接通过现有的序列容器来实现的,默认使用 双端队列deque的数据结构,当然,可以采用其他线性结构(vector 或 list等), 只要提供堆栈的入栈、出栈、栈顶元素访问和判断是否为空的操作即可。由于堆栈的底层使用的是其他容器,因此,堆栈可看做是一种适配器,将一种容器转换为另一种容器(堆栈容器)。
为了严格遵循堆栈的数据后进先出原则,stack
不提供元素的任何迭代器操作,因此,stack 容器也就不会向外部提供可用的前向或反向迭代器类型。
stack堆栈容器的C++标准头文件为 stack ,必须用宏语句 “#include ” 包含进来,才可对 stack 堆栈的程序进行编译。
栈的构造函数
1.stack<type> s;
2.stack<type> s(s1);
3.stack <type,container_type<type>> s;
3.stack <type,container_type<type>> s(s1);
STL中stack不是容器,只是容器适配器
。所谓容器适配器是说,其核心数据结构是依靠其他容
器实现的,stack只是对其他STL容器接口的封装。
stack的模板参数二(_Sequence)用以指定底层容器,默认是
deuqe
。
stack的基本操作有:
1.入栈:如s.push(x);
2.出栈:如 s.pop().注意:出栈操作只是删除栈顶的元素,并不返回该元素。 栈不能为空。
3.访问栈顶:如s.top(); 栈不能为空。
4.判断栈空:如s.empty().当栈空时返回true。
5.访问栈中的元素个数,如s.size();