#define TRUE 1
#define FALSE 0
#define M 100

typedef struct
{
	StackElementType Stack[M];
	StackElementType top[2];  /*top[0]和top[1]分別為兩個棧頂指示器*/
}DqStack;

/*初始化操作。*/
void InitStack(DqStack *S)
{
	S->top[0]=-1;
	S->top[1]=M;
}

/*進棧操作。*/
int Push(DqStack *S,StackElementType x,int i)
{
	/*把數據元素x壓入i號堆棧*/
	if(S->top[0]+1==S->top[1]) /*棧已滿*/
		return(FALSE);
	switch(i)
	{
	case 0:
		S->top[0]++;
		S->Stack[S->top[0]]=x;
		break;
	case 1:
		S->top[1]--;
		S->Stack[S->top[1]]=x;
		break;
	default:  /*參數錯誤*/
        return(FALSE)
 	}
	return(TRUE);
}

/*出棧操作。*/
int Pop(DqStack *S,StackElementType *x,int i)
{
	/* 從i 號堆棧中彈出棧頂元素并送到x中 */
	switch(i)
	{
	case 0:
		if(S->top[0]==-1)  
			return(FALSE);
		*x=S->Stack[S->top[0]];
		S->top[0]--;
		break;
	case 1:
		if(S->top[1]==M)  
			return(FALSE);
		*x=S->Stack[S->top[1]];
		S->top[1]++;
		break;
	default:
		return(FALSE);
	}
	return(TRUE);
}