数据结构c++实现----线性栈

大二新开数据结构课了,我把我写的代码粘上来

我的代码会参考网上很多大神的代码,但绝不是抄袭,还有..........起名字是个很大的问题,我英语水平不高啊,所以各位不要纠结于各个函数的名字啊

我感觉只要能写出前边的线性表,栈没有什么难的啊。。。只是pop push 嘛

上代码,错误处请指正!!!


// sqstack.h

//sequence stack
#include<iostream>
using namespace std;

template<typename T>
class SeqStack
{
	public:
		SeqStack();
		~SeqStack();

		bool IsEmpty();
		bool IsFull();
		bool Push( const T &elem);
		T Pop();
		int GetSize();
		void Clear();
	private:
		T *pBase;
		T *pTop;
		int Size;
		int MaxSize;  //存有数据的最大尺寸,实际为MaxSize+1
		static const int DEFAULTSIZE  = 10;
};

template<typename T>
SeqStack<T>::SeqStack():Size(0),MaxSize(DEFAULTSIZE)
{
	pBase = new T[ MaxSize + 1 ];
	pTop = pBase;
}

template<typename T>
SeqStack<T>::~SeqStack()
{
	delete[] pBase;
}

template<typename T>
bool SeqStack<T>::IsEmpty()
{
	if( 0 == Size ){
		return true;
	}
	return false;
}

template<typename T>
bool SeqStack<T>::IsFull()
{
	if( Size == MaxSize){
		return true;
	}
	return false;
}

template<typename T>
bool SeqStack<T>::Push(const T &elem)
{
	if( IsFull() ){
		return false;
	}
	++pTop;
	*pTop = elem;
	++Size;

	return true;
}

template<typename T>
T SeqStack<T>::Pop()  //默认为非空
{
	T q;
	q = *pTop;
	--pTop;
	--Size;

	return q;
}

template<typename T>
int SeqStack<T>::GetSize()
{
	return Size;
}

template<typename T>
void SeqStack<T>::Clear()
{
	pTop = pBase;
	Size = 0;
}

//main.cpp

//sequence stack
#include"head.h"

int main()
{
	SeqStack<int> stack;
	stack.Push( 44 );
	stack.Push( 22 );
	stack.Push( 77 );
	stack.Push( 66 );
	stack.Push( 55 );
	cout<< stack.GetSize()<<endl;
	cout<< stack.Pop()<<endl;
	cout<< stack.Pop()<<endl;
	stack.Clear();
	cout<< stack.GetSize()<<endl;

	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值