【C++】5-1.13 实现栈Stack的class类

梦里梦外; 2022-10-15 05:45 74阅读 0赞

### 【C++】5-1.13 实现栈Stack的class类 ###

*  1、栈Stack
 *  2、实现stack类
 *  3、示例

# 1、栈Stack #

栈：一种后进先出的数据结构；

关于栈的函数调用：  
函数调用时，首先需要传递参数给被调用函数，这些参数先由编译器先存储进栈；  
进入被调用函数后，函数里面的局部变量，也由编译器在栈中创建相应的存储；  
函数返回时，局部变量出栈、参数出栈；

# 2、实现stack类 #

stack类封装了栈的数据成员并提供了操作栈的函数接口，如下图：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70]

# 3、示例 #

stack\_int.h 头文件如下：

#pragma once
    #include<iostream>
    class stack_int
    { 
    private:
    	// 整型数组，长度为5；
    	int elements[5];//栈的capacity为5；
    	int size{  0 };    // 栈里还剩多少元素；
    public:
    	stack_int();//无参构造函数；
    
    	//成员函数
    	bool empty(); //判断栈是否为空
    	int peek();  //读取栈顶元素，注意并不移除
    	int push(int value);//将一个数据压栈；
    	int pop();// 出栈，弹出一个数据；
    	int getSize();//获得栈里还剩的元素个数； 
    };

stack\_int.cpp 源文件如下：

#include "stack_int.h"
    // 将声明与实现分离
    
    // 无参构造函数
    stack_int::stack_int()
    { 
    	//初始化数据
    	size = 0;
    	// 将整型数组里面的所有元素初始化为0；
    	for (auto&i:elements) { i =0; }
    	std::cout << "[0]" << elements[0] << std::endl;
    	std::cout << "[1]" << elements[1] << std::endl;
    	std::cout << "[2]" << elements[2] << std::endl;
    	std::cout << "[3]" << elements[3] << std::endl;
    	std::cout << "[4]" << elements[4] << std::endl;	
    	std::cout << std::endl;
    }
    
    //判断栈是否为空
    bool stack_int::empty()
    { 
    	//三元运算符
    	return (size == 0 ? true : false);
    }
    
    //读取栈顶元素，注意并不移除
    int  stack_int::peek() 
    { 
    	//栈顶的索引是size-1
    	return elements[size - 1];
    }
    
    //将一个数据压栈；
    int stack_int::push(int value)
    { 
    	//注意索引是从0开始的，且入栈后size+1个元素；
    	elements[size] = value;
    	size++;
    	return value;
    }
    
    // 出栈，弹出栈顶一个元素；
    int stack_int::pop()
    { 
    	// 将栈顶元素赋值为0，表示删除栈顶元素了
    	if (size < 1) { 
    		std::cout << "\n>>>出栈元素超过入栈元素！" << std::endl;
    		size = 1;
    	}
    	int top = elements[size - 1];
    	elements[size - 1] = 0;
    	size--;	
    	return top;
    }
    
    //获得栈里还剩的元素个数；
    int stack_int::getSize() {  return size; }

sample\_stack.cpp 源文件如下：

#include"stack_int.h"
    
    int main()
    { 
    	// 创建stack_int对象
    	stack_int stack_obj{ };
    
    	//使用for循环压栈
    	for (int i = 10; i <13; i++) { 
    		stack_obj.push(i);
    	}
    	std::cout << ">>>栈的大小：" << stack_obj.getSize() << std::endl;
    	std::cout << ">>>栈顶元素：" << stack_obj.peek() << std::endl;	
    	
    	for (int i = 0; i < 5; i++) { 
    		std::cout <<"出栈："<< stack_obj.pop() << "； 栈是否为空："<<stack_obj.empty()<<std::endl;
    	}
    
    	return 0;
    }

运行sample\_stack.cpp 源文件如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70]: /images/20221014/76610fd440fe48d7874e79ee979e3b7b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70 1]: /images/20221014/dacbaada95c549dd985fd64baf96af70.png