C++类模板实现两栈共享数组空间的算法《数据结构》（北京科海）自己摘抄完成

最新推荐文章于 2023-02-16 19:44:51 发布

xingfudaiyan

最新推荐文章于 2023-02-16 19:44:51 发布

阅读量1.2k

点赞数

分类专栏： C++数据结构算法

本文链接：https://blog.csdn.net/xingfudaiyan/article/details/8187723

版权

本文探讨了如何使用C++类模板实现两个栈共享同一数组空间的算法，以避免存储浪费。通过设置一个栈在数组起始端，另一个在末端，栈的扩展方向朝向数组中间，有效利用了数组资源。

摘要由CSDN通过智能技术生成

在一个程序中，如果需要同时使用具有相同数据类型的两个栈时，最直接的方法是为每一个栈开辟一个数组空间，但这样做的结果可能出现一个栈的空间已被占满而无法再进行插入操作，同时另一个栈的空间仍有大量剩余而没有得到利用的情况，从而造成存储间的浪费。为此，可以利用顺序栈单项延伸的特点，使用一个数组来存储两个栈，让一个栈的栈底为该数组的始端，另一个栈的栈底为该数组的末端，每个栈从各自的端点向中间延伸。

/*
Filename: BothStack.h
Description: The abstract data type difination about two stacks sharing the same memory space.
Date: November 15, 2012
*/

#ifndef BOTHSTACK_H
#define BOTHSTACK_H

#include <iostream>
using namespace std;

const int StackSize = 10;

//两栈共享数据空间的类定义
template<class T>
class BothStack
{
public:
	BothStack()
	{
		top1 = -1;
		top2 = StackSize;
	}

	~BothStack()
	{

	}

public:
	void Push(int i, T x);
	T Pop(int i);
	T GetTop(int i);
	bool Empty(int i);
	void Print(); //先打印栈1，再打印栈2

private:
	T data[StackSize];
	int top1, top2;

};


//两栈共享数据空间的类实现
te