用模板写的堆栈类

#include<iostream>
#include<cassert>
#include<stdlib.h>
#include<string>
#include<fstream>

using namespace std;

template<typename T>
class Stack
{
	public:
		Stack();
		Stack(int);
		T pop();
		T top();
		void push(T);
		bool empty();
		int getSize();
		void clear();
		~Stack();
	private:
		T *stack;
		int size;
		int topptr;
		int bottomptr;
};

template<typename T>
Stack<T>::Stack()
{
	stack = new T[0];
	topptr = -1;
	bottomptr = -1;
}

template<typename T>
Stack<T>::Stack(int n)
{
	if(n<0) exit(0);
	stack = new T[size = n];
	topptr = -1;
	bottomptr = -1;
}

template<typename T>
Stack<T>::~Stack()
{
	delete []stack;
}

template<typename T>
void Stack<T>::push(T elem)
{
	if(topptr < (size-1) )
		stack[++topptr] = elem; 
	else
	{
		exit(0);
	}
}

template<typename T>
T Stack<T>::top()
{
	return stack[topptr];
}

template<typename T>
T Stack<T>::pop()
{
	return stack[topptr--];
}

template<typename T>
int Stack<T>::getSize()
{
	return size;
}

template<typename T>
bool Stack<T>::empty()
{
	if(topptr == -1)
		return true;
	return false;
}

template<typename T>
void Stack<T>::clear()
{
	topptr = -1;
}
/************************************************************************/
class Student
{
public:
	Student();
	Student(string, int);
	void setName(string n);
	string getName();
	void setAge(int a);
	int getAge();
private:
	string name;
	int age;
};

Student::Student()
{
	name = "";
	age = 0;
}
Student::Student(string n, int a)
{
	name = n;
	age = a;
}

void Student::setName(string n)
{
	name = n;
}

string Student::getName()
{
	return name;
}

void Student::setAge(int a)
{
	age = a;
}

int Student::getAge()
{
	return age;
}
/************************************************************************/

void test()
{
	ifstream cin("in.txt");
	Stack<Student> stack(10);
	
	string name;
	int age;
	
	for(int i=0; i<4; i++)
	{
		cin >> name >> age;
		Student obj(name, age);
		stack.push(obj);
	}

	while(!stack.empty())
	{
		Student elem = stack.pop();
		cout << elem.getName() << " " << elem.getAge() << endl;
	}
	//在此处加main函数内test后面的代码会出错
	stack.clear();
}


int main()
{
	test();
	/*******************测试部分*********************/
	int n;
	cin >> n;
	Stack<int> stack(n);
	while(n--)
	{
		int x;
		cin >> x;
		stack.push(x);
	}
	while(!stack.empty())
		cout << stack.pop() << " ";
	/*********************************************/
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值