C++容器-stack、queue

原创于 2022-03-23 20:57:10 发布 · 1.8k 阅读

CC 4.0 BY-SA版权

文章标签：

本文介绍了栈和队列这两种基础数据结构。栈是一种先进后出（LIFO）的数据结构，主要操作包括push、pop和top；队列则是先进先出（FIFO）的数据结构，允许在两端进行操作。两者都提供了判断空栈/空队列、获取大小的方法。此外，详细阐述了它们的构造函数和赋值操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

stack（栈）是一种先进后出的数据结构，它只有一个出口。
在这里插入图片描述
栈不允许有遍历行为，可以判断其是否为空，也可以判断其元素个数。

–push 入栈
–pop 出栈

构造函数：

stack<T> stk;
stack(const stack &stk);

赋值操作：

stack& operator=(const stack &stk)

数据存取：

push(elem); //向栈顶添加元素
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素

大小操作：

empty(); //判断栈顶是否为空
size(); //返回栈的大小

queue（队列）是一种先进先出的数据结构，允许从一端新增元素，从另一端移除元素。队列中只有对头和队尾才可以被外界使用，因此队列不允许有遍历行为。
在这里插入图片描述

构造函数：

queue<T> que;
queue(const queue &que)