STL之容器stack

目录

栈的底层实现原理

1. stack定义和初始化

2.stack的赋值

3. stack进栈和出栈

4. stack判空和大小

5. 注意事项（附加）

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

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

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

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

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

# include

• 默认构造函数：

• 拷贝构造函数：

// stack stkT;//stack采用模板类实现， stack对象的默认构造形式：
// stack(const stack &stk);//拷贝构造函数
​
stack serven_stk1;          // 空栈，默认构造函数
stack serven_stk2(serven_stk1);  // 拷贝构造函数

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<

// push(elem);//向栈顶添加元素
// pop();//从栈顶移除第一个元素
// top();//返回栈顶元素
​
​
/* stack的进栈和出栈 *** 作 */
serven_stk1.push(5);    // 进栈
serven_stk1.push(4);    // 进栈
serven_stk1.push(3);    // 进栈
cout<<"出栈前serven_stk1的长度："<

// empty();//判断堆栈是否为空
// size();//返回堆栈的大小
​
/* stack判空 */
cout<<"栈serven_stk1是否为空栈："<

/*  参数传递*/
cout<<"栈serven_stk2的出栈顺序为：";
Print_Stack(serven_stk2);
cout<<"栈serven_stk2的长度："< ser){
  while(!ser.empty()){
    cout<& ser){
  while(!ser.empty()){
    cout<