数据结构实验试做记录.docVIP

数据结构实验 试做记录 实验一 一、实现代码如下： #includeiostream.h #includemalloc.h struct poly { int coef; int exp; }; typedef struct poly DataType; typedef struct node { DataType data; struct node *next; }LNode,*LinkList; void CreateList(LinkList L) { int c,e; LinkList r,s; r=L; cince; while(c!=0) { s=(LinkList)malloc(sizeof(LNode)); (s-data).coef=c; (s-data).exp=e; r-next=s; r=s; cince; } r-next=NULL; } void PrintList(LinkList L) { LinkList p; p=L-next; while(p) { cout((p-data).coef, (p-data).exp); if(p-next)cout-; p=p-next; } } LinkList PolyAdd(LinkList P,LinkList Q) { LinkList R,r,p,q,s; R=r=P; p=P-next; q=Q-next; while(pq) { if((p-data).exp(q-data).exp) { r-next=p; r=r-next; p=p-next; } else if((p-data).exp(q-data).exp) { r-next=q; r=r-next; q=q-next; } else { int sum; sum=(p-data).coef+(q-data).coef; if(sum==0) { s=p; p=p-next; free(s); s=q; q=q-next; free(s); } else { (p-data).coef=sum; r-next=p; r=r-next; p=p-next; s=q; q=q-next; free(s); } } } if(p)r-next=p; if(q)r-next=q; return R; } void main() { LinkList P,Q,R; P=(LinkList)malloc(sizeof(LNode)); P-next=NULL; cout请输入多项式1的值：endl; CreateList(P); cout多项式1的表达式为：endl; PrintList(P); coutendl; Q=(LinkList)malloc(sizeof(LNode)); Q-next=NULL; cout请输入多项式2的值：endl; CreateList(Q); cout多项式2的表达式为：endl; PrintList(Q); coutendl; R=PolyAdd(P,Q); cout多项式的和为：; PrintList(R); } 二、测试结果 实验二 一、实现代码如下： #include iostream.h #include malloc.h #include stdlib.h #define MAXSIZE 100 //定义操作数栈及其相应操作函数实现 typedef struct Stack1 { int data[MAXSIZE]; int top; }SqStack1; char chars[7]={+,-,*,/,(,),#}; char prior[7][7]={,,,,,,, ,,,,,,, ,,,,,,, ,,,,,,, ,,,,,=,, ,,,,,,, ,,,,,,=}; void InitStack(SqStack1 *s) { if(!(s=(SqStack1*)malloc(sizeof(SqStack1)))) return ; s-top=-1; } bool IsEmptyStack(SqStack1 s) { return s.top==-1?1:0; } void Push(SqStack1 *s,int e) { s-top++; s-data[s-top