资源描述：
《北科大数据结构上机题代码》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、-.?数据构造?上机题〔C语言程序〕1．输入数据〔设为整型〕建立单链表，并求相邻两节点data值之和为最大的第一节点。例如输入：264730〔0为完毕符〕，建立： 所求结果=4程序构造：类型说明；建表函数：Creatlist(L);求值函数：Adjmax(L);main(){变量说明；调用Creatlist(L)建表；调用Adjmax(L)求值；打印数据；释放链表空间；Y继续？N停顿}上机题1：#include#includetypedefintdatatype;//设当前数据元素为整
2、型-.word.zl.-.typedefstructnode//节点类型{datatypedata;//节点的数据域structnode*next;//节点的后继指针域}Linknode,*Link;//linknode为节点说明符，link为节点指针说明符LinkCreatelist()//创立单链表的算法{inta,c;floatb;LinkH,P,r;//H,P,r分别为表头，新节点和表尾节点指针H=(Link)malloc(sizeof(Linknode));//建立头节点r=H;do{c=(fflush(stdin
3、),scanf("%f",&b));//判断输入的是否是整数a=(int)b;if(c!=1
4、
5、a!=b
6、
7、a>-2^16
8、
9、a<2^16-1)printf("非法输入!请重新输入!");}while(c!=1
10、
11、a!=b
12、
13、a>-2^16
14、
15、a<2^16-1);while(a!=0){P=(Link)malloc(sizeof(Linknode));//申请新节点P->data=a;//存入数据-.word.zl.-.r->next=P;//新节点链入表尾r=P;do{c=(fflush(stdin),scanf("%
16、f",&b));//判断输入的是否是整数a=(int)b;if(c!=1
17、
18、a!=b
19、
20、a>-2^16
21、
22、a<2^16-1)printf("非法输入!请重新输入!");}while(c!=1
23、
24、a!=b
25、
26、a>-2^16
27、
28、a<2^16-1);}r->next=NULL;//将尾节点的指针域置空return(H);//返回已创立的头节点}LinkAdjmax(LinkH)//求链表中相邻两节点data值之和为最大的第一节点的指针的算法{Linkp,p1,q;inti,j;p=p1=H->next;if(p1==NULL)
29、return(p1);//表空返回q=p->next;if(q==NULL)return(p1);//表长=1时返回i=p->data+q->data;//相邻两节点data值之和-.word.zl.-.while(q->next){p=q;q=q->next;//取下一对相邻节点的指针j=p->data+q->data;if(j>i){p1=p;i=j;//取和为最大的第一节点指针}}return(p1);}voidmain()//主函数{LinkA,B,p,q;inta,b;do{printf("请输入一组整数(以0为完
30、毕符，数之间回车):");p=A=Createlist();//创立新链表B=Adjmax(A);-.word.zl.-.//求链表中相邻两节点data值之和为最大的第一节点的指针a=(int)(B->data);//取第一节点的data值printf("第一节点的data值为:%d",a);while(p->next)//释放链表空间{q=p;p=p->next;free(q);}free(p);printf("是否继续输入下一组整数:是:1,否:0");scanf("%d",&b);}while(b);}上机
31、题2.实现算术表达式求值程序〔栈的运用〕。设操作数：0，1，2，……，8，9〔可扩大〕；运算符：+，—，*，/，〔，〕，#〔#号为完毕〕。输入中缀表达式，如：5+(4—2)*3#，将其转换成后缀表达式：542—3*+#，然后计算，本例结果为11。程序构造：类型说明；-.word.zl.-.两套：Clearstack(S)、Emptystack(S)、Getstop(S)、Push(S)、Pop(S)；中缀到后缀转换的函数：Mid-post(E[n]，B[n])；后缀表达式求值的函数：Postcount(B[n])；main〔
32、〕{变量说明；输入中缀表达式，存入E[n]；调用Mid-post(E，B)；调用Postcount(B)；打印表达式结果；Y继续？N停顿}上机题2：#include#include#includetypedefstructnode{
