簡單行編輯系統(tǒng)數(shù)據(jù)結構課程設計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：23 大小：105.00KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩22頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　數(shù) 據(jù) 結構　　課程設計說明書　　2012 年 8月 30 日　學院:電子與計算機科學技術學院　專業(yè):網(wǎng)絡工程/計算機科學與技術　題目:簡單行

2、編輯器　指導教師:　組長姓名：學號　組員姓名：學號　組員姓名：學號　組員姓名：學號　組員姓名：學號　　1. 概述1</b

3、>　　1.1 設計目的1　　1.2 設計目標及要求設計要求1　　1.3 設計進度1　　1.4 分工1　　2. 需求分析及總體設計1

4、2.1 數(shù)據(jù)結構1　　2.2 功能框架2　　3．功能模塊詳細設計2　　3.1設計流程2　　3.2主要源代碼2　　4．功能模塊詳細設計2&l

5、t;b>　　4.1設計流程2　　4.2主要源代碼3　　1. 概述 　　1.1 設計目的　　被編輯的文本文件可能很大,全部讀入編輯程序的數(shù)據(jù)空間(內存)的作法既不經濟,

6、也不總能實現(xiàn)。所以設計這一種以行為單位進行的編輯程序。主要是逐段地編輯。任何時刻只把待編輯文件的一段放在內存,稱為活區(qū)。需要用到的數(shù)據(jù)結構是鏈表。　　1.2 設計目標及要求設計要求　?。?）行插入：　　格式： i<回車><行號><回車>&l

7、t;文本><回車> 　　功能：在指定行之后插入一行或幾行。　?。?）行刪除：　　格式： d<回車><行號1>[<空格><行號2>]<回車>　　功能：在

8、指定行之后插入一行或幾行。　　（3）行替換：　　格式： i<回車><行號><回車><文本><回車>　　功能：在指定行之后插入一行或幾行。　?。?）活區(qū)切換

9、：　　格式： n<回車>　　功能：將活區(qū)寫入文件,并從文件中讀入下一段,作為新的活區(qū)。　?。?）活區(qū)顯示：　　格式： p<回車>

10、　　功能：逐頁地(每頁20行)顯示活區(qū)內容,每顯示一頁之后請用戶決定是否繼續(xù)顯示以后備頁(如果存在)。印出的每一行要前置行號和一個空格符,行號固定占4位,增量為1。　?。?）模式匹配：　　格式： k<回車><匹配文本><回車>&l

11、t;p>　　1.3 設計進度　　1》2012.8.20——2012.8.21需求分析　　2》2012.8.21下午交需求分析，主要分析課題的內容，需要用的數(shù)據(jù)結構，小組分工情況　　3》2012.8.22——2012.8.29編寫源代碼<p&

12、gt;　　4》2012.8.30完成設計并書寫課程設計說明書　　5》2012.8.31 等待老師驗收　　1.4 分工　　薛建明：進行插入功能的編寫。　　叢前：進行刪除功能的編寫。　　甘

13、煬：進行活區(qū)的切換功能的編寫。　　楊志文：進行活區(qū)顯示，KMP算法，界面的編寫。　　2. 需求分析及總體設計　　2.1 數(shù)據(jù)結構　　用到數(shù)據(jù)結構的雙向鏈表：　　typedef stru

14、ct text　　{　　char string[80];　　struct text *next;　　struct text *pre;　　int flat;</b&g

15、t;　　} text;　　2.2 功能框架　?。?）行插入：在指定行之后插入一行或幾行。　?。?）行刪除：在指定行之后插入一行或幾行。　?。?）行替換：在

16、指定行之后插入一行或幾行。　?。?）活區(qū)切換：將活區(qū)寫入輸出文件,并從輸入文件中讀入下一段,作為新的活區(qū)。　?。?）活區(qū)顯示：逐頁地(每頁20行)顯示活區(qū)內容,每顯示一頁之后請用戶決定是否繼續(xù)顯示以后備頁(如果存在)。印出的每一行要前置行號和一個空格符,行號固定占4位,增量為1。　　（6）模式匹配：在當前活區(qū)中

