数据结构实验（C++）之桟（2）

最新推荐文章于 2021-05-23 17:45:53 发布

wyu毅少

最新推荐文章于 2021-05-23 17:45:53 发布

阅读量1.7k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：桟 c++

本文链接：https://blog.youkuaiyun.com/m0_37385780/article/details/90552020

C++ 专栏收录该内容

8 篇文章

订阅专栏

博客介绍了设计两个顺序栈 S1、S2 共享存储区[0，MaxLen - 1]，采用栈顶相向、迎面增长的存储方式，以充分利用空间、减少溢出可能，并给出了有关栈的入栈和出栈算法代码。

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

（2）设计两个栈 S1、S2 都采用顺序栈方式，并且共享一个存储区[0，MaxLen-1]，为了尽量利用空间，减少溢出的可能，可采用栈顶相向、迎面增长的存储方式，设计一个有关栈的入栈和出栈算法。

代码：

#include <iostream>
using namespace std;
const int StackSize =15;

template <class T>
class BothStack {
	public:
		BothStack() {
			lsTop=-1;
			rsTop=StackSize;
		}
		~BothStack() { }
		void Push(int i,T x);
		T Pop(int i,T *x);
	private:
		T data[StackSize];
		int lsTop,rsTop;
};

template<class T>
void BothStack<T>::Push(int i,T x) {
	if(rsTop==lsTop+1) {
		 throw i;
	}
	if(i==1) {
		lsTop++;
		data[lsTop]=x;
	}
	else if(i==2) {
		rsTop--;
		data[rsTop]=x;
	}
	else cout<<"该桟不存在！"<<endl;
	return; 
}

template<class T>
T BothStack<T>::Pop(int i,T *x) {
	if(i==1) {
		if(lsTop==-1) {
			return 0;
		}
		*x=data[lsTop];
		lsTop--;
	}
	else if(i==2) {
		if(rsTop==StackSize) {
			return 0;
		}
		*x=data[rsTop];
		rsTop++;
	}
	else {
		cout<<"该桟不存在！"<<endl;
		return 0;
	}
	return 1;
}

int main() {
	int x,j,i=0;
	int A[10]={1,3,5,7,9,11,13,15,17,19};
	int B[10]={2,4,6,8,10,12,14,16,18,20};
	BothStack<int> S;
		try {
			for(i=0;i<sizeof(A)/sizeof(int);i++)
				S.Push(1,A[i]);
			for(i=0;i<sizeof(B)/sizeof(int);i++)
				S.Push(2,B[i]);
		}catch(int j){
			cout<<"栈已满！"<<endl;
			cout<<"桟1：";
			while(true) {
				if(S.Pop(1,&x))
					cout<<x<<" ";				
				else {
					cout<<"桟1已空！"<<endl;
					break;
				}
			}
			cout<<"桟2：";
			while(true) {
				if(S.Pop(2,&x))
					cout<<x<<" ";				
				else {
					cout<<"桟2已空！"<<endl;
					break;
				}
			}
		}	
	while(S.Pop(1,&x)) {
		cout<<"桟1：";
		cout<<x<<" ";
		while(S.Pop(1,&x)) {
			cout<<x<<" ";
		}
	}
	cout<<endl;						
	while(S.Pop(2,&x)) {
		cout<<"桟2：";
		cout<<x<<" ";
		while(S.Pop(2,&x)) {
			cout<<x<<" ";
		}
	}
	return 0;
}