Question

哪位大神可以帮忙解答一下谢谢

三、应用题
1. 设有编号为1,2,3,4,5的五辆列车顺序进入一个栈式结构的站台，已知最先开出车站的前两辆车的编号依次为3和4，请写出这五辆列车开出车站的所有可能的顺序。
3，4，5，2，1；（2分）
3，4，2，5，1；（2分）
3，4，2，1，5。（2分）
四、程序填空题
1. 以下程序分别是顺序栈的入栈和出栈操作，请填空。
#define INITSIZE 100 /*存储空间的初始分配量*/
typedef int ElemType; /*在实际应用中，根据需要定义所需的数据类型*/
typedef struct
{ int top; /*栈顶指针，初始top=0*/
ElemType *base; /*存储空间基地址*/
int stacksize; /*栈总存储空间大小*/
}sqstack;
int push(sqstack *S,ElemType x)
{ if(S->top>=S->stacksize)
{ S->base=(ElemType*)realloc(S->base,(S->stacksize+1)*sizeof(ElemType));
if(!S->base) return 0;
① ;
}
② ;
return 1;
}
int pop(sqstack *S,ElemType *e)
{
if(S->top==0) /* 栈空 */
return 0;
③ ;
return 1;
}

2. 已知压栈函数int push(sqstack *S, ElemType x)，
弹栈函数int pop(sqstack *S, ElemType *e)，
初始化栈函数void initstack(sqstack *S)，
判栈空函数int empty(sqstack S) 。
以下算法是将任意一个十进制整数m转换为n（ ）进制数输出，请填空。
jzzh(int m, int n) /* 将十进制整数m转换为n（ ）进制数 */
{ int e;
sqstack S;
initstack(&S);
while(m!=0)
{ ① ;
② ;
}
while(!empty(S))
{ ③ ;
printf("%d",e);}
}

3．以下是循环队列的出队操作，请填空。
#define MAXSIZE 100 /*队列存储空间大小 */
typedef int ElemType;
typedef struct
{ ElemType *base; /* 队列存储空间基地址 */
int front; /* 队头指针 */
int rear; /* 队尾指针 */
}cqueue;
int outqueue (cqueue *cq,ElemType *x)
/*出队列*/
{
if( ① )
return(0); /* 失败，返回0*/
*x = ② ;
cq->front= ③ ;
return(1); /*成功，返回1*/
}

4.下面是循环队列的判队空和取队头元素操作的算法，请填空。
#define MAXCSIZE 100
typedef int ElemType;
Typedef struct
{ElemType *base;/*存放一维数组的基址*/
int front; /*队头指针,指示队头元素下标*/
int rear; /*队尾指针，指示队尾元素后一位置*/
}cqueue;

int empty(cqueue cq)
/*队空返回1，否则返回0*/
{ return ① ; }

int getfront(cqueue cq, ElemType *x)
/*取队头操作，成功返回1，失败返回0*/
{ if( ② )
return 0;
else
{ *x = ③ ;
return 1;
}
}

Answer 1

孔武有力 [读音][kǒng wǔ yǒu lì] [解释]孔：甚，很。
形容人很有力气。
[出处]《诗经·郑风·羔裘》:“羔裘豹饰，孔武有力，彼其之子，邦之司直。