【文章內(nèi)容簡(jiǎn)介】 要求實(shí)驗(yàn)批改完畢后，任課老師將每門課程的每個(gè)實(shí)驗(yàn)項(xiàng)目的實(shí)驗(yàn)報(bào)告以自然班為單位、按學(xué)號(hào)升序排列，裝訂成冊(cè)，并附上一份該門課程的實(shí)驗(yàn)大綱。金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目名稱： 順序表 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)1 順序表一、實(shí)驗(yàn)?zāi)康暮鸵笳莆枕樞虮淼亩ㄎ?、插入、刪除等操作。二、實(shí)驗(yàn)儀器和設(shè)備turbo c 三、實(shí)驗(yàn)內(nèi)容與過(guò)程（含程序清單及流程圖）必做題（1）編寫程序建立一個(gè)順序表，并逐個(gè)輸出順序表中所有數(shù)據(jù)元素的值。編寫主函數(shù)測(cè)試結(jié)果。（2）編寫順序表定位操作子函數(shù)，在順序表中查找是否存在數(shù)據(jù)元素x。如果存在，返回順序表中和x值相等的第1個(gè)數(shù)據(jù)元素的序號(hào)（序號(hào)從0開(kāi)始編號(hào)）；如果不存在，返回－1。編寫主函數(shù)測(cè)試結(jié)果。（3）在遞增有序的順序表中插入一個(gè)新結(jié)點(diǎn)x，保持順序表的有序性。解題思路：首先查找插入的位置，再移位，最后進(jìn)行插入操作；從第一個(gè)元素開(kāi)始找到第一個(gè)大于該新結(jié)點(diǎn)值x的元素位置i即為插入位置；然后將從表尾開(kāi)始依次將元素后移一個(gè)位置直至元素i；最后將新結(jié)點(diǎn)x插入到i位置。（4）刪除順序表中所有等于x的數(shù)據(jù)元素。選做題（5）已知兩個(gè)順序表a和b按元素值遞增有序排列，要求寫一算法實(shí)現(xiàn)將a和b歸并成一個(gè)按元素值遞減有序排列的順序表（允許表中含有值相同的元素）。程序清單：(1)includeincludedefine maxsize 100 typedef int datatype。typedef struct {datatype a[maxsize]。int size。}sequence_list。sequence_list mylist。void display(sequence_list slt)金陵科技學(xué)院實(shí)驗(yàn)報(bào)告{int i。if(==0)printf(“n 順表表是空的”)。elsefor(i=0。iprintf(“%5d”,[i])。} void init(sequence_list *slt){sltsize=0。} void main(){ int i,number。init(amp。mylist)。printf(“順序表是空的請(qǐng)建立順序表！”)。printf(“n”)。printf(“請(qǐng)輸入順序表中的元素個(gè)數(shù)！n”)。scanf(“%d”,amp。number)。=number。for(i=0。iscanf(“%d”,amp。[i])。}}(2)includeincludedefine maxsize 100 typedef int datatype。typedef struct {datatype a[maxsize]。int size。}sequence_list。sequence_list mylist。void display(sequence_list slt){int i。display(mylist)。printf(“n”)。金陵科技學(xué)院實(shí)驗(yàn)報(bào)告if(==0)printf(“n 順表表是空的”)。elsefor(i=0。iprintf(“%5d”,[i])。} void init(sequence_list *slt){sltsize=0。} int find(sequence_list *slt,int x){ int i,a。for(i=0。isize。i++){if(x==slta[i]){a=i。break。} } if(i!=sltsize)return a。elsereturn1。} void main(){ int i,number,a,b。init(amp。mylist)。printf(“順序表是空的請(qǐng)建立順序表！”)。printf(“n”)。printf(“請(qǐng)輸入順序表中的元素個(gè)數(shù)！n”)。scanf(“%d”,amp。number)。=number。for(i=0。iscanf(“%d”,amp。[i])。} display(mylist)。printf(“n”)。printf(“輸入要查找的數(shù)：”)。scanf(“%d”,amp。a)。b=find(amp。mylist,a)。金陵科技學(xué)院實(shí)驗(yàn)報(bào)告} if(b!=1){ printf(“順序表的下標(biāo)為：%dn”,b)。} else printf(“can not be found!”)。(3)includeincludedefine maxsize 100 typedef int datatype。typedef struct { datatype a[maxsize]。int size。}sequence_list。sequence_list mylist。void display(sequence_list slt){ int i。if(==0)printf(“n 順表表是空的”)。else for(i=0。isize=0。} void sort(sequence_list *slt){ int i,j,temp。//交換法排序for(i=0。isize。i++){for(j=i+1。jsize。j++){if(slta[i]slta[j]){temp=slta[i]。slta[i]=slta[j]。金陵科技學(xué)院實(shí)驗(yàn)報(bào)告slta[j]=temp。}} } } void append(sequence_list *slt,int x){ slta[sltsize]=x。sltsize++。sort(amp。mylist)。} void main(){ int i,number,x。init(amp。mylist)。printf(“順序表是空的請(qǐng)建立順序表！”)。printf(“n”)。printf(“請(qǐng)輸入順序表中的元素個(gè)數(shù)！n”)。scanf(“%d”,amp。number)。=number。for(i=0。iscanf(“%d”,amp。[i])。} display(mylist)。sort(amp。mylist)。printf(“n”)。display(mylist)。printf(“n”)。printf(“輸入要插入的元素：”)。printf(“n”)。scanf(“%d”,amp。x)。append(amp。mylist,x)。display(mylist)。printf(“n”)。}(4)includeincludedefine maxsize 100typedef int datatype。typedef struct金陵科技學(xué)院實(shí)驗(yàn)報(bào)告{ datatype a[maxsize]。int size。}sequence_list。sequence_list mylist。void display(sequence_list slt){ int i。if( == 0)printf(“n 順表表是空的”)。else for(i = 0。iprintf(“%5d”, [i])。} void init(sequence_list *slt){ sltsize = 0。} void sort(sequence_list *slt){ int i, j, temp。//交換法排序for(i = 0。isize。i++){for(j = i + 1。jsize。j++){if(slta[i]slta[j]){temp = slta[i]。slta[i] = slta[j]。slta[j] = temp。}} } } void del(sequence_list *slt, int x){ int m[maxsize]。int i, n = 0, j, a = 0。for(i = 0。isize。i++){if(slta[i]!= x){金陵科技學(xué)院實(shí)驗(yàn)報(bào)告m[n++] = slta[i]。}else a++。} sltsize = sltsize1, from, to, denpend_on)。//先將初始塔的前n1個(gè)盤子借助目的塔移動(dòng)到借用塔上move(n, from, to)。//將剩下的一個(gè)盤子移動(dòng)到目的塔上hanoi(n1)。} int ispalindrome(char * str){ int len = strlen(str)。int i = 0。for(。iif(str[i]!= str[len1])return 0。} return 1。} void main(){ char * str =(char *)malloc(init_size * sizeof(char))。char ch。int i = 0。//字符串當(dāng)前字符數(shù)int len = init_size。//字符串空間大小while(ch = getchar()){ // 循環(huán)錄入字符串if(ch == 39。@39。){ ///如果按回車鍵,則結(jié)束str[i] = 39。39。///字符串結(jié)束標(biāo)志break。}金陵科技學(xué)院實(shí)驗(yàn)報(bào)告if(i len1){str[i] = ch。}else {str =(char *)realloc(str,(len + incr_size)* sizeof(char))。//增加存儲(chǔ)空間str[i] = ch。len += incr_size。//重新記錄字符串空間}i++。} if(ispalindrome(str)!= 0){printf(“yesn”)。} else {printf(“non”)。} }金陵科技學(xué)院實(shí)驗(yàn)報(bào)告金陵科技學(xué)院實(shí)驗(yàn)報(bào)告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）（1）（2）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告五、實(shí)驗(yàn)體會(huì)（遇到問(wèn)題及解決辦法，編程后的心得體會(huì)）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告通過(guò)該實(shí)驗(yàn)我熟練掌握了如何通過(guò)堆棧和隊(duì)列來(lái)判斷一個(gè)算術(shù)表達(dá)式中開(kāi)括號(hào)和閉括號(hào)是否配對(duì)，測(cè)試“漢諾塔”問(wèn)題以及判斷回文數(shù)。金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目名稱： 串 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)4 串一、實(shí)驗(yàn)?zāi)康暮鸵笳莆沾拇鎯?chǔ)及應(yīng)用。二、實(shí)驗(yàn)儀器和設(shè)備turbo c 三、實(shí)驗(yàn)內(nèi)容與過(guò)程（含程序清單及流程圖）必做題（1）編寫輸出字符串s中值等于字符ch的第一個(gè)字符的函數(shù)，并用主函數(shù)測(cè)試結(jié)果。（2）編寫輸出字符串s中值等于字符ch的所有字符的函數(shù)，并用主函數(shù)測(cè)試結(jié)果。解題思路：可以將第一題程序改進(jìn)成一個(gè)子函數(shù)，在本題中循環(huán)調(diào)用。（3）設(shè)字符串采用單字符的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，編程刪除串s從位置i開(kāi)始長(zhǎng)度為k的子串。選做題假設(shè)以鏈結(jié)構(gòu)表示串，編寫算法實(shí)現(xiàn)將串s插入到串t中某個(gè)字符之后，若串t中不存在這個(gè)字符，則將串s聯(lián)接在串t的末尾。提示：為提高程序的通用性，插入位置字符應(yīng)設(shè)計(jì)為從鍵盤輸入。程序清單：(1)include void main(){ char s[100],ch,c。int i。printf(“創(chuàng)建字符串！”)。gets(s)。printf(“輸入要查找的字符：”)。scanf(“%c”,amp。ch)。for(i=0。s[i]!=39。39。i++)。{if(ch==s[i]){c=s[i]。金陵科技學(xué)院實(shí)驗(yàn)報(bào)告} }} if(s[i]){ printf(“輸出字符：”)。putchar(c)。printf(“n”)。} else { printf(“沒(méi)有找到！”)。}(2)include includevoid find(char *s,char ch){ int i,j=0。char c。for(i=0。s[i]!=39。39。i++){if(ch==s[i]){c=s[i]。j++。}}if((i1)!=strlen(s)){printf(“有%d個(gè)元素”,j)。printf(“n”)。printf(“輸出字符：”)。putchar(c)。printf(“n”)。} else {金陵科技學(xué)院實(shí)驗(yàn)報(bào)告printf(“沒(méi)有找到！”)。} } void main(){ char s[100],ch。int i。printf(“創(chuàng)建字符串！”)。gets(s)。printf(“輸入要查找的字符：”)。scanf(“%c”,amp。ch)。find(s,ch)。}(3)includeincludetypedef struct linknode { char data。struct linknode *next。}linkstring。linkstring *creatlink(linkstring *s){ linkstring *p = null, *q = null。char ch。ch = getchar()。while(ch!= 39。$39。){p = malloc(sizeof(linkstring))。pdata = ch。金陵科技學(xué)院實(shí)驗(yàn)報(bào)告if(s == null)s = p, q = p。elseqnext = p, q = p。ch = getchar()。} if(qnext!= null)qnext = null。return s。} linkstring *delete(linkstring *s, int i, int k)//足夠長(zhǎng) { linkstring *p = s, *q。int m = 2。while(mp = pnext。m++。} m = 0。if(i == 1)while(m假定字符串金陵科技學(xué)院實(shí)驗(yàn)報(bào)告s = pnext。free(p)。p = s。m++。} e