前言
本文总结学习动态栈的c++实现。
一、动态栈头文件Stack.h
本节主要包含:类的创建,部分成员函数声明,部分成员函数定义,成员变量的声明,头文件包含
#pragma once
#include <iostream>
using std::cout;
using std::cin;
using std::endl;
typedef int STDataType;
class Stack
{
public:
// 构造函数自己写(因为该类中一个自定义类型成员变量都没有,全是内置类型)
// 相当栈的初始化函数
Stack(int capacity)
:_a(new STDataType[capacity])
,_capacity(capacity)
,_top(0)
{
}
// 析构函数自己写(因为类结束前需要资源清理)
// 相当栈的销毁函数
~Stack()
{
delete[] _a;
_a = n