17、查找所要匹配的文本。　　3．功能模塊詳細設計　　3.1設計流程　　行插入功能：找到要插入的結點對應的指針，然后開辟新的空間，把開辟出的新的空間，與剛才的結點連接，同時再把新節(jié)點的指針域只向出入的下一個節(jié)點。　　主要思想： p=(

18、text *)malloc(sizeof(text)); // p為新插入節(jié)點 　　p->next=p1->next; // p1為要出入結點的　　p->pre=p1;　　p1->next->pre=p;

19、　　p1->next=p;　　3.2主要源代碼　　void insert()　　{　　int i,j,hang,increhang=1,incre;

20、　　char s;　　text *p,*p1,*p2; 　　printf("(Note: the i-th row insert text in the i-th row!! Inserted text in # Please enter the line number for t

21、he end of the flag):\n"); 　　scanf("%d",&hang);　　p=p1=NULL;　　if(hang==0)　　{　　p

22、=(text *)malloc(sizeof(text));　　p->flat=1;　　p->next=head;　　head->pre=p;　　head=p;<b&g

23、t;　　}　　if(hang!=0)　　{　　for(i=0,p1=head; i<hang-1; i++,p1=p1->next); //找到要插入行的前一行　　p=(text *)ma

24、lloc(sizeof(text)); //為插入行分配空間　　p->flat=1;　　p->next=p1->next;　　p->pre=p1;　　p1->next->pre=p;</p&

25、gt;　　p1->next=p;　　} //從此行將插入行插入到鏈表中　　p->string[0]=getchar();　　p->string[0]=getchar();　　i=0;<

26、/p>　　incre=1;　　while(p->string[i]!='#')　　{　　if(incre==80)　　{<

27、/b>　　s=getchar();　　if(s=='#')　　{　　i++;　　p->string[i]=s;</p&g

28、t;　　break;　　}　　p1=p;　　p=(text *)malloc(sizeof(text));　　p->flat=1;

29、　　p->next=p1->next;　　p->pre=p1;　　p1->next->pre=p;　　p1->next=p; //從此行將插入行插入到鏈表中　　i=0

30、;　　incre=1;　　p->string[i]=s;　　}　　i++;

31、;　　incre++;　　p->string[i]=getchar();　　}　　p->string[i]='\n';　　p->string[i+1]='\0';&

32、lt;/p>　　puts("Modified text:\n");　　head->flat=1;　　for(p2=head,j=1; (j<=20)&&(p2!=NULL); j++,p2=p2->next) //顯示出修改后的鏈表

33、;　　if(p2->flat==1)　　printf("line %2d: %s",j,p2->string);　　if(feof(fp))　　printf("File has ended!");　　}

34、　　4．功能模塊詳細設計　　4.1設計流程　　行刪除：找到要刪除的第一行和要刪除的最后一行，分別把他們的指針域記錄下來，把要刪除的最后一行之后的文本往前移使的一頁達到20行。　　4.2主要源

35、代碼　　void del()　　{　　text *p1,*p2,*p3,*p4;　　int i,j;　　xiugai

36、=1;　　printf("the first line and the last lineyou want to delete \n");　　scanf("%d %d",&min,&max);　　if(head==NULL)</p&

37、gt;　　printf("\n list null! \n");　　p1=p2=head;　　if(min==1)　　p1=head;　　else<

38、/p>　　{　　for(i=0; i<min-1; i++) /*找到要刪除的第一行*/　　p1=p1->next;　　}　　p3=p1;

39、　　for(i=0; i<max; i++) /*找到要刪除的最后一行*/　　p2=p2->next;　　p4=p2;　　for(; p4!=NULL; p3=p3->next) /*刪除中間節(jié)點

40、，將 flat 賦值 0*/　　{　　strcpy(p3->string,p4->string);　　p3->flat=p4->flat;　　p4=p4->next;<p&g

41、t;　　}　　for(; p3!=NULL; p3=p3->next)　　fgets(p3->string,sizeof(p3->string),fp);　　printf("Modified text：\n");&

42、lt;p>　　for(i=0,j=0,p3=head; i<20; i++,p3=p3->next)　　{　　if(p3->flat==1)　　printf("line %2d : %s",j+1,p3->string);&l

43、t;/p>　　j++;　　}　　}　　5．功能模塊詳細設計 　　5.1設計流程</p&

