鏁版嵁缁撴瀯瀹為獙鎶ュ憡(瀹為獙3,瀹為獙4) - 鐧惧害鏂囧簱

（2）程序运行主要结果截图

测试用例：输入病人人数为13，程序运行结果如图

测试用例：输入病人人数为5，程序运行结果如图

测试用例：分别输入病人人数为21，-4，0，程序运行结果如图

（3）程序源代码 #include #include #include typedef struct{ int arrive,treat; }PA;

typedef struct queue{ PA data; struct queue *link;

}QE;

void Enqueue(QE **head,QE **tail,PA x) { QE *p; p=(QE*)malloc(sizeof(QE)); p->data=x; p->link=NULL; if(*head==NULL) *head=*tail=p; else { (*tail)->link=p; *tail=p; } }

int Dequeue(QE **head,QE **tail,PA *cp) { QE *p; p=*head; if(*head==NULL) return 1; *cp=(*head)->data; *head=(*head)->link; if(*head==NULL) *tail=NULL; free(p); return 0; }

void Outputqueue(QE *head) { while(head!=NULL){ printf(\到达时间：%d 处理时间：%d\\n\ head=head->link; } }

void Initdata(PA *pa,int n) { int parr=0; int i; for(i=0;i

}

int main() { QE *head,*tail; PA *p,curr; int n,i,finish,nowtime,dwait,pwait; head=tail=NULL; while(1) { n=0; nowtime=dwait=pwait=0; printf(\请输入病人总数（1~20），输入 0 结束程序:\\n\ scanf(\ if(n==0) return 0; if(n>20||n<0) continue; if((p=(PA*)malloc(n*sizeof(PA)))==NULL) { printf(\内存申请错误\\n\ return 0; } Initdata(p,n); for(i=0;i0) dwait+=p[i].arrive-nowtime; nowtime=p[i].arrive; Enqueue(&head,&tail,p[i++]); } Dequeue(&head,&tail,&curr); pwait+=nowtime-curr.arrive; finish=nowtime+curr.treat; while(i

? 小结

在编程实验过程中，体会了栈结构和队列结构在实际问题中的应用。比如栈结构应用的括号匹配问题，可以利用栈结构具有的“后进后出”特性来设计算法，每读入一个括号，便将左括号直接入栈，等待相匹配的同类右括号，若读入右括号，且与当前栈顶的左括号同类型，则二者匹配，将栈顶的左括号出栈；当输入的表达式序列处理完，而栈中仍有等待匹配的元素时，或者输入序列未完，而栈已空，均属于不匹配情况。当输入序列和栈同时变空时，说明所有括号完全匹配。另外，注意到的另一个问题，对于进栈和进队操作，由于受到事先开辟的栈区容量限制，可能产生上溢，因此在进栈和进队操作时，都必须先进行判满操作，以免发生上溢。

在队列的提高题时，因为需要生成随机数列，而课本中提供的函数random函数无法在VC下运行，因此百度学习了VC下可以使用的函数srand和rand函数，刚开始使用的时候，是以time作种子，先调用srand((unsigned)time(NULL))，然后再调用rand函数，后来发现，用这种方法生成的随机数，基本都是相同的数字，我自己分析认为，由于程序运行时间较短，所以同时生成几个随机数时的时间相同，导致了生成的随机数都相同，因此删除了srand函数的调用，只使用rand函数，便解决了同时生成多个随机数的数值相同的问题。