数据结构实验二报告模板

赵冬冬java092班2011-4-8PAGEPAGE1数据结构实验2回文判断班级：java092学号：200907092240姓名：赵冬冬

实验一回文判断一、实验目的熟练栈和队列的各种操作。二、实验内容1．同时建立一个栈和一个队列，即：每从键盘上输入一个字符，就把它作为一个新的栈和队列结点的数据域，插入到栈和队列。这样就同时建立了一个栈和一个队列。然后，让栈出栈的同时队列出队，比较它们是相等。2．设计简单的程序实现回文判断的操作，加注释！//回文判断.cpp#include<stdio.h>#include<stdlib.h>typedefstructNode//定义队列结点类型{chardata;structNode*next;}Linkqueuenode;typedefstruct{Linkqueuenode*front;//定义队列的对首指针Linkqueuenode*rear;//定义队列的对尾指针}Linkqueue;typedefstructnode//定义栈结点类型{chardata;structnode*next;}LinkStackNode,*LinkStack;voidpush(LinkStacktop,charx)//进栈{LinkStackNode*temp;//创建新结点temp=(LinkStackNode*)malloc(sizeof(LinkStackNode));//分配空间temp->data=x;//接点赋值temp->next=top->next;top->next=temp;//数据进栈}voidgetinmain()//功能界面{printf("\t\t__________________________________________\n");printf("\t\t\t\t回文检测\t\t\n");printf("\n\n");printf("\t\t\t\t1.输入字符串\n");printf("\t\t\t\t2.检测是否为回文\n");printf("\t\t\t\t3.退出\n");printf("\n请按指定的数字进行相应的操作:\n");}intqueue(Linkqueue*q)//初始化队列{q->front=(Linkqueuenode*)malloc(sizeof(Linkqueuenode));//队列分配空间if(q->front!=NULL)//判断队是否为空{q->rear=q->front;//初始化队，使队为空q->front->next=NULL;return1;}elsereturn0;}intenter(Linkqueue*q,charx)//入队操作{Linkqueuenode*newnode;//创建新结点newnode=(Linkqueuenode*)malloc(sizeof(Linkqueuenode));//队列分配空间if(newnode!=NULL){newnode->data=x;//结点赋值newnode->next=NULL;q->rear->next=newnode;//数据入队q->rear=newnode;return1;}elsereturn0;}voidpushenter(LinkStacktop,Linkqueue*q)//一个元素同时进栈和入队{printf("请输入元素并以$结束\n");charx;//进栈和入队的元素scanf("%c",&x);while(x!='$')//输入$字符是停止循环{push(top,x);enter(q,x);scanf("%c",&x);//元素同时进栈和入队}printf("数据进栈入列成功！\n");}voidcheck(LinkStacktop,Linkqueue*p)//检测是否为回文数{chara,b;intc=0;Linkqueuenode*q;LinkStackw;w=top->next;q=p->front->next;while(q!=NULL&&w->next!=NULL)//判断队列和栈是否为空{a=w->data;//队列和栈不为空则进行出队和出栈操作b=q->next->data;q=q->next;w=w->next;printf("a=%cb=%c\n",a,b);if(a!=b)//检测是否为回文数 { c=1; printf(">>>>>>>>>>>>>>>>不为回文<<<<<<<<<<<<<<<<<\n");break; }}if(c==0)printf("\n>>>>>>>>>>>>>>>>为回文<<<<<<<<<<<<<<<<<\n");}voidmain(){LinkStackNodetop;//声明一个栈结点top.next=NULL;//将栈顶值为空Linkqueueq;queue(&q);//初始化队列system("pause");system("cls");s:getinmain();//进入功能选择界面intb;scanf("%d",&b);//选择功能switch(b){case1:pushenter(&top,&q);system("pause");system("cls"); gotos;case2:check(&top,&q);system("pause");system("cls"); gotos;case3