数据结构用语言描述实验四.docVIP

实验学时数4实验四 实验学时数4 实验名称栈和队列及其应用 实验性质 设计性 学吋 一、实验目的 掌握栈与队列的抽象数据类型描述及特点。 掌握栈和队列的顺序和链式存储结构与基本算法实现。 掌握栈和队列在实际问题中的应用和基本编程技巧。 二、实验内容 栈和队列在不同存储结构上进行插入、删除等操作的算法。 通过栈或队列解决现实中的一些问题。 一一一实验过程 1、 实验题目 ［问题描述］ 以卜*题目根据Cl己兴趣和能力可选作一道作为实验题目： 根据栈的数据结构，建立一个顺序栈和链栈并实现对其基本操作； 根据队列的数裾结构，建立一个循环队列和链队并实现对其基本操作； 根据教材4. 3. 3节介绍的思想，设计并实现一个对简化表达式求值的系统 银行业务队列简单模拟。设某银行有A、B两个业务窗口，其中A窗口的 处理速度是B窗口的2倍，给定到达银行的顾客序号，请按业务完成的顺序输 出顾客序列(假设奇数编号到A窗口办理，偶数编号到B窗口办理，不同窗口 同时处理完2个顾客，A窗口优先输出)。 ［基本要求］ 按实验内容编写完整的程序，并上机验证。 实验完成后，提交电子档教师验收程序，并提交填写好的实验报告。 ［测试数据］ 由学生依裾软件工程的测试技术C1己确定。注意测试边界数裾。 2、 源程序 #include〈stdio.h #includcmalloc. h #define StackSize 100 #define StackElementType int Sdefine TRUE 1  ftdcfinc FALSE 0 typedef struct //顺序钱 { StackElcmcntTypc clcm[Stack Size]; int top; }SeqStack; typedef struct node //链栈 { StackElcmcntTypc data; struct node 氺next; }LinkStackNode; typedef LinkStackNodc 本LinkStack; void InitStack(SeqStack *s) //初始化顺序拽 { s-top=~l; } void InitStackJL(LinkStackNodc *s) //初始化链栈 { s-next=NULL; } int Push(ScqStack *s, StackElcmcntTypc x) //顺序栈进栈 { if (s-top==Stack_Size-l) return (FALSE); s-top++; s-clcm[s-top]=x; return (TRUE); } int Pop(SeqStack *s, StackElementType *x) //顺序栈出栈 { if (s-top==-l) return (FALSE); else {  *x=s-clcm[s-top]; s-top—; printf(出栈元素为:%d〃，*x); return (TRUE); } } void print(ScqStack s) //打印顺序栈 { int i; if (s. top==-l) printf (〃栈为空：\n ); else { printf (栈里的元素为.?); do { printf (〃%4d〃，s. clcm[s. top]); s. top一一; }while(s. top!=-l); printf (z/\nz，); } } int Push (LinkStack top, StackElementType x) //链栈进栈 { LinkStackNode^temp; tcmp= (LinkStackNodc*)malloc(sizcof(LinkStackNodc)); if (tcmp==NULL) return (FALSE); temp-dcita=x; tcmp-ncxt=top-ncxt; top-ncxt=tcmp; return (TRUE); } int Pop (LinkStack top, StackElementType *x) //链栈出栈 { LinkStackNodc *tcmp; temp=top-next; if (temp==NULL) return (FALSE); top-next=temp-next; *x=temp-data; free (temp); return (TRUE); } void print (LinkStack s) //打印链栈 LinkStack p=s-next; printf(栈中的元素为：)； while(p!=NULL) {printf (〃％4d〃，p-dcita); p=p-ncxt;} printf C’\n