本題要求在乙個陣列中實現兩個堆疊。
函式介面定義：
stack createstack
(int maxsize )
;bool
push
( stack s, elementtype x,
int tag )
;elementtype pop
( stack s,
int tag )
;
tag是堆疊編號，取1或2；maxsize堆疊陣列的規模；stack結構定義如下：
typedef
int position;
struct snode
;typedef
struct snode *stack;
push函式必須輸出「stack full」並且返回false；如果某堆疊是空的，則pop函式必須輸出「stack tag empty」（其中tag是該堆疊的編號），並且返回error。
裁判測試程式樣例：
#include
#include
#define error 1e8
typedef
int elementtype;
typedef
enum
operation;
typedef
enum
bool
;typedef
int position;
struct snode
;typedef
struct snode *stack;
stack createstack
(int maxsize )
;bool
push
( stack s, elementtype x,
int tag )
;elementtype pop
( stack s,
int tag )
;operation getop()
;/* details omitted */
void
printstack
( stack s,
int tag )
;/* details omitted */
intmain()
}return0;
}/* 你的**將被嵌在這裡 */
5
push 1
1pop 2
push 2
11push 1
2push 2
12pop 1
push 2
13push 2
14push 1
3pop 2
end
stack 2 empty
stack 2 is empty!
stack full
stack 1 is full!
pop from stack 1:1
pop from stack 2:13
1211
stack createstack
(int maxsize)
bool
push
(stack s, elementtype x,
int tag)
if(tag ==1)
s->data[
++s-
>top1]
= x;
else
s->data[
--s-
>top2]
= x;
return
true;}
elementtype pop
(stack s,
int tag)
return s-
>data[s-
>top1--];
}else
return s-
>data[s-
>top2++];
}}
6 7 在乙個陣列中實現兩個堆疊
6 7 在乙個陣列中實現兩個堆疊 20 分 本題要求在乙個陣列中實現兩個堆疊。stack createstack int maxsize bool push stack s,elementtype x,int tag elementtype pop stack s,int tag 其中tag是堆疊編...
6 7 在乙個陣列中實現兩個堆疊
本題要求在乙個陣列中實現兩個堆疊。stack createstack int maxsize bool push stack s,elementtype x,int tag elementtype pop stack s,int tag 其中tag是堆疊編號，取1或2 maxsize堆疊陣列的規模 ...
6 7 在乙個陣列中實現兩個堆疊 20分
本題要求在乙個陣列中實現兩個堆疊。函式介面定義 stack createstack int maxsize bool push stack s,elementtype x,int tag elementtype pop stack s,int tag 其中tag是堆疊編號，取1或2 maxsize堆...