C++ Stack（栈）

C++ Queue（队列）C++ STL Set（集合）

C++ Stack（栈）

在计算机科学领域，我们致力于各种程序。他们每个人都有自己的域和实用程序。根据程序创建的目的和环境，我们有大量数据结构可供选择。其中之一是“堆栈”。在讨论这种数据类型之前，让我们看一下它的语法。

语法template > class stack;这种数据结构使用LIFO技术，其中LIFO表示后进先出。首先插入的元素将在末尾提取，以此类推。有一个名为“top”的元素，它是位于最上面位置的元素。所有插入和删除操作都是在堆栈的顶部元素本身进行的。

应用区域中的堆栈暗示为容器适配器。

容器应支持以下操作列表：

empty

size

back

push_back

pop_back

模板参数T：参数指定容器适配器将保留的元素的类型。

Container：参数指定容器的内部对象，用于容纳堆栈的元素。

成员类型下面给出了堆栈成员类型的列表，并对其进行了简短描述。

会员类型描述value_type指定了元素类型。container_type指定了基础容器类型。size_type它指定元素的大小范围。函数借助函数，可以在编程领域中使用对象或变量。堆栈提供了大量可以在程序中使用或嵌入的函数。相同的列表如下：

函数描述(constructor)该函数用于构造堆栈容器。empty该函数用于测试堆栈是否为空。如果堆栈为空，则该函数返回true，否则返回false。size该函数返回堆栈容器的大小，该大小是堆栈中存储的元素数量的度量。top该函数用于访问堆栈的顶部元素。该元素起着非常重要的作用，因为所有插入和删除操作都是在顶部元素上执行的。push该函数用于在堆栈顶部插入新元素。pop该函数用于删除元素，堆栈中的元素从顶部删除。emplace该函数用于在当前顶部元素上方的堆栈中插入新元素。swap该函数用于交换引用的两个容器的内容。relational operators非成员函数指定堆栈所需的关系运算符。uses allocator顾名思义，非成员函数将分配器用于堆栈。示例：一个简单的程序，说明基本堆栈函数的用法。示例

#include

#include

using namespace std;

void newstack(stack ss)

{

stack sg = ss;

while (!sg.empty())

{

cout << '\t' << sg.top();

sg.pop();

}

cout << '\n';

}

int main ()

{

stack newst;

newst.push(55);

newst.push(44);

newst.push(33);

newst.push(22);

newst.push(11);

cout << "最新的堆栈是 : ";

newstack(newst);

cout << "\n newst.size() : " << newst.size();

cout << "\n newst.top() : " << newst.top();

cout << "\n newst.pop() : ";

newst.pop();

newstack(newst);

return 0;

}输出：

最新的堆栈是 : 11 22 33 44 55

newst.size() : 5

newst.top() : 11

newst.pop() : 22 33 44 55C++ Queue（队列）C++ STL Set（集合）