基本数据结构—— 栈(动态数组C++)

顺序栈

• 特点：先进后出、后进先出

• 栈底、栈顶

• 栈的操作

  • Push 将数据压入堆栈（stack[++top] = item;）

  • Top 栈顶位置

  • Pop 删除栈顶位置的数据

  • IsEmpty 判断栈是否为空，即判断top是不是-1

//创建头函数 MyStack.h

#ifndef _MYSTACK_H
#define _MYSTACK_H

#include "MyUtil.h"

template<class T>
class MyStack {
   
public:
	MyStack(int stackCapacity = 10);
	~MyStack();

	bool IsEmpty() const;
	T& Top() const;
	void Push(const T& item);
	void Pop();
private:
	T* stack;
	int top;
	int capacity;//数组的大小
};

template<class T>
void MyStack<T>::Pop() {
     //删除栈顶的数据
	if (IsEmpty())