Question

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

5. 以下程序分别是链栈的入栈和出栈操作，栈顶在表头即头结点之后，请填空。
typedef int ElemType;
typedef struct node /*链栈结点结构*/
{ ElemType data;
struct node *next;
}linkstack,slink;
int push(linkstack *S,ElemType x) /* 入栈操作(将值为x的数据元素插入栈S中,使x成为新的栈顶元素) */
{ linkstack *p;
p=(linkstack *)malloc(sizeof(linkstack));
if(!p) return 0;
p->data=x;
① ;
② ;
return 1;
}
int pop(linkstack *S,ElemType *e) /* 出栈操作(删除栈S的栈顶元素) */
{ linkstack *p;
if(S->next==NULL) return 0;
p=S->next;
*e=p->data;
③ ;
free(p);
return 1;
}

6.以下是循环队列的一些基本操作，请填空。
#define MAXCSIZE 100 /*队列存储空间大小 */
typedef int ElemType;
typedef struct
{ ElemType *base; /* 队列存储空间基地址 */
int front; /* 队头指针 */
int rear; /* 队尾指针 */
}cqueue;
/* 求队列长操作(循环队列中数据元素的个数) */
int getlen(cqueue *cq)
{ return( ① );
}
/*入队列操作(在循环队列cq的队尾插入值为x的元素) */
int enqueue(cqueue *cq,ElemType x)
{ if( ② ) return 0;
cq->base[cq->rear]=x;
③ ;
return 1;
}

7. 以下程序是顺序栈的求栈长、取栈顶、判栈空算法，请填空。
/*顺序栈存储结构*/
#define INITSIZE 100 /*存储空间的初始分配量*/
typedef int ElemType;/*在实际应用中，根据需要定义所需的数据类型*/
typedef struct
{ int top;
ElemType *base;
int stacksize;
}sqstack;
int getlen(sqstack *S)/*求栈长操作*/
{ return ( ① ); }
int gettop(sqstack *S,ElemType *e)/*取栈顶元素操作*/
{ if(S->top==0)return 0; /* 栈空，返回0*/
*e=S->base[ ② ];
return 1; /*取栈顶元素*/
}
emptystack(sqstack *S)/*判栈空操作*/
{ if( ③ ) /* 栈空，返回1，否则返回0 */
return 1;
else return 0;
}

8. 如果希望循环队列中的向量单元都能得到利用，则可设置一个标志域tag，每当尾指针和头指针值相同时，以tag的值为0或1来区分队列状态是“空”还是“满”。请对下列函数填空，使其分别实现与此结构相应的入队和出队的算法。
#define MAXSIZE 100
typedef int ElemType;
typedef struct
{ ElemType *base; /*队列元素基地址*/
int front; /*队头指针*/
int rear; /*队尾指针*/
}cqueue;
int tag; /*标志域tag*/
int enqueue(cqueue *q,ElemType x)
{ if( ① ) return 0;
q->data[q->rear]=x;
q->rear=(q->rear+1)%MAXSIZE;
if(q->rear==q->front) ② ;
return 1;
}
int dequeue(cqueue *q, ElemType *x)
{ if(q->rear==q->front&&tag==0) return 0;
*x=q->data[q->front];
q->front=(q->front+1)%MAXSIZE;
if(q->rear==q->front) ③ ;
return 1;
}

Answer 1

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