數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4實(shí)驗(yàn)報(bào)告

暨南大學(xué)本科實(shí)驗(yàn)報(bào)告專用紙課程名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)成績(jī)?cè)u(píng)定實(shí)驗(yàn)工程名稱習(xí)題3.163.184.134.16指導(dǎo)教師孫世良實(shí)驗(yàn)工程編號(hào)實(shí)驗(yàn)4實(shí)驗(yàn)工程類型實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)樓三樓機(jī)房學(xué)生姓名林煒哲學(xué)號(hào)2013053005學(xué)院電氣信息學(xué)院系專業(yè)軟件工程實(shí)驗(yàn)時(shí)間年月日午～月日午溫度℃濕度實(shí)驗(yàn)?zāi)康恼莆諚：完?duì)列這兩種抽象數(shù)據(jù)結(jié)構(gòu)類型的特性，并能在相應(yīng)的應(yīng)用問(wèn)題中正確選用它們。掌握棧類型的實(shí)現(xiàn)方法，即兩種儲(chǔ)存結(jié)構(gòu)表示時(shí)的根本操作實(shí)現(xiàn)算法。熟悉串的七種根本操作定義，并能利用這些根本操作實(shí)現(xiàn)串的其他各種操作的方法。熟練掌握在串的定長(zhǎng)順序儲(chǔ)存結(jié)構(gòu)上實(shí)現(xiàn)串的各種操作的方法。了解串操作的應(yīng)用方法和特點(diǎn)。實(shí)驗(yàn)內(nèi)容和要求3.16火車調(diào)度站的入口處有n節(jié)硬席或軟席車廂〔分別以H和S表示〕等待調(diào)度，試編寫算法，輸出對(duì)這節(jié)車廂進(jìn)行調(diào)度的操作〔即入賬或出棧操作〕序列，以使所有的軟席車廂都被調(diào)到硬席車廂之前。3.18試寫一個(gè)判別表達(dá)式中開、閉括號(hào)是否配對(duì)出現(xiàn)的算法。4.13編寫算法，從串s中刪除所有和串t相同的子串。4.16編寫算法，實(shí)現(xiàn)串的根本操作StrCompare(S,T)。主要儀器設(shè)備實(shí)驗(yàn)環(huán)境：MicrosoftVisualStudio2012源程序3.16程序：#include<stdio.h>#include<stdlib.h>#include<string.h>voidSwitch(char*rs,char*S){ inti,k,len; strcpy(rs,"\0"); k=0; len=strlen(S); for(i=0;i<len;i++) if(S[i]=='S') strcat(rs,"IO"); else{ strcat(rs,"I"); k++; } while(k>0){ k--; strcat(rs,"O"); }}intmain(){ charQueue[20]; charrs[40]; scanf("%s",Queue); Switch(rs,Queue); puts(rs); return0;}3.18程序：#include<stdio.h>intmain(){ charqueue[20],x; inti=0; while((x=getchar())!=EOF){ if(x=='(') i++; else if(x==')') i--; if(i<0){ printf("error\n"); return0; } } printf("right\n"); return0;}4.13程序：#include<stdio.h>#include<string.h>intmain(){ chars[20]; scanf("%s",s); chart[20]; scanf("%s",t); for(inti=0;i<strlen(s);i++){ if(s[i]==t[0]){ intk=0,j=i; for(;k<strlen(t);k++,j++) if(s[j]==t[k]) continue; else break; if(k==strlen(t)){ s[i]='\0'; char*str=s+i+k; strcat(s,str); i--; } } } printf("%s",s); return0;}4.16程序：#include<stdio.h>#include<string.h>intStrCompare(char*s,char*t){ inti; for(i=0;i<=strlen(s);i++){ if(s[i]==t[i]) continue; if(s[i]>t[i]) return1; if(s[i]<t[i]) return-1; } if(i==strlen(s)+1) return0;}intmain(){ charstr1[100],str2[100]; scanf("%s",str1); scanf("%s",str2); printf("%d",StrCompare(str1,str2)); return0;}數(shù)據(jù)調(diào)試3.16調(diào)試結(jié)果：3.18調(diào)試結(jié)果：4.13調(diào)試結(jié)果：4.16調(diào)試結(jié)果：實(shí)驗(yàn)結(jié)果分析與總結(jié)3.16：輸入序列“HSHHSS”，其中H代表硬座，S代表軟座，輸出結(jié)果為“IIOIIIOIOOOO”，其中I代表入站，O代表出站。檢驗(yàn)可得該結(jié)果正確，程序運(yùn)行正確。3.18：輸入表達(dá)式”34*(35+36)/(1+2)”，判斷結(jié)果為right；輸入表達(dá)式”34*35+36)/(1+2”，判斷結(jié)果為error。可見程序運(yùn)行正確。4.13：輸入串s：6547832783456783，輸入串t：783。從串s中刪除串t，得到結(jié)果為：6542456?？梢姵绦蜻\(yùn)行正確。4.18：輸入”abcdefg”和”bcd”比擬，程序返回負(fù)值；輸入”polont”和”abgek”比擬，程序返回正值；輸入”abdc”和”abdc”比擬，程序返回0?？梢姵绦蜻\(yùn)行正確?？偨Y(jié)：1通過(guò)本次實(shí)驗(yàn)掌握了棧和串的一些根本操作，如構(gòu)造空的棧，入棧和出棧，返回棧頂元素，刪除棧頂元素等；串的定義以及串的建立，計(jì)算串的長(zhǎng)度，刪除子串、比擬串的大小以及