6 1 在乙個陣列中實現兩個堆疊 20分

本題要求在乙個陣列中實現兩個堆疊。

函式介面定義：

stack createstack

(int maxsize )
;bool push
( stack s, elementtype x,
int tag )
;elementtype pop
( stack s,
int tag )
;

typedef

int position;
struct snode 
;typedef
struct snode *stack;

裁判測試程式樣例：

#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;
}/* 你的**將被嵌在這裡 */

5push 1 1

pop 2

push 2 11

push 1 2

push 2 12

pop 1

push 2 13

push 2 14

push 1 3

pop 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 12 11

/* 你的**將被嵌在這裡 */

stack createstack
(int maxsize )
bool push
( stack s, elementtype x,
int tag )
else
}elementtype pop
( stack s,
int tag )
else
}else
if(tag==2)
else
return s->data[s->top2++];
}}

6 1 在乙個陣列中實現兩個堆疊 （20 分

本題要求在乙個陣列中實現兩個堆疊。函式介面定義 stack createstack int maxsize bool push stack s,elementtype x,int tag elementtype pop stack s,int tag 其中tag是堆疊編號，取1或2 maxsize堆...

在乙個陣列中實現兩個堆疊

初學者難題 1.如何建立這樣的乙個陣列？2.怎樣判斷棧的空滿？include include define error 1e8 typedef int elementtype typedef enum operation typedef enum bool typedef int position ...

堆疊 乙個陣列實現兩個堆疊

分析 一種聰明的辦法是使這兩個棧分別從陣列的兩頭向中間生長，當兩個指標相遇時，表時兩個棧都滿了。define maxsize 100 define elementtype int typedef struct strck,s s.top1 1 s.top2 maxsize 新增乙個元素 void p...