P3【知识点】【数据结构】【栈Stack】C++讲解

栈：这种数据结构使用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