44、gt;　　活區(qū)切換：　　5.2主要源代碼　　void saveshow()　　{　　int i=0,j=0;&l

45、t;p>　　char conti='y';　　text *p=NULL,*p1,*p2,*p3;　　for(i=0,p=head; (p!=NULL)&&(i<20); i++,p=p->next)　　if(p->flat==1)&l

46、t;p>　　fputs(p->string,out);　　p3=p1=head;　　if(p==NULL)　　for(i=0; i<20; i++)　　{　　p3->f

47、lat=1;　　p3=p3->next;　　}　　if(p!=NULL)　　{ for(i=0; (p!=NULL)&&(i<20); i++,p=p->next)<p&

48、gt;　　if(p->flat==1)　　{　　strcpy(p1->string,p->string);　　j=j+1;　　p->flat=0;&

49、lt;p>　　p1=p1->next;　　p1->flat=1;　　}　　}　　if(j<20)<p&g

50、t;　　{　　p2=p1;　　for(; (j<20)&&(!feof(fp)); j++,p2=p2->next) //從文件讀入活區(qū)　　fgets(p2->string,sizeo

51、f(p2->string),fp);　　if(j<20 && (feof(fp)))　　{ p2=p2->pre;　　for(; p2!=NULL;p2=p2->next) 　　p2->flat=0;</p&g

52、t;　　}　　}　　}　　6．功能模塊詳細設計　　6.1設計流程<p

53、>　　模式匹配 KMP 算法, 編輯函數(shù)，用來接受處理編輯命令,活區(qū)顯示,行替換，活區(qū)顯示，保存　　6.2主要源代碼　　//活區(qū)顯示　　void appear()　　{&l

54、t;/b>　　void EXIT() ;　　int i,j;　　char conti='Y';　　text *p2;　　if(

55、!feof(fp) )　　{　　page++;　　printf("*******************************page %d ***************************************

56、**\n",page);　　for(i=0,p2=head; i<20; i++,p2=p2->next)　　{　　if(p2->flat==1)　　printf("line %2d : %s&q

57、uot;,i+1,p2->string);　　}　　puts("Should continue to read into it?( Y / N ) :");　　conti=getchar();　　conti=

