发布时间 : 星期六 文章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