中南大學(xué)數(shù)據(jù)結(jié)構(gòu)演示系統(tǒng)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告(編輯修改稿)
2025-08-15 23:03 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 。 printf(2 Cha Ru)。 gotoxy(30,10)。 printf(3 Shan Chu)。 gotoxy(30,12)。 printf(4 Cha Zhao)。 gotoxy(30,14)。 printf(5 Ji Shu)。 gotoxy(30,16)。 printf(6 Liu Lan)。 gotoxy(30,18)。 printf(7 Huo Bing)。 gotoxy(30,20)。 printf(8 Fan Hui)。 gotoxy(35,23)。 printf(Shu Ru:)。 scanf(%c,amp。c)。 switch(c){ case 39。139。:creat(s)。clrscr()。break。 case 39。239。:insert(s,0,0)。clrscr()。break。 case 39。339。:delete(s)。clrscr()。break。 case 39。439。:search(s)。clrscr()。break。 case 39。539。:num(s)。clrscr()。break。 case 39。639。:linktraverse(s,0)。clrscr()。break。 case 39。739。:mergelink(s)。clrscr()。break。 case 39。839。:i=0。clrscr()。break。 default:clrscr()。 } } } /*模式匹配界面*/ indexfuc(sstring r,sstring t){ int i=1 。 char c。 clrscr()。 while(i){ gotoxy(35, 4)。 printf(Mo Shi Pi Pei)。 gotoxy(30, 9)。 printf(1 Zhu Chuan)。 gotoxy(30,11)。 printf(2 Mo Shi Chuan)。 gotoxy(30,13)。 printf(3 KMP Qiu next[])。 gotoxy(30,15)。 printf(4 KMP Qiu nextval[])。 gotoxy(30,17)。 printf(5 Fan Hui)。 gotoxy(30,21)。 printf(Shu Ru:)。 scanf(%c,amp。c)。 switch(c){ case 39。139。:creatstring(amp。r)。clrscr()。break。 /*輸入主串*/ case 39。239。:creatstring(amp。t)。clrscr()。break。 /*輸入模式串*/ case 39。339。:KMP(r,t,0)。clrscr()。break。 /*采用next[]進(jìn)行kmp匹配*/ case 39。439。:KMP(r,t,1)。clrscr()。break。 /*采用next[]進(jìn)行kmp匹配*/ case 39。539。:i=0。clrscr()。break。 default:clrscr()。 /*錯(cuò)誤輸入，重新打印再次接受輸入*/ } } } /*初始化順序表*/ initsq(sqlist *L){ int i。 for(i=0。iMAXSIZE。i++) Ldata[i][0]=1。 /*結(jié)構(gòu)體二維數(shù)組*/ Llen=0。 } initlist(sqlist *L,int k) { int i=k,m。 clrscr()。 Ldata[i1][0]=0。 printf(\nshun xu biao %d yi jing chu shi hua!\n,i)。 } /*顯示順序表*/ display(sqlist *L) { int i。 printf(yi cun zai shun xu biao : )。 for(i=0。iMAXSIZE。i++) if(Ldata[i][0]!=1) printf(%3d,i+1)。 } /*創(chuàng)建順序表*/ creatsq(sqlist *L){ int i=0,k。 int m。 window(1,1,80,25)。 textbackground(GREEN)。 clrscr()。 while(iMAXSIZEamp。amp。Ldata[i][0]!=1) i++。 initlist(L,i+1)。 Llen++。 printf(\nshun xu biao%d fei 0 shu ju shu ru, 0 ting zhi!\n\n,i+1)。 printf(shu ru:)。 window(7,6,12,6)。 textbackground(GREEN)。 textcolor(WHITE)。 clrscr()。 scanf(%d,amp。k)。 while(k) { listinsert(L,i+1,k,1)。 clrscr()。 scanf(%6d,amp。k)。 } clrscr()。 listtraverse(L,i+1,0)。 printf(\n\n\nshu ru 1 ji xu,reng yi jian fan hui: )。 scanf(%d,amp。m)。 if(m==1) creatsq(L)。 } /*插入順序表*/ listinsert(sqlist *L,int m,int n,int flag) { int i=m,e=n,j,c。 if(flag) clrscr()。 if(!Llenamp。amp。!m) { gotoxy(10,8)。 printf(mei you xun xu biao,reng yi jian fan hui!)。 getch()。 return。 } if(Ldata[i1][0]==MAXSIZE1) { printf(yi man!)。 printf(ren yi jian fan hui!)。 getch()。 return。 } if(!m){ display(L)。 printf(\n\nxuan zhe shun xu biao:)。 scanf(%d,amp。i)。 printf(\ncha ru qian shun xu biao:)。 listtraverse(L,i,0)。 printf(\n\ncha ru shu ju:)。 scanf(%d,amp。e)。 } j=Ldata[i1][0]。 while(eLdata[i1][j]amp。amp。j0) { Ldata[i1][j+1]=Ldata[i1][j]。 j。 } Ldata[i1][j+1]=e。 Ldata[i1][0]++。 if(!m){ printf(\ncha ru hou shun xu biao:)。 listtraverse(L,i,0)。 printf(\n\n1 ji xu,ren yi jian+Enter fan hui:)。 scanf(%d,amp。c)。 if(c==1) listinsert(L,0,0,1)。 }} /*刪除順序表*/ listdelete(sqlist *L) { int i,e,j,k=1,c。 clrscr()。 display(L)。 printf(\n\nxuan zhe shun xu biao:)。 scanf(%d,amp。i)。 printf(\n\nshan chu qian shun xu biao:)。 listtraverse(L,i,0)。 printf(\n\nshan chu shu ju:)。 scanf(%d,amp。e)。 while(k=Ldata[i1][0]amp。amp。Ldata[i1][k]!=e) /*尋找要?jiǎng)h除元素的位置*/ k++。 for(j=k。jLdata[i1][0]。j++) Ldata[i1][j]=Ldata[i1][j+1]。 Ldata[i1][0]。 /*元素前移將要?jiǎng)h除元素覆蓋*/ printf(\n\nshan chu hou shun xu biao:)。 listtraverse(L,i,0)。 printf(\n\n1 ji xu,ren yi jian+Enter fan hui:)。 scanf(%d,amp。c)。 if(c==1) listdelete(L)。 }
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1