數(shù)據(jù)結(jié)構(gòu)實驗二報告模板

趙冬冬java092班2011-4-8PAGEPAGE1數(shù)據(jù)結(jié)構(gòu)實驗2回文判斷班級：java092學號：200907092240姓名：趙冬冬

實驗一回文判斷一、實驗目的熟練棧和隊列的各種操作。二、實驗內(nèi)容1．同時建立一個棧和一個隊列，即：每從鍵盤上輸入一個字符，就把它作為一個新的棧和隊列結(jié)點的數(shù)據(jù)域，插入到棧和隊列。這樣就同時建立了一個棧和一個隊列。然后，讓棧出棧的同時隊列出隊，比較它們是相等。2．設計簡單的程序?qū)崿F(xiàn)回文判斷的操作，加注釋！//回文判斷.cpp#include<stdio.h>#include<stdlib.h>typedefstructNode//定義隊列結(jié)點類型{chardata;structNode*next;}Linkqueuenode;typedefstruct{Linkqueuenode*front;//定義隊列的對首指針Linkqueuenode*rear;//定義隊列的對尾指針}Linkqueue;typedefstructnode//定義棧結(jié)點類型{chardata;structnode*next;}LinkStackNode,*LinkStack;voidpush(LinkStacktop,charx)//進棧{LinkStackNode*temp;//創(chuàng)建新結(jié)點temp=(LinkStackNode*)malloc(sizeof(LinkStackNode));//分配空間temp->data=x;//接點賦值temp->next=top->next;top->next=temp;//數(shù)據(jù)進棧}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請按指定的數(shù)字進行相應的操作:\n");}intqueue(Linkqueue*q)//初始化隊列{q->front=(Linkqueuenode*)malloc(sizeof(Linkqueuenode));//隊列分配空間if(q->front!=NULL)//判斷隊是否為空{(diào)q->rear=q->front;//初始化隊，使隊為空q->front->next=NULL;return1;}elsereturn0;}intenter(Linkqueue*q,charx)//入隊操作{Linkqueuenode*newnode;//創(chuàng)建新結(jié)點newnode=(Linkqueuenode*)malloc(sizeof(Linkqueuenode));//隊列分配空間if(newnode!=NULL){newnode->data=x;//結(jié)點賦值newnode->next=NULL;q->rear->next=newnode;//數(shù)據(jù)入隊q->rear=newnode;return1;}elsereturn0;}voidpushenter(LinkStacktop,Linkqueue*q)//一個元素同時進棧和入隊{printf("請輸入元素并以$結(jié)束\n");charx;//進棧和入隊的元素scanf("%c",&x);while(x!='$')//輸入$字符是停止循環(huán){push(top,x);enter(q,x);scanf("%c",&x);//元素同時進棧和入隊}printf("數(shù)據(jù)進棧入列成功！\n");}voidcheck(LinkStacktop,Linkqueue*p)//檢測是否為回文數(shù){chara,b;intc=0;Linkqueuenode*q;LinkStackw;w=top->next;q=p->front->next;while(q!=NULL&&w->next!=NULL)//判斷隊列和棧是否為空{(diào)a=w->data;//隊列和棧不為空則進行出隊和出棧操作b=q->next->data;q=q->next;w=w->next;printf("a=%cb=%c\n",a,b);if(a!=b)//檢測是否為回文數(shù) { c=1; printf(">>>>>>>>>>>>>>>>不為回文<<<<<<<<<<<<<<<<<\n");break; }}if(c==0)printf("\n>>>>>>>>>>>>>>>>為回文<<<<<<<<<<<<<<<<<\n");}voidmain(){LinkStackNodetop;//聲明一個棧結(jié)點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