Customized version of Stack C++(自定义版本)

最新推荐文章于 2022-03-13 18:33:47 发布

瓦力冫

最新推荐文章于 2022-03-13 18:33:47 发布

阅读量1.6k

点赞数

分类专栏：数据结构 & 算法

本文链接：https://blog.csdn.net/fox64194167/article/details/8701406

版权

数据结构 & 算法专栏收录该内容

66 篇文章 7 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何创建一个定制版的C++ Stack数据结构。通过Stack1.h文件的详细内容，展示了自定义栈的功能和用法，并提供了测试代码以验证其正确性。

摘要由CSDN通过智能技术生成

Stack1.h

#ifndef  stack_
#define stack_

#include "stdafx.h"
//#include <iostream>

//using namespace std;

//exception
class OutOfBounds{
public:
	OutOfBounds(){}
};

//change array's size
template<class T>
void Changesize1D(T * &arr,const int& size,const int& ToSize){
      T* tmp = new T[size];
      tmp = arr;
      arr = new T[ToSize];
      for(int i=0; i< size; ++i){
   	  arr[i] = tmp[i];
      }
      delete[] tmp;
}

template <class T>
class Stack{
	//friend ostream& operator<<(ostream&, const Stack<T>&);
public:
	Stack();
	~Stack(){delete []stack;};
	T Top() const;
	void Pop();
    void Push(const T& x);
	int Size() c