栈:这种数据结构使用LIFO技术,其中LIFO表示后进先出。首先插入的元素将在末尾提取,以此类推。有一个名为“top”的元素,它是位于最上面位置的元素。所有插入和删除操作都是在堆栈的顶部元素本身进行的。
语法:
template<class T, class Container = deque<T> > class stack;
1.访问元素(Access) O(1)访问栈顶元素
2.搜索元素(Search)O(N)
3.插入元素(insert)O(1)
4.删除元素(delete)O(1) 栈顶元素
具体操作:
1、创建栈
stack <int> newst;
2、添加元素
newst.push(55);
3、删除元素
newst.pop();
4、查看栈顶元素
cout << newst.top();
5、栈得长度
newst.size();
6、栈是否为空
sg.empty()
7、遍历栈(边删除栈顶,边遍历)
void newstack(stack <int> ss) { stack <int> sg = ss; while (!sg.empty()) { cout << '\t' << sg.top(); sg.pop(); } cout << '\n'; }
练习力扣:
【20】有效得括号
【496】下一个更大得元素I