STL之容器stack

最新推荐文章于 2024-08-09 16:07:34 发布

三贝勒文子

最新推荐文章于 2024-08-09 16:07:34 发布

阅读量1.5k

点赞数 12

分类专栏： C/C++ 文章标签： c++ c语言

本文链接：https://blog.csdn.net/weixin_43340455/article/details/124351012

版权

C/C++ 专栏收录该内容

52 篇文章 9 订阅

订阅专栏

欢迎关注微信公众号 “三贝勒文子” ，每天学习C++

学过数据结构的小伙伴都知道栈（stack），它是一种存放数据的结构体，以往我们在学习编程的时候都会自己去实现一个栈，今天，小编告诉你C++的STL给我们提供了stack容器，这个容器就是栈。

栈的特性就是先进后出，而且只有一个开口，只能在一端进行数据的插入和删除操作。如下图所示：

栈的底层实现原理

在STL中，栈的底层实现原理默认是双端队列deque，但是你也可以通过vector或者list去实现stack。

如果你要使用stack容器，那么需要添加头文件

# include<stack>

1. stack定义和初始化

默认构造函数：
拷贝构造函数：

// stack<T> stkT;//stack采用模板类实现， stack对象的默认构造形式：
// stack(const stack &stk);//拷贝构造函数

stack<int> serven_stk1;          // 空栈，默认构造函数
stack<int> serven_stk2(serven_stk1);  // 拷贝构造函数

2.stack的赋值

operator=：重写operator=操作符。

// stack& operator=(const stack &stk);//重载等号操作符

/* stack的赋值操作 */
serven_stk1.push(1);
serven_stk1.push(2);

serven_stk2 = serven_stk1;        // 将栈serven_stk1拷贝给栈serven_stk2

cout<<"栈serven_stk1的出栈顺序为：";
Print_Stack(serven_stk1);


cout<<"栈serven_stk2的出栈顺序为：";
Print_Stack(serven_stk2);
cout<<endl;

运行结果：

3. stack进栈和出栈

push(val)：元素入栈
pop()：元素出栈
top()：获取栈顶元素

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


/* stack的进栈和出栈操作 */
serven_stk1.push(5);    // 进栈
serven_stk1.push(4);    // 进栈
serven_stk1.push(3);    // 进栈
cout<<"出栈前serven_stk1的长度："<<serven_stk1.size()<<endl;
serven_stk1.pop();      // 出栈
cout<<"出栈后serven_stk1的长度："<<serven_stk1.size()<<endl;

cout<<"栈serven_stk1的栈顶元素为："<<serven_stk1.top()<<endl;
cout<<"栈serven_stk1的长度："<<serven_stk1.size()<<endl<<endl;

运行结果：

4. stack判空和大小

empty()：

size()：

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

/* stack判空 */
cout<<"栈serven_stk1是否为空栈："<<serven_stk1.empty()<<endl;
cout<<"栈serven_stk1的长度："<<serven_stk1.size()<<endl;

运行结果：

5. 注意事项（附加）

在上面的打印栈元素的函数Print_stack中，参数的传递有三种，值传递、引用传递和指针传递，在这里就想告诉你只有值传递打印栈，执行pop()后，实参的栈里面的元素都还在。引用传递和指针传递在函数里面执行pop()后实参的栈的元素就都不见了。

/*  参数传递*/
cout<<"栈serven_stk2的出栈顺序为：";
Print_Stack(serven_stk2);
cout<<"栈serven_stk2的长度："<<serven_stk2.size()<<endl;

cout<<"栈serven_stk2的出栈顺序为：";
Print_StackRef(serven_stk2);
cout<<"栈serven_stk2的长度："<<serven_stk2.size()<<endl;
  
  
  /* 值传递函数 */
void Print_Stack(stack<int> ser){
  while(!ser.empty()){
    cout<<ser.top()<<" ";
    ser.pop();
  }
  cout<<endl;
}
  /* 引用传递函数 */
void Print_StackRef(stack<int>& ser){
  while(!ser.empty()){
    cout<<ser.top()<<" ";
    ser.pop();
  }
  cout<<endl;
}

运行结果：