【源代码】C++算法（三）堆栈的基本操作（出栈，入栈，销毁，数组初始化和空栈初始化）

最新推荐文章于 2024-12-24 00:07:05 发布

原创

最新推荐文章于 2024-12-24 00:07:05 发布 · 2.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #堆栈基本操作 #数据结构 #算法

这篇博客详细介绍了如何使用C++进行堆栈的基本操作，包括元素的入栈、出栈、销毁堆栈以及数组和空栈的初始化。通过示例代码展示了具体的实现过程，并提供了运行结果。

日常说明：首先博主也是菜鸟一枚，有错误欢迎大家指正。另外本博客所有的代码博主编写后均调试
通过。重要提醒！！！！博主使用的是VS2017，如果有低版本的小伙伴
最好新建空项目将此代码复制上去。

运行结果：
这里写图片描述

stack.h

#pragma once
/**********************************
* algorithms.h :堆栈的基本操作 *
* author : shilei                 *
* created : 2018.3.22             *
***********************************/
#include<iostream>
#include<cstdlib>
#include"malloc.h"
#include"corecrt_malloc.h"
#include<exception>
using namespace std;
#define STACK_INIT_SIZE 20
#define STACKINCREAMENT 10
class Stack
{
private :
    int *base;
    int *top;
    int StackSize;//堆栈的容量
    int Stack_len;//当前堆栈的数据元素个数
public :
    Stack();
    /*~Stack();*/
    Stack(int values[], int n);
    void InitStack(int values[], int n);
    void Push(int e);
    int Pop();
    void Clear_Stack();
    bool Empty();
    int GetTop();
    int Getlength();
    friend ostream&