C++共享栈的模板实现

最新推荐文章于 2024-12-13 15:06:21 发布

questionhahaha

最新推荐文章于 2024-12-13 15:06:21 发布

阅读量674

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/questionhahaha/article/details/89426330

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了如何在C++中使用模板实现一个共享栈，探讨了共享数据结构的内存管理和线程安全问题，以及提供了具体的代码实现示例。

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

C++共享栈的模板实现

#pragma once
//共享栈的实现
#include <iostream>

using namespace std;

const int StackSize11 = 100;
template<typename DataType>
class BothStack
{
public:
	BothStack(){ top1 = -1; top2 = StackSize11; }
	~BothStack(){}
	void Push(int i, DataType x);
	DataType Pop(int i);
	DataType GetTop(int i);
	int Empty(int i);
private:
	DataType data[StackSize11];
	int top1, top2;
};

template<typename DataType>
void BothStack<DataType>::Push (int i, DataType x)
{
	if (top1 == top - 1)
	{
		throw"上溢";
	}
	if (i == 1)
	{
		data[++top1] = x;
	}
	if (i == 2)
	{
		data[--top2] = x;
	}
}

template<typename DataType>
DataType BothStack<DataType>::Pop (int i)
{
	if (i == 1)
	{
		if (top1 == -1)
		{
			throw"下溢";
		}
		return data[top1 - 1]
	}
	if (i == 2)
	{
		if (top2 == StackSize11)
		{
			throw"下溢";
		}
		return data[top2++];
	}
}

template<typename DataType>
DataType BothStack<DataType>::GetTop(int i)
{
	if (i == 1)
	{
		if (top1 != -1)
		{
			return data[top1];
		}
	}
	if (i == 2)
	{
		if (top2 != StackSize11)
		{
			return data[top2];
		}
	}
}

template<typename DataType>
int BothStack<DataType>::Empty (int i)
{
	if (i == 1)
	{
		top1 == -1 ? return 1 : return 0;
	

```
}
if (i == 2)
{
	top2 == StackSize11 ? return 1 : return 0;
}
```

}