一个双向栈的问题

[岩慈]

◆3.15③ 假设以顺序存储结构实现一个双向栈，即在一维数组的存
储空间中存在着两个栈，它们的栈底分别设在数组的的两个端点。
试编写实现这个双向栈tws的三个操作:初始化inistack(tws)、入栈
push(tws,i,x)和出栈pop(tws,i,x)的算法, 其中i为0或1，用以分
别指示设在数组两端的两个栈，并讨论按过程（正/误状态变量可设
为变参）或函数设计这些操作算法各有什么优缺点。

实现下列3个函数：
Status InitStack(TwoWayStack &tws, int size);
Status Push(TwoWayStack &tws, int i, SElemType x);
Status Pop(TwoWayStack &tws, int i, SElemType &x);

双向栈类型定义如下：
typedef struct {
SElemType *elem;
int top[2];
int size; // 分配给elem的总容量
}TwoWayStack; // 双端栈

我的编写是这样的typedef struct {

SElemType *top[2];
SElemType *base[2];
int size;// 分配给elem的总容量
} TwoWayStack;
Status InitStack(TwoWayStack &tws, int size)
{
tws.base[0]=(SElemType*)malloc(sizeof(SElemType));
tws.base[1]=tws.base[0]+size;
tws.top[0]=tws.base[0];
tws.top[1]=tws.base[1];
return OK;

}这是初始化双向栈，我这样写为什么不行？总是提示Ambiguous name： TwoWayStack。怎么解决？

[岩慈]

有人在吗

[黄舒颖 咸丫蛋]

错暂时看不出来，能不能再贴点代码啊
好像初始化分配内存有点问题，额。

[Quote=引用 1 楼 clevery1 的回复:]

有人在吗
[/Quote]

[x642458]

双端队列不可以？

[岩慈]

Status InitStack(TwoWayStack &tws, int size)
{
tws.base[0]=(SElemType*)malloc(sizeof(SElemType));
tws.base[1]=tws.base[0]+size;
tws.top[0]=tws.base[0];
tws.top[1]=tws.base[1];
return OK;

}

Status Push(TwoWayStack &tws, int i, SElemType x)
{
if(tws.top[0]>tws.top[1]) return OVERFLOW; //注意此时的栈满条件
if(i==0) *tws.top[0]++=x;
else if(i==1) *tws.top[1]--=x;
else return ERROR;
return OK;

}

Status Pop(TwoWayStack &tws, int i, SElemType &x)
{
if(i==0)
{
if(tws.top[0]==tws.base[0]) return OVERFLOW;
x=*--tws.top[0];
}
else if(i==1)
{
if(tws.top[1]==tws.base[1]) return OVERFLOW;
x=*++tws.top[1];
}
else return ERROR;
return OK;

}
这是全部代码

[nicky_zs]

[Quote=引用 3 楼 x642458 的回复:]
双端队列不可以？
[/Quote]

我也觉得双端栈跟双端队列就是一回事。。。