王道数据结构71页第5题

最新推荐文章于 2024-10-04 18:59:43 发布

青蛙想看天

最新推荐文章于 2024-10-04 18:59:43 发布

阅读量57

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/ytswld/article/details/121161934

版权

该代码实现了一个栈数据结构，包括输入元素到栈S1和从栈S2输出元素。当栈满或空时，程序能正确处理并返回0。用户通过输入特定数值（99和88）来控制数据的输入和输出。最后，所有剩余的栈S2元素按顺序输出。

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

int  G(SqStack &S1, SqStack &S2)
{
	S1.top = -1;
	S2.top = MaxSize;
	S1.top = S1.top + 1;
	S2.top = MaxSize-1;
	int x=0;
	cin >>x;
	while (x != 99)
	{
		if (S1.top >= 0 && S1.top <= MaxSize - 1)
		{
			S1.data[S1.top++] = x;
			cin >> x;
		}
		else
			return 0;
	}
	Show_SqStack(S1);
	cin >> x;
	while (x != 88)
	{
		if (S2.top < MaxSize&&S2.top != S1.top)
		{
			S2.data[S2.top--] = x;
			cin >> x;
		}
		
		else
			return 0;
	}
	while (S2.top<MaxSize)
	{
		
		cout << S2.data[S2.top++] << endl;
	}
	return 1;
}