数据结构：假如以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点

假如以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化Status InitStack(tws *t)，入栈Status Push(tws *t,int i,SElemType x)和出栈Status Pop(tws *t,int i,SElemType *x)算法，其中i为0或1，用以分别指示在数组两端的两个栈。

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 20
#define TRUE 1;
#define FALSE 0;
#define OK 1;
#define ERROR 0;
#define INFEASIBLE - 1;

typedef int Status;
typedef int SElemType;
typedef struct {
	SElemType* elem;
	int top[2];
}TWSList;

Status InitStack(TWSList& t) {
	t.elem = (SElemType*)malloc(LISTINCREMENT * sizeof(SElemType));
	t.top[0] = 0;
	t.top[1] = LISTINCREMENT - 1;
	return OK;
}

Status Push(TWSList& t, int i, SElemType x) {
	if (t.top[0] > t.top[1])
	{
		return ERROR;
	}
	if (i == 0) {
		t.elem[t.top[0]++] = x;
	}
	else if (i == 1) {
		t.elem[t.top[1]--] = x;
	}
	else {
		return ERROR;
	}
	return OK;
}

Status Pop(TWSList& t, int i, SElemType& x) {
	if (i == 0) {
		if (t.top[0] < 1)
		{
			return ERROR;
		}
		x = t.elem[--t.top[0]];
	}
	else if (i == 1) {
		if (t.top[1] > LISTINCREMENT - 2)
		{
			return ERROR;
		}
		x = t.elem[++t.top[1]];
	}
	return OK;
}

Status PrintList(TWSList& t) {
	int i;
	cout << "正序为：";
	for (i = 0; i < t.top[0]; i++) {
		cout << t.elem[i] << ' ';
	}
	cout << "\n逆序为：";
	for (i = LISTINCREMENT - 1; i > t.top[1]; i--) {
		cout << t.elem[i] << ' ';
	}
	return OK;
}

int main() {
	TWSList t;
	InitStack(t);
	for (int i = 0; i < 5; i++) {
		Push(t, 0, i * 2 - 1);
		Push(t, 1, i * 2);
	}
	PrintList(t);
	cout << "\n use pop";
	int x = 1;
	for (int i = 0; i < 5; i++) {
		Pop(t, 1, x);
		cout << ' ' << x;
		Pop(t, 0, x);
		cout << ' ' << x;
	}
	return 0;
}