栈的定义和基本操作c++

栈（Stack）是一种线性数据结构，它只允许在表的一端进行插入和删除操作。这一端被称为栈顶（Top），另一端被称为栈底（Bottom）。栈的特点是后进先出（Last In First Out，LIFO）。

在C++中，可以使用STL库中的stack类来实现栈的基本操作。以下是一些常用的栈操作：

1. 压栈：将一个元素插入栈顶。

stack.push(element);

2. 弹栈：删除栈顶元素并返回其值。

stack.pop();

3. 访问栈顶元素：返回栈顶元素的值，但不删除它。

stack.top();

4. 判断栈是否为空：返回一个布尔值，表示栈是否为空。

stack.empty();

5. 获取栈中元素个数：返回栈中元素的个数。

stack.size();