当前位置：首页 > news >正文

C++ stack容器介绍

news 2025/7/4 16:14:39

🤔stack容器介绍：

📖 stack是一种数据结构，也可以被称为堆栈。它是一个容器，只允许在最顶层进行插入和删除，并且只能访问最后一个插入的元素。这个元素称为栈顶。所有新插入的元素都被放置在栈顶上面，当删除元素时，它们从栈顶开始向下移动，同时也随之被删除。由于stack只允许在顶部进行操作，因此它是一个后进先出的数据结构(LIFO)。

🤔stack容器特点：

📖1.只有栈顶元素可以被访问和操作，其他元素都不能被直接访问。

📖2.插入和删除操作的时间复杂度是O(1)，非常高效。

📖3.可以使用top()函数访问或者修改栈顶元素。

📖4.可以使用empty()函数判断栈是否为空，size()函数获得栈的大小。

📖 5.可以使用pop()函数删除栈顶元素。

🤔stack容器图解：

🤔stack成员函数：

📖*由于stack独特的数据结构，stack容器提供的函数较少。

🔍stack构造函数：

📖1.默认构造：stack <T> name;

stack<int> d1;

📖2.拷贝构造函数：stack(const stack &stk);

stack<int> d2(d1);

🔍stack赋值函数：

📖1.重载等号运算符：stack &operator=(const stack &stk);

stack<int> d2(d1);
d2 = d1;

🔍stack数据存取函数：

📖1.向栈顶添加一个元素：push（ele）;

d1.push(i);

📖2.从栈顶移除一个元素：pop（）;

d.pop();

📖3.返回栈顶元素:top（）;

d.top

🔍stack判断函数：

📖1.判断是否为空：empty();

d.empty()

📖2.返回栈的大小：size();

d.size()

📖3.清空栈：clear();

d.clear();

4.交换两个栈：swap（);

d.swap(d1);

代码实例：

#include<iostream>
using namespace std;
#include<stack>
void print(stack<int>& d)
{cout << endl;cout << "最开始栈大小为:";cout << d.size() << endl;//利用判断这个栈是否为空来循环弹出所有的栈顶元素while (!d.empty()){//弹出栈顶数据cout << d.top() << " ";//删除当前栈顶元素d.pop();}cout << "此时栈大小为:";cout << d.size() << endl;	cout << endl;
}
void test01()
{//默认构造stack<int> d1;for (int i = 0; i < 9; i++){//入栈d1.push(i);}cout << "默认构造结果为：";print(d1);//重新入栈，因为第一次打印之后栈已经为空for (int i = 0; i < 9; i++){d1.push(i);}//拷贝构造stack<int> d2(d1);cout << "拷贝构造结果为：";print(d2);//重载等号运算符stack<int> d3(d1);d3 = d1;cout << "重载运算符：";print(d3);
}
int main()
{test01();
}