实验报告2zhang

武汉纺织大学《数据结构》实验报告班级： 10 级电子商务专业 101 班姓名：许伟序号：1007471031实验时间： 2011 年 10 月 24 日指导教师：宋泽源实验二：栈和队列的应用一、实验目的：1、理解栈和队列的基本特性，掌握栈和队列的基本操作。

2、利用栈或队列解决实际问题。

二、实验内容：1、编写程序，利用顺序栈实现十进制数到八进制数的转换，参考程序示例：上机实验1（3）数制转换。

2、编写程序，利用顺序栈实现括号配对检查，参考程序示例：上机实验1（4）括号配对检查。

3、编写程序，掌握链队列结构的基本操作，参考程序示例：上机实验1（5）链队列管理。

三、操作步骤：实验一：#define DATATYPE1 int#define MAXSIZE 100typedef struct{DATA TYPE1 data[MAXSIZE];int top;}SEQSTACK;#include <stdio.h>void initstack(SEQSTACK*s){/*顺序栈初始化*/s->top=0;}DA TATYPE1 gettop(SEQSTACK*s){/*返回栈顶元素*/DATATYPE1 x;if(s->top==0){printf("栈空\n");x=0;}elsex=(s->data)[s->top];return x;}int push(SEQSTACK *s,DATATYPE1 x){/*元素x入栈*/if(s->top==MAXSIZE-1){printf("栈满\n");return 0;}else{s->top++;(s->data)[s->top]=x;return 1;}}DA TATYPE1 pop(SEQSTACK*s){/*返回栈顶元素并删除栈顶元素*/DA TATYPE1 x;if(s->top==0){printf("栈空\n");x=0;}else{x=(s->data)[s->top];s->top--;}return x;}main(){SEQSTACK stack, *s;int n;s=&stack;initstack(s);n=0;printf("输入一非负整数(十进制):");scanf("%d",&n);push(s,'#');while(n!=0){push(s,n%8); /*%为求余数运算符，余数入栈*/n=n/8; } /*/为求整数商运算符，商不为零，继续运行*/ printf("\n\n对应的八进制数为:");while(gettop(s)!='#')printf("%d",pop(s));printf("\n");}实验二：#define DATATYPE1 int#define MAXSIZE 100typedef struct{DATA TYPE1 data[MAXSIZE];int top;}SEQSTACK;#include <stdio.h>void initstack(SEQSTACK*s)/*顺序栈初始化*/{s->top=0;}int push(SEQSTACK *s,DATA TYPE1 x) {/*元素x入栈*/if(s->top==MAXSIZE-1){printf("栈满\n");return 0;}else{s->top++;(s->data)[s->top]=x;return 1;}}DA TATYPE1 pop(SEQSTACK*s){/*返回栈顶元素并删除栈顶元素*/ DA TATYPE1 x;if(s->top==0){printf("栈空\n");x=0;}else{x=(s->data)[s->top];s->top--;}return x;}DA TATYPE1 gettop(SEQSTACK*s) {/*返回栈顶元素*/DATATYPE1 x;if(s->top==0){printf("栈空\n");x=0;}elsex=(s->data)[s->top];return x;}check(SEQSTACK*s){int bool;char ch;push(s,'#');printf("\n请输入一串括号,回车键结束:"); ch=getchar();bool=1;while(ch !='\n'&& bool){ if(ch =='(')push(s,ch);if(ch ==")")if(gettop(s)=='#')bool=0;elsepop(s);ch=getchar();}if(gettop(s)!='#')bool=0;if(bool)printf("\n括号派对正确\n");elseprintf("\n括号派对错误\n");}main(){ SEQSTACK st,*s;s=&st;initstack(s);check(s);}实验三：#define DATATYPE1 int#define MAXSIZE 100typedef struct qnode{ DATATYPE1 data;struct qnode*next;}LINKQLIST;typedef struct{ LINKQLIST *front,*rear;}LINKQUEUE;#include <stdio.h>#include <malloc.h>DA TATYPE1 dellinkqueue(LINKQUEUE*q){LINKQLIST*p;DA TATYPE1 v;if(q->front==q->rear){ printf("duiliekong\n");v=0;}else{ p=(q->front)->next;(q->front)->next=p->next;if(p->next==NULL)q->rear=q->front;v=p->data;free(p);}return v;}void enlinkqueue(LINKQUEUE*q,DA TA TYPE1 x){(q->rear)->next=(LINKQLIST*)malloc(sizeof(LINKQLIST));q->rear=(q->rear)->next;(q->rear)->data=x;(q->rear)->next=NULL;}void initlinkqueue(LINKQUEUE*q){q->front=(LINKQLIST*)malloc(sizeof(LINKQLIST));(q->front)->next=NULL;q->rear=q->front;}void outlinkqueue(LINKQUEUE*q){LINKQLIST*p;p=q->front;printf("duilieyuansuxianshi:");while(p!=q->rear){p=p->next;printf("%d",p->data);}printf("\n");}main(){LINKQUEUE lq,*p;int j;p=&lq;initlinkqueue(p);printf("shuruyizhengshu(jishu---ruduilie.oushu---shanchuduishouyuansu.0---tuichu):");scanf("%d",&j);while(j!=0){ if(j%2==1)enlinkqueue(p,j);elsej=dellinkqueue(p);outlinkqueue(p);printf("\nshuruyizhengshu(jishu---ruduilie.oushu---shanchuduishouyuansu.0---tuichu):");scanf("%d",&j);}}四、实验收获和建议：。