58、getchar();　　if((conti=='y'||conti=='Y'))　　{　　saveshow();　　appear();<

59、;p>　　}　　}　　else　　{　　page++;

60、　　printf("*******************************page %d *****************************************\n",page);　　for(i=0,p2=head; i<20; i++,p2=p2->next)

61、{　　if(p2->flat==1)　　printf("line %2d : %s",i+1,p2->string);　　}　　puts("\nFile has ended

62、!\n");　　}　　}　　//****************退出編輯函數(shù)后執(zhí)行的函數(shù)，將所有的內容存盤******************　　void saveall()</p

63、>　　{　　int i;　　text *p;　　for(i=0,p=head; i<20; i++,p=p->next) //將活區(qū)寫入文件

64、　　if(p->flat==1)　　{　　fputs(p->string,out);　　p->flat=0;　　}

65、　　while(!feof(fp))//將其余的內容寫入文件　　fputc(fgetc(fp),out);　　}　　void change()　　{　　i

66、nt i,j,hang,incre,inc;　　char s;　　text *p,*p1,*p2;　　xiugai=1;　　printf("Please input the line n

67、umber you want to replace (replace text in # is the ending):\n");　　scanf("%d",&hang);　　p=p1=NULL;　　if(hang==1)<b&g

68、t;　　p=head;　　else　　for(i=0,p=head; i<hang-1; i++,p=p->next);　　p->string[0]=getchar();　　p->strin

69、g[0]=getchar();　　p->flat=1;　　i=0;　　incre=1;　　while(p->string[i]!='#')<

70、;p>　　{　　i++;　　incre++;　　p->string[i]=getchar();　　if(incre==80)

71、　　{　　inc++;　　p->string[i+1]='\n';　　p->string[i+2]='\0';　　s=getchar

72、();　　if(s=='#')　　{　　i++;　　p->string[i]=s;　　break;</b&g

73、t;　　}　　p1=p;　　p=(text *)malloc(sizeof(text));　　p->flat=1;　　p->next=p1-&

74、gt;next;　　p->pre=p1;　　p1->next->pre=p;　　p1->next=p;　　i=0;　　incre=1;</b&g

75、t;　　p->string[i]=s;　　}　　}　　p->string[i]='\n';　　p->string[i+1

76、]='\0';　　puts("Modified text:\n");　　for(p2=head,j=1; (j<=20)&&(p2!=NULL); j++,p2=p2->next)　　{&

77、lt;p>　　if(p2->flat==1)　　printf("line %2d : %s",j,p2->string);　　}　　if(feof(fp))　　printf("File

78、has ended!");　　}　　//*************模式匹配 KMP 算法***************　　void KMP()　　{<p&g

79、t;　　int m=1,next[80];　　int i=0,j=-1;　　text *p;　　int a=0,b=0,F=0;　　char s[80],t[80];　　int lens,le

80、nt,k;　　p=head;　　printf("Please enter the string you want to pattern matching:\n");　　scanf("%s",t);

81、;　　lent=strlen(t);　　do　　{　　lens=strlen(p->string);　　strcpy(s,p->string);

82、;　　next[0]=-1;　　while(i<lent-1)　　{　　if(j==-1||t[i]==t[j])　　{　　++i

83、;　　++j;　　next[i]=j;　　}　　else j=next[j];　　}</p

84、>　　while(a<lens && b<lent)　　{　　if(b==-1||s[a]==t[b])　　{　　++a;

85、　　++b;　　}　　else　　b=next[b];　　}

86、;　　if(b>(lent-1))　　{　　k=a-lent+1;　　printf("You want to match in the string: line%2d words%d \n",m,k);&l

87、t;/p>　　F=1;　　}　　i=0;　　j=-1;　　a=0;<

88、/b>　　b=0;　　p=p->next;　　m++;　　}　　while(m<=20);<

89、/p>　　if(F==0)　　printf("Sorry!Failed to find the string you want to match in the current text\n");　　else printf("Match is ready! !\

90、n");　　}　　void drawmain() /*畫主窗口函數(shù)*/　　{　　int i,j;　　got

91、oxy(1,1); /*在文本窗口中設置光標至(1,1)處*/　　insline(); /*在文本窗口的(1,1)位置處中插入一個空行*/　　gotoxy(20,1);　　cprintf("%c %c File %c %c",179,17,16,179); /*

92、 | < > |*/　　gotoxy(45,1);　　cprintf("%c %c Edit %c %c",179,17,16,179); /* | < > |*/　　gotoxy(5,25); /*跳至窗口底端*/<

93、b>　　}　　void drawmenu(int m,int n) /*畫菜單,m:第幾項菜單，n：第m項的第n個子菜單*/　　{　　int i;　　if(m%2==0)

94、 /*畫File菜單項*/　　{　　window(21,2,32,6);　　textcolor(0);　　textbackground(7);　　for(i=0; i<4; i++) /

95、*在上面定義的文本窗口中先輸出5個空行*/　　{　　gotoxy(1,1+i);　　insline();　　}　　window(1,1,80,25);&l

96、t;/p>　　gotoxy(20,1);　　for(i=1; i<=5; i++)　　{　　gotoxy(21,1+i);　　cprintf("%c",179); /*窗口內文本的

97、輸出函數(shù)，在窗口左邊輸出 | */　　gotoxy(32,1+i);　　cprintf("%c",179); /*窗口內文本的輸出函數(shù)，在窗口右邊輸出 | */　　}　　for(i=1; i<=11; i++

98、)　　{　　gotoxy(21+i,2);　　cprintf("%c",196); /*窗口內文本的輸出函數(shù)，在窗口上邊輸出 - */　　gotoxy(21+i,6);

99、　cprintf("%c",196); /*窗口內文本的輸出函數(shù)，在窗口下邊輸出 - */　　}　　/*以上為顯示菜單項的外觀*/　　textbackground(7);　　gotoxy(21,2);</p

100、>　　cprintf("%c",218); /*輸出四個邊角表格符*/　　gotoxy(21,6);　　cprintf("%c",192);　　gotoxy(32,2);　　cprintf("%

101、c",191);　　gotoxy(32,6);　　cprintf("%c",217);　　gotoxy(22,3);　　cprintf(" Open ");　　gotoxy(

102、22,4);　　cprintf(" Save ");　　gotoxy(22,5);　　cprintf(" Exit ");　　textcolor(15);　　textbackgrou

103、nd(0);　　gotoxy(20,1);　　cprintf("%c %c File %c %c",179,17,16,179);　　switch(n%3)　　{<

104、;b>　　case 0:　　gotoxy(22,3);　　cprintf(" Open ");　　break;　　case 1:</p&

105、gt;　　gotoxy(22,4);　　cprintf(" Save ");　　break;　　case 2:　　gotoxy(22,5);<

106、;/p>　　cprintf(" Exit ");　　break;　　}　　}　　/**********

107、**********************************************/　　if(m%2==1) /*畫Edit菜單項*/　　{　　window(46,2,57,8);　　textcolor(0);</p&

108、gt;　　textbackground(7);　　for(i=0; i<7; i++)　　{　　gotoxy(1,1+i);　　insline();

109、;　　}　　window(1,1,80,25);　　gotoxy(45,1);　　for(i=1; i<=8; i++)　　{　　gotoxy(46,1+i);<

110、;/p>　　cprintf("%c",179);　　gotoxy(57,1+i);　　cprintf("%c",179);　　}　　for(i=1; i<=11

111、; i++)　　{　　gotoxy(46+i,2);　　cprintf("%c",196);　　gotoxy(46+i,9);　　cprintf("%c"

112、;,196);　　}　　textbackground(7);　　gotoxy(46,2);　　cprintf("%c",218);　　gotoxy(46,9);</p

113、>　　cprintf("%c",192);　　gotoxy(57,2);　　cprintf("%c",191);　　gotoxy(57,9);　　cprintf("%c",217);&

114、lt;/p>　　gotoxy(47,3);　　cprintf(" del ");　　gotoxy(47,4);　　cprintf(" insert ");　　gotoxy(47,5);<

115、;/p>　　cprintf(" change ");　　gotoxy(47,6);　　cprintf(" KMP ");　　gotoxy(47,7);　　cprintf(" sa

116、veshow");　　gotoxy(47,8);　　cprintf(" appear ");　　textcolor(15);　　textbackground(0);　　gotoxy(45,1);&

117、lt;/p>　　cprintf("%c %c Edit %c %c",179,17,16,179);　　switch(n%6)　　{　　case 0:<p&

118、gt;　　gotoxy(47,3);　　cprintf(" del ");　　break;　　case 1:　　gotoxy(47,4);&l

119、t;p>　　cprintf(" insert ");　　break;　　case 2:　　gotoxy(47,5);　　cprintf(" change

120、 ");　　break;　　case 3:　　gotoxy(47,6);　　cprintf(" KMP ");&l

121、t;b>　　break;　　case 4:　　gotoxy(47,7);　　cprintf(" saveshow");　　break;</p&

122、gt;　　case 5:　　gotoxy(47,8);　　cprintf(" appear ");　　break;　　}</b

123、>　　}　　}　　int menuctrl(int A) /*菜單控制*/　　{　　int x,y,i,B,v

124、alue,flag=6,a,b;　　x=wherex();　　y=wherey();　　if(A==F1)　　{　　drawmenu(0,flag);

125、 /*顯示File及其子菜單,并將光帶顯示在第一個子菜單上*/　　value=300;　　}　　if(A==F2)　　{<

126、p>　　drawmenu(1,flag); /*顯示Edit及其子菜單,并將光帶顯示在第一個子菜單上*/　　value=301;　　}　　if(A==F1||A==F2)　　{&l

127、t;/p>　　while((B=bioskey(0))!=ESC) /*選擇用戶按鍵*/　　{　　if(flag==0) flag=100;　　if(value==0) value=300; /*此value為局部變量*/

128、;　　if(B==UP) drawmenu(value,--flag); /*循環(huán)上下移*/　　if(B==DOWN) drawmenu(value,++flag); /*循環(huán)上下移*/　　if(B==LEFT) /*菜單項之間循環(huán)選擇（左移）*/　　{<

129、/b>　　flag=100;　　drawmain();　　window(1,2,80,25);　　for(i=0; i<24; i++)　　insline();

130、　　window(2,3,80,25);　　textcolor(10);　　drawmenu(--value,flag);　　}　　if(B==RIGHT)/*菜單項之間循環(huán)選擇（右移）*/

131、　　{　　flag=100;　　drawmain();　　window(1,2,80,25);　　for(i=0; i<24; i++)<p

132、>　　insline();　　window(1,3,80,25);　　textcolor(10);　　drawmenu(++value,flag);　　}　　if(B==ENTER) /

133、*選中某主菜單項的子菜單項（選中某項）*/　　{　　if(value%2==0) b=3; /*File下有5個子菜單項*/　　if(value%3==1) b=6; /*Edit下有4個子菜單項*/　　a=(value%3)*1

134、0+flag%b;/*a表示選擇子菜單的編號*/　　drawmain();　　window(1,2,80,25);　　for(i=0; i<25; i++)　　insline();　　window(1,3,80,25);&l

135、t;/p>　　textcolor(10);　　gotoxy(x,y);　　if(a==0) return 100; /*Open*/　　if(a==1) return 101; /*Save*/　　if(a==2) return 1

136、02; /*Exit*/　　if(a==10) return 110; /*del*/　　if(a==11) return 111; /*insert*/　　if(a==12) return 112; /*change*/　　if(a==13) return 11

137、3; /*KMP*/　　if(a==14) return 114; /*saveshow*/　　if(a==15) return 115; /*appear*/　　}　　}

138、　　}　　return A;　　} 　　void main()　　{&l

139、t;p>　　int a,b,A,B,i=1;　　drawmain();　　window(1,2,80,25);　　while((A=bioskey(0))!=ESC)　　{　　windo

140、w(2,2,80,25);　　if(A==F1)　　{　　B=menuctrl(A);　　if(B==100)　　Openfiles();</p&g

141、t;　　Createlist();　　if(B==101) 　　saveall();　　if(B==102)　　EXIT();

142、}　　if(A==F2)　　{　　B=menuctrl(A);　　if(B==110) 　　d

143、el();　　if(B==111) 　　insert(); 　　if(B==112) 　　change(); 　　if(B

144、==113) 　　KMP(); 　　if(B==114)　　{　　if( i==1)　　pa

145、ge=1;　　saveshow();　　}　　if(B==115)　　{　　i=2;</p

146、>　　appear();　　}　　}　　}　　}<

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

簡單行編輯系統(tǒng)數(shù)據(jù)結構課程設計

文檔簡介

溫馨提示

最新文檔

評論

簡單行編輯系統(tǒng)數(shù)據(jù)結構課程設計

文檔簡介

溫馨提示

最新文檔

評論

免費下載