2002双栈的基本操作（C++）

描述

将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空；当第1号栈的栈顶指针top[1]等于m时，该栈为空。两个栈均从两端向中间增长（见下图）。试编写双栈初始化，判断栈空、栈满、进栈和出栈算法的函数。函数调用次序依次为：进栈、栈满的判断、出栈、栈空的判断。

双栈数据结构的定义如下：

typedef struct

{

  int top[2], bot[2];                         //栈顶和栈底指针

   SElemType *V;                                     //栈数组

   int m;                                                    //栈最大可容纳元素个数

}DblStack;

                                              图在这篇文章里可以看到双栈(Dual Stack)_Catherine的笔记-CSDN博客_双栈https://blog.csdn.net/cainv89/article/details/51398148

输入

多组数据，每组数据有四行，每行的数据之间均用空格分隔。第一行为一个整数m，表示数组V的大小，第二行为四个整数e0、e1、d0、d1，e0和e1分别代表压入0号栈和1号栈的整数序列E0和E1的长度（依次连续入栈，中间没有出栈的情况），d0和d1分别代表从0号栈和1号栈弹出的序列的长度（依次连续出栈，中间没有入栈的情况）。第三行和第四行分别表示序列E0和E1。当m=0时，输入结束。

输出

对于每组数据输出三行。第一行代表进栈操作完成时栈是否为满（出栈操作尚未执行），栈满输出1，栈不满输出0。第二行和第三行的数据分别对应0号栈和1号栈。第二行包括d0+1个整数，其中前d0个整数代表出栈序列D0，最后一个整数代表出栈操作完成时0号栈是否为空，栈空输出0，不空输出1。第三行包括d1+1个整数，其中前d1个整数代表出栈序列D1，最后一个整数代表出栈操作完成时1号栈是否为空，栈空输出0，不空输出1。整数之间用空格分隔。

输入样例 1 

7
3 4 2 2
1 2 3
2 3 4 5
12
4 6 4 3
1 3 4 5
1 3 5 6 8 1
0

输出样例 1

1
3 2 1
5 4 1
0
5 4 3 1 0
1 8 6 1

思路：

看懂：

就是一个数组里放了两个栈，栈底放在数组两头，从两边向中间扩张。top[]是两个栈各自的头部，因为有两个头部所以是top[2]，愿意的话你管它叫top1，top2也没问题。

V就相当于一个数组指针，只不过这个数组长度不确定，需要用new的方式去规定长度。当空间开辟完毕后，V就相当于那个数组的名字，要想输入输出或访问的话，就直接中括号下标那样去访问那个位置就行了。

正规的输入输出，栈空栈满操作可以看这篇

双栈的基本操作_海月的博客-CSDN博客_双栈的基本操作https://blog.csdn.net/weixin_43673589/article/details/104390671稍微偷懒的写法就是用输入的数字来判断栈空栈满，输入之和小于总长度就空，等于就满；输出也是233

代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
typedef struct
{
	int top[2], bot[2];                         //栈顶和栈底指针
	int* V;                                     //栈数组
	int m;                                      //栈最大可容纳元素个数
}DStack;
void Init(DStack& ds,int n)
{
	ds.V = new int[n];
	ds.top[0] = -1;
	ds.top[1] = n;
	ds.bot[0] = -1;
	ds.bot[1] = n;
}
void Insert(DStack& ds,int n1,int n2)
{
	for (int i = 0; i < n1; i++)
		cin >> ds.V[++ds.top[0]];
	for (int i = 0; i < n2; i++)
		cin >> ds.V[--ds.top[1]];
}
void Out(DStack& ds,int n,int i1,int o1,int i2,int o2)
{
	for (int i = 0; i < o1; i++)
	{
		if (i != 0)  cout << " ";
		cout << ds.V[ds.top[0]--];
	}
	if (o1 < i1)   cout << " 1" << endl;
	else   cout << " 0" << endl;
	for (int i = 0; i < o2; i++)
	{
		if (i != 0)  cout << " ";
		cout << ds.V[ds.top[1]++];
	}
	if (o2 < i2)  cout << " 1" << endl;
	else   cout << " 0" << endl;
}
void Full(int n,int i1,int i2)
{
	if (i1 + i2 == n)   cout << 1 << endl;
	else   cout << 0 << endl;
}
int main()
{
	int n;
	while (cin >> n && n != 0)
	{
		DStack ds;
		Init(ds, n);
		int i1, i2,o1,o2;
		cin >> i1 >> i2>> o1 >> o2;
		Full(n, i1, i2);
		Insert(ds,i1, i2);
		Out(ds, n, i1, o1, i2, o2);
	}
	return 0;
}