题目略
教材:数据结构(林碧英版)
第三章算法设计题1-5
1.
typedef struct
{
ElemType data[Max];
int front,rear,tag;//tag=1表示入队导致front=rear,出队导致则为0
}SqQueue;
bool EnQueue(SqQueue &Q,ElemType x)
{
if(Q.front==Q.rear&&tag==1)
return false;
Q.data[Q.rear]=x;
Q.rear=(Q.rear+1)%Max;
Q.tag=1;
return true;
}
bool DeQueue(SqQueue &Q,ElemType &x)
{
if(Q.front==Q.rear&&tag==0)
return false;
x=Q.data[front];
Q.front=(Q.front+1)%Max;
tag=0;
return true;
}
2.
typedef struct
{
char data[Max];
int top;
}SqStack;
typedef struct
{
char data[Max];
int front,rear;
}SqQueue