C++顺序栈的模板实现

最新推荐文章于 2021-11-20 20:09:28 发布

questionhahaha

最新推荐文章于 2021-11-20 20:09:28 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.csdn.net/questionhahaha/article/details/89426326

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了一种使用C++模板来实现顺序栈的方法。通过定义一个通用的SeqStack类，该类可以处理任何数据类型，从而实现了栈的基本操作如Push、Pop和GetTop等。此外，还包含了判断栈是否为空的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++顺序栈的模板实现

#pragma once
//顺序栈的实现
#include <iostream>

using namespace std;

const int StackSize = 10;
template<typename DataType>
class SeqStack
{
public:	
	SeqStack(){ top = -1; }
	~SeqStack(){}
	void Push(DataType x);
	DataType Pop();
	DataType GetTop()
	{
		if (top != -1)
		{
			return data[top];
		}
	}
	int Empty(){ top == -1 ? return 1 : return 0; }
private:  
	DataType data[StackSize];
	int top;
};

template<typename DataType>
void SeqStack<DataType>::Push (DataType x)
{
	if (top == StackSize - 1)
	{
		throw"上溢";
	}
	data[++top] = x;
}

template<typename DataType>
DataType SeqStack<DataType>::Pop ()
{
	if (top == -1)
	{
		throw"下溢";
	}
	x = data[top--];
	return x;
}