1-4章习题答案2015讲解

char ch; while(ifstr>>ch) { switch(ch) { }

}

if( F：13

case'{': case'[': case'(': Push(a,ch); //A： 字符进栈

break;

case'}': if(Peek(a)=='{') //B： 读栈顶元素进行判断

Pop(a);

// C： 栈顶元素出栈

else

return 0;

break;

case']': if( D： Peek(a)==’[ ‘ )

Pop(a);

else

return 0;

break;

case')': if(Peek(a)=='(')

E：Pop(a) ;

else

return 0;

StackEmpty(a) ){

cout<<\return 1;}

else{

cout<<\return 0;}

十二、已知线性表A={a1、a2、……an}采用链接存储结构，其数据域由4个值域组成，假设依次为 char code[]

char name[] int max int min

要求：

1、定义单链表结点（包括对数据域的定义）； 2、从单链表的表头删除一个结点。 （参考答案）

答1： goods{ char code[5];

};

char name[15]; int max; int min;

ypedef struct t goods ElemType; struct sNode { ElemType data;

};

struct sNode *next;

答2：ElemType DeleteFirstList(struct sNode** HL) {

14

ElemType temp; struct sNode* p=*HL;

}

if(*HL==NULL){ }

*HL=(*HL)->next; temp=p->data; free(p); return temp;

printf(\exit(1);

15

十三、画出P15【算法1－3】简单选择排序的流程图，并带入5个整型数值进行排序过程分析，写出排序在执行过程中数组元素的变化。 int i,j,k,x i=0 i

b[i]?b[k] i++ end

Y Y N Y N 十四、教材上的习题：

16