数据结构实验报告(实验3,实验4)

来源：用户分享时间：2025/5/28 12:06:24 本文由

说明：文章内容仅供预览，部分内容可能不全，需要完整文档或者需要复制内容，请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ：xxxxxx 处理（尽可能给您提供完整文档），感谢您的支持与谅解。

*cp=stack[*toppt]; return 0; }

int correct(char *exp,int max) { int flag=0; char s[MAX]; int top=0; char c;int i; for(i=0;i<=max&&flag==0;i++) { if(exp[i]=='('||exp[i]=='['||exp=='{') push(s,MAX,&top,exp[i]); if(exp[i]==')'||exp[i]==']'||exp[i]=='}') { flag=pop(s,&top,&c); if((exp[i]==')'&&c!='(')||(exp[i]==']'&&c!='[')||(exp[i]=='}'&&c!='{')) flag=1; } } if(top!=0) flag=1; return flag; }

void main() { char exp[1024]; int top=0; while(1) { printf(\请输入表达式，输入0 结束程序：\\n\ gets(exp);exp[MAX]='\\0'; if(strcmp(exp,\ return; if(correct(exp,strlen(exp))!=0) printf(\表达式括号不匹配\\n\ else printf(\表达式括号匹配\\n\ } }

实验4 队列的基本操作

? 实验目的

（1）掌握链接存储队列的进队和出队等基本操作。（2）掌握环形队列的进队和出队等基本操作。

（3）加深对队列结构的理解，逐步培养解决实际问题的编程能力。

? 实验内容（一）基础题1

（1）编写链接队列的基本操作函数。

（2）调用上述函数实现下列操作：建立队列、读取队列的第一个元素、从队列中删除元素、输出队列中的所有元素。（二）基础题2

（1）编写环形队列的基本操作函数。

（2）调用上述函数完成下列操作：建立队列、读取队列的第一个元素、从队列中删除元素、输出队列中的所有元素。

（三）提高题

使用队列结构对医务室事件进行模拟，输出医生的总等待时间和病人的平均等待时间。

? 实验结果

1、基础题1

（1）画出数据结构基本运算的流程图

调用OutputQueue函数输出操作结果调用EnQueue函数调用DeQueue函数 1 进队 2 出队 0 退出主函数 Switch(op) （2）程序运行主要结果截图

测试用例：依次输入元素23,34,43,56,45进入队列，程序运行结果如图

测试用例：让元素23,34出队，程序运行结果如图

（3）程序源代码

#include #include typedef struct queue{ int data;

struct queue *link; }Q;

void EnQueue(Q **head,Q **tail,int x) { Q *p; p=(Q *)malloc(sizeof(Q)); p->data=x; p->link=NULL; if(*head==NULL)

*head=*tail=p; else { (*tail)->link=p; *tail=p; } }

int DeQueue(Q **head,Q **hail,int *cp) { Q *p; p=*head; if(*head==NULL) return 1; *cp=(*head)->data; *head=(*head)->link; if(*head==NULL) *hail=NULL; free(p); return 0; }

void OutputQueue(Q *head) { while(head!=NULL) { printf(\ head=head->link; } printf(\}

int main() { Q *head,*tail; int op,i; head=tail=NULL; while(1) { printf(\请选择操作，1:进队；2:出队；0:退出\\n\ fflush(stdin); scanf(\ switch(op) { case 0:return 0; case 1: printf(\请输入进队元素：\ scanf(\ EnQueue(&head,&tail,i);

搜索更多关于：数据结构实验报告(实验3,实验4) 的文档

数据结构实验报告(实验3,实验4).doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印

下载这篇word文档

本文链接：https://www.diyifanwen.net/c0t5zj2t9jc565jb3urou8mpoj7oc3w00zml_2.html（转载请注明文章来源）