线性表、栈和队列、串

《线性表、栈和队列、串》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、本科生实验报告（一）姓名:学院:计算机科学学院专业:信息管理与信息系统班级:信息管理与信息系统班实验课程名称:数据结构实验日期:2011年9月日指导教师及职称:实验成绩:开课时间：2011-2012学年第一学期实验题目线性表、栈和队列、串小组合作否姓名班级信管班学号一、实验目的了解线性表、栈和队列、串的存储结构,实现线性表、栈和队列、串的各种基本运算。二．实验环境VisualC++6.0三、实验内容与步骤1、实现表一表二的自然连接。主要代码：voidCreateTable(HList*&h){inti,j;DList*r,*s;h=(HList*)

2、malloc(sizeof(HList));h->next=NULL;printf("表的行数,列数:");scanf("%d%d",&h->Row,&h->Col);for(i=0;iRow;i++){printf("第%d行:",i+1);s=(DList*)malloc(sizeof(DList));for(j=0;jCol;j++)scanf("%d",&s->data[j]);if(h->next==NULL)h->next=s;elser->next=s;r=s;}r->next=NULL;}voidDispTable(

3、HList*h){intj;DList*p=h->next;while(p!=NULL){for(j=0;jCol;j++)printf("%4d",p->data[j]);printf("");p=p->next;}}voidLinkTable(HList*h1,HList*h2,HList*&h){intf1,f2,i;DList*p=h1->next,*q,*s,*r;printf("连接字段是:第1个表位序,第2个表位序:");scanf("%d%d",&f1,&f2);h=(HList*)malloc(sizeof(HList

4、));h->Row=0;h->Col=h1->Col+h2->Col;h->next=NULL;while(p!=NULL){q=h2->next;while(q!=NULL){if(p->data[f1-1]==q->data[f2-1]){s=(DList*)malloc(sizeof(DList));for(i=0;iCol;i++)s->data[i]=p->data[i];for(i=0;iCol;i++)s->data[h1->Col+i]=q->data[i];if(h->next==NULL)h->next=s;

5、elser->next=s;r=s;h->Row++;}q=q->next;}p=p->next;}r->next=NULL;}voidmain(){HList*h1,*h2,*h;printf("表1:");CreateTable(h1);printf("表2:");CreateTable(h2);LinkTable(h1,h2,h);printf("连接结果表:");DispTable(h);}运行结果如下：图一1、迷宫问题。主要代码：struct{inti,j;intpre;}Qu[MaxSize];intfront=-1,rea

6、r=-1;voidprint(intfront){intk=front,j,ns=0;printf("");do{j=k;k=Qu[k].pre;Qu[j].pre=-1;}while(k!=0);printf("迷宫路径如下:");k=0;while(k

7、e){inti,j,find=0,di;rear++;Qu[rear].i=xi;Qu[rear].j=yi;Qu[rear].pre=-1;mg[1][1]=-1;while(front<=rear&&!find){front++;i=Qu[front].i;j=Qu[front].j;if(i==xe&&j==ye){find=1;print(front);return(1);}for(di=0;di<4;di++){switch(di){case0:i=Qu[front].i-1;j=Qu[front].j;break;case1:i=Qu[

8、front].i;j=Qu[front].j+1;break;case2:i=Qu[front].i+1;j=Qu[fro