c++实现数据结构五顺序栈

最新推荐文章于 2023-07-13 19:26:02 发布

原创最新推荐文章于 2023-07-13 19:26:02 发布 · 902 阅读

0 ·

CC 4.0 BY-SA版权

C++实现数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个通用模板类实现的顺序栈数据结构。该顺序栈使用动态数组存储元素，并提供了基本的操作如压栈、弹栈、获取栈顶元素等。文章详细展示了如何处理栈满和栈空的情况，并提供了完整的类定义及成员函数实现。

template<typename Type> class SeqStack
{
public:
	SeqStack(int sz): top(0), MaxSize(sz)
	{
		pelements = new Type[sz];
		if(pelements == NULL)
		{
			cout<<"Application Error!"<<endl;
			exit(1);
		}
	}
	~SeqStack()
	{
		delete [] pelements;
	}

	void Push(const Type item);
	Type Pop();
	Type GetTop() const;
	void Print();
	void MakeEmpty()
	{
		top = 0;
	}
	bool IsEmpty() const
	{
		return top == 0;
	}
	bool IsFull()
	{
		return top == MaxSize;
	}

private:
	int top;  //指向顺序栈的下一个要存储元素的位置
	Type *pelements;
	int MaxSize;
};


template<typename Type>
void SeqStack<Type>::Push(const Type item)
{
	if( top == MaxSize )
	{
		cout<<"the stack is full,cannot push the data"<<endl;
		return ;
	}

	pelements[top++] = item;
}

template<typename Type>
Type SeqStack<Type>::Pop()
{
	if( top == 0)
	{
		cout<<"the stack is empty,cannot pop the data"<<endl;
		exit(1);
	}

	return pelements[--top];
}

template<typename Type>
Type SeqStack<Type>::GetTop() const
{
	if( top == 0 )
	{
		cout<<"the stack is Empty,cannot get the data"<<endl;
		exit(1);
	}
	return pelements[top-1];
}

template<typename Type>
void SeqStack<Type>::Print()
{
	if(top == 0)
	{
		cout<<"the stack is Empty"<<endl;
		exit(1);
	}

	cout<<"bottom";
	for(int i=0; i<top; ++i)
	{
		cout<<"-->"<<pelements[i];
	}
	cout<<"-->top"<<endl;

}