C++ 栈(stack)简介

栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out),只能在栈顶进行插入和删除操作 

栈
类型名称:stack<T>或是stack<T,Underlying_Container> 
表明是由T类型的元素构成的栈。

头文件:<stack>

已定义类型:value_type、size_type

无迭代器

成员函数: 
• s.size():返回栈中的元素数量 
• s.empty():判断栈是否为空,返回true或false 
• s.push(元素):返回对栈顶部“元素”的可变(可修改)引用 
• s.pop():删除栈顶元素,类型为void,但并不返回被删除的元素 
• s1==s2:若成立,表明s1中的每个元素都等于s2的对应元素,返回true或是false

猜你喜欢

转载自blog.csdn.net/qq_32172673/article/details/85081315