數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

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

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

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認(rèn)領(lǐng)

文檔簡介

1、　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告　　1.基于散列表的程序相近度檢測系統(tǒng)　　——哈希表　　2.公司招聘模擬系統(tǒng)　　——隊列　　班級: 軟

2、件102班 　　姓名: 　　指導(dǎo)教師: 　　成績: 　　2012年6月18日<

3、;b>　　目錄　　★必做題3　　需求分析3　　設(shè)計要求：3　　概要設(shè)計：3</p

4、>　　1.流程圖：4　　2.哈希表及其中一些函數(shù)5　　3.程序中主要功能函數(shù)5　　a.主函數(shù)5　　b.文件處理函數(shù)5

5、　　c. 輸出文件函數(shù)7　　調(diào)試分析8　　1.調(diào)試過程中遇到的問題8　　2.算法的時空分析8　　3.經(jīng)驗和體會8　　測試結(jié)果

6、8　　參考文獻：10　　源代碼附錄：10　　■自選題19　　需求分析19

7、　　概要設(shè)計19　　詳細(xì)設(shè)計20　　1.流程圖：20　　2.函數(shù)：21　　a.main()

8、函數(shù)21　　b.void print (STU *p)21　　3.插入函數(shù)21　　調(diào)試分析：21　　1.調(diào)試過程中遇到的問題21　　2. 算法的

9、時空分析22　　3.經(jīng)驗和體會22　　測試結(jié)果22　　參考文獻：23　　源代碼附錄：23

10、　　★必做題　　正文　　需求分析　　對于兩個C程序，設(shè)計并實現(xiàn)兩種不同的基于散列表的檢測算法，計算兩個程序的相近度，并分析比較兩種算法的效率。　　設(shè)計要求：&

11、lt;/b>　　1. 分別讀取兩個C程序文件（InFile1.cpp, InFile2.cpp），識別其中的關(guān)鍵字并統(tǒng)計頻度，分別生成兩個文件，保存關(guān)鍵字名稱和對應(yīng)頻度（OutFile1.txt, OutFile2.txt）。　　2. 自行設(shè)計散列函數(shù)，分別利用開放地址法和鏈地址法構(gòu)建C語言關(guān)鍵字的散列表。在掃描源程序的過程中，每遇到關(guān)鍵字就查找相

12、應(yīng)散列表，并累加相應(yīng)關(guān)鍵字出現(xiàn)的頻度。　　3. 根據(jù)統(tǒng)計的兩個程序中關(guān)鍵字不同頻度，可以得到兩個向量。　　如下面簡單的兩個C程序關(guān)鍵字統(tǒng)計結(jié)果的例子（假定只考慮以下９個關(guān)鍵字） 　　X1=[3，4，0，4， 0，6，2，0，3] 　　X2=[3，2，0，5，

13、0，4，1，0，2] 　　X1－X2=[0，2，0，-1，0，2，1，0，1]　　通過計算向量X1和X2的相對距離來判斷兩個源程序的相似性，相對距離s的計算方法是（ T表示向量的轉(zhuǎn)置）　　顯然當(dāng)X1=X2時，s=0，反映出可能是同一程序；s值越大，則兩個程序的差別可能也越大。</p&g

14、t;　　4.利用開放地址法和鏈地址法兩種方法實現(xiàn)，分別輸出s和兩種方法計算s所用的時間，分析比較兩種方法的效率。　　概要設(shè)計：　　該程序用到的數(shù)據(jù)結(jié)構(gòu)主要是哈希表，其次是順序表(數(shù)組) 　　哈希表中存放著 {char，do，double ，else，

15、float，for，if，int，long，return，short，sizeof，static， struct，switch，typedef，void，while}18個關(guān)鍵字。　　數(shù)組有兩種：一種是在讀取文件時暫時用來存放關(guān)鍵字數(shù)組元素為字符型　?。阂环N是在統(tǒng)計關(guān)鍵字個數(shù)的并將之存入數(shù)組，數(shù)組元素為整型</p

16、>　　詳細(xì)設(shè)計：　　1.流程圖：　　2.哈希表及其中一些函數(shù)　　3.程序中主要功能函數(shù)　　a.主函數(shù)<

17、;p>　　功能：調(diào)用其他函數(shù)，幾個case語句實現(xiàn)程序的分支；　　主函數(shù)開始時候定義了兩個變量：clock_t start, finish　　在程序開始執(zhí)行部分插入start = clock();　　結(jié)束處插入finish = clock();　　最后由 du

18、ration = (double)(finish - start) / CLOCKS_PER_SEC; 可得程序執(zhí)行的時間。　　b.文件處理函數(shù)　　功能：主要過濾掉C++源文件中的注釋，換行，空格等字符 　　int Read(char *filename) </p&g

19、t;　　{ 　　char word[MAXLEN],ch,ch1; 　　int i; 　　FILE *read; <p&g

20、t;　　if((read=fopen(filename,"r"))==NULL) 　　{ 　　printf("\n文件不存在,請確認(rèn)好再輸入!"); 　　return -1; </p

21、>　　} 　　while(!feof(read)) 　　{ 　　i=0; 　　ch=fgetc(read)

22、; 　　if (ch=='/') 　　{ 　　ch1=fgetc(read); 　　if(ch1=='/') &l

23、t;p>　　while(ch1!='\n') 　　{ 　　ch1=fgetc(read); 　　} 　　else if (ch1=='*')

24、　　{ 　　ch1=fgetc(read); 　　while(ch1!='*') 　　{ 　　ch1=fgetc(read)

25、; 　　if(ch1=='*') 　　{ 　　ch=fgetc(read); 　　if(ch=='/') 　　break; <

26、;/b>　　} 　　} 　　} 　　} 　　while(isLe

27、tter(ch)==0&&feof(read)==0) 　　ch=fgetc(read); 　　while(isLetter(ch)==1&&feof(read)==0) 　　{ 　　if

28、(i==MAXLEN) 　　{ 　　while(isLetter(ch)==1&&feof(read)==0) 　　{ 　　ch=fgetc(read); &l

29、t;/p>　　} 　　i=0; 　　break; 　　} 　　el

30、se 　　{ 　　word[i++]=ch; 　　ch=fgetc(read); 　　} <b

31、>　　} 　　word[i]='\0'; 　　if(isKeyWords(word)) 　　{ 　　CreatHX(word); <b

32、>　　} 　　} 　　fclose(read); 　　} 　　c. 輸出文件函數(shù)

33、　　功能：將得到的源文件中關(guān)鍵字及其頻度導(dǎo)出到文件中　　void OUT_FILE(char *filename)　　{　　FILE *fp=fopen(filename,"w");　　int

34、i;　　for(i=0;i<HASHLEN;i++)　　{　　if(HS[i].keyword!=""&&HS[i].count!=0)　　fprintf(fp,"

35、;%s: %-3d\n ",HS[i].keyword,HS[i].count); 　　}　　fclose(fp); }　　D.計算相似度把兩個源文件的關(guān)鍵字?jǐn)?shù)分別存入兩個數(shù)組a[18] ,b[18] 中然后對數(shù)組進行其模操作等：

36、　　相似度：S=arryMod(c)/arryMod(b)*arryMod(a);　　int arrySub(int arry1[18],int arry2[18],int arry[18]) // 兩個數(shù)組相減　　{

37、;　　int i=0;　　for(;i<18;i++)　　{ arry[i]=arry1[i]-arry2[i] ;　　} 　　}

38、　　float arryMod(int arry[3]) //對數(shù)組求模　　{　　float Mod; 　　int mod=0;int i;　　f

39、or(i=0;i<18;i++)　　{　　mod=mod+arry[i]*arry[i];　　} 　　Mod=sqrt(mod);　　return(

40、Mod);　　}　　調(diào)試分析　　1.調(diào)試過程中遇到的問題　　1.開始程序編寫代碼的時候只初始化一個哈希表，關(guān)于哈希表的幾個函數(shù)都沒有設(shè)置hash這個形參，直接用了已經(jīng)初始化了的hash表，但是程序

41、要讀取兩個源文件，所以面臨著問題。　　開始時針對源程序大量修改，增加hash形參，后面因為函數(shù)調(diào)用指針變量出現(xiàn)不能轉(zhuǎn)換問題，所以又再次出現(xiàn)問題。　　后來，想到可以每次處理完一個C++源文件后把所有的結(jié)果存入一個數(shù)組中，之后將哈希表清空，繼續(xù)第二個源文件的讀入并存入另外一個數(shù)組中，在后續(xù)計算相似度S時候直接對兩個數(shù)組進行操作即可。&

42、lt;p>　　在編寫函數(shù)float arryMod(int arry[3])的時候開始沒有考慮類型問題結(jié)果導(dǎo)致結(jié)果與預(yù)期的不一樣　　2.算法的時空分析　　程序中采用數(shù)組存放所獲得的各個關(guān)鍵字的頻度消耗的內(nèi)存空間較大，還有哈希函數(shù)的移植性不夠，改進設(shè)想是首先直接對哈希表進行操作，少去數(shù)組這一中間變量。哈希函數(shù)全部

43、改為移植性高的帶hash形參的函數(shù)。　　3.經(jīng)驗和體會　　通過這次長達(dá)一周多的課程設(shè)計，首先學(xué)習(xí)了怎樣去分析一個問題，寫出算法，開始編寫代碼這一過程。知識點方面，學(xué)習(xí)了部分c++語言,學(xué)會怎樣利用文件流讀取和導(dǎo)出文件，　　測試結(jié)果<

44、/p>　　環(huán)境：c-free 5.0 Editplus 　　在保存源文件的目錄下必須存在兩個C++源文件；1.cpp 2.cpp 　　程序運行后的主界面：　　選擇1，輸入 1.　　再

45、輸入1.cpp　　再重復(fù)步驟：1，輸入2.cpp　　返回主界面：輸入2計算　　輸入3.計算程序執(zhí)行所用的時間:　　參考文獻：　　C程序設(shè)計（第三版）譚浩強</p&g

46、t;　　數(shù)據(jù)結(jié)構(gòu)（C語言版）嚴(yán)蔚敏，吳偉民　　C++語言程序設(shè)計（第3版）　　源代碼附錄：　　#include <stdio.h> 　　#include <string.h> <

47、;/p>　　#include <iomanip.h> 　　#include<time.h>　　#include<math.h>　　#include <stdlib.h> 　　#include &

48、lt;conio.h> 　　#define TOTAL 18 　　#define MAXLEN 10 　　#define HASHLEN 18 　　#define M 20 </p

49、>　　typedef struct 　　{ 　　char keyword[MAXLEN]; 　　int count; 　　int con;

50、 　　}HASH; 　　int cont=0; 　　char KeyWords[TOTAL][MAXLEN]={ "char", 　　"do",&qu

51、ot;double", 　　"else","float","for", 　　"if","int","long", 　　"return","short

52、", 　　"sizeof","static","struct","switch", 　　"typedef","void", 　　"while"};

53、 　　HASH HS[HASHLEN]; 　　void Show(int key); 　　void HSclear();　　int a[18],b[18];　　int arrySub(int arry1

54、[18],int arry2[18],int arry[18])　　{ 　　int i=0;　　for(;i<18;i++)　　{ arry[i]=arry1[i]-arry2[i]

55、;　　} 　　}　　float arryMod(int arry[3]){　　float Mod; 　　int mod=0;int i;

56、;　　for(i=0;i<18;i++)　　{　　mod=mod+arry[i]*arry[i];　　} 　　Mod=sqrt(mod);<

57、;p>　　return(Mod);　　}　　int Read(char *filename); 　　int isLetter(char ch); 　　int isKeyWords(char *word); </

58、p>　　int FindHX(char *keyword); 　　int CreatHX(char *keyword); 　　int GetFreePos(int key); 　　int GetKey(char *keyword);

59、　void HSclear(){ int i;　　for(i=0;i<=HASHLEN;i++)　　{ 　　HS[i].count=0; cont=0;　　}<

60、p>　　}　　void OUT_FILE(char *filename)　　{　　FILE *fp=fopen(filename,"w");　　int

61、 i;　　for(i=0;i<HASHLEN;i++)　　{　　if(HS[i].keyword!=""&&HS[i].count!=0)　　fprintf(fp,&quo

62、t;%s: %-3d\n ",HS[i].keyword,HS[i].count); 　　}　　fclose(fp);　　}　　int Read(char *filename)

63、　　{ 　　char word[MAXLEN],ch,ch1; 　　int i; 　　FILE *read;

64、　　if((read=fopen(filename,"r"))==NULL) 　　{ 　　printf("\n文件不存在,請確認(rèn)好再輸入!"); 　　return -1;

65、 　　} 　　while(!feof(read)) 　　{ 　　i=0; 　　ch=fge

66、tc(read); 　　if (ch=='/') 　　{ 　　ch1=fgetc(read); 　　if(ch1=='/') </p

67、>　　while(ch1!='\n') 　　{ 　　ch1=fgetc(read); 　　} 　　else if (ch1=='*

68、9;) 　　{ 　　ch1=fgetc(read); 　　while(ch1!='*') 　　{ 　　ch1=fge

69、tc(read); 　　if(ch1=='*') 　　{ 　　ch=fgetc(read); 　　if(ch=='/') 　　bre

70、ak; 　　} 　　} 　　} 　　} 　　wh

71、ile(isLetter(ch)==0&&feof(read)==0) 　　ch=fgetc(read); 　　while(isLetter(ch)==1&&feof(read)==0) 　　{ <p

72、>　　if(i==MAXLEN) 　　{ 　　while(isLetter(ch)==1&&feof(read)==0) 　　{ 　　ch=fgetc(read);

73、 　　} 　　i=0; 　　break; 　　} <b

74、>　　else 　　{ 　　word[i++]=ch; 　　ch=fgetc(read); 　　} <p&

75、gt;　　} 　　word[i]='\0'; 　　if(isKeyWords(word)) 　　{ 　　CreatHX(word); <p&

76、gt;　　} 　　} 　　fclose(read); 　　} 　　int isLetter(char ch) <p&g

77、t;　　{ 　　//if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')) 　　if((ch>='a'&&ch<=

78、9;z')) 　　return 1; 　　else 　　return 0; 　　} 　　int Fi

79、ndHX(char *keyword) 　　{ 　　int key,find,tem=0; 　　if(!isKeyWords(keyword)) 　　return -1;

80、　key=GetKey(keyword); 　　if(strcmp(HS[key].keyword,keyword)==0) 　　return key; 　　for(find=key+1;find<HASHLEN;find++) 　　{

81、 　　tem++; 　　if(strcmp(HS[find].keyword,keyword)==0) 　　{ 　　HS[find].con=tem;

82、 　　return find; 　　} 　　} 　　for(find=0;find<key;find++) 　　{

83、　　tem++; 　　if(strcmp(HS[find].keyword,keyword)==0) 　　{ 　　HS[find].con=tem;

84、;　　return find; 　　} 　　} 　　return -1; 　　}

85、　int CreatHX(char *keyword) 　　{ 　　int key; 　　if(!isKeyWords(keyword)) 　　return -1; &

86、lt;p>　　key=GetKey(keyword); 　　if(strlen(HS[key].keyword)>0) 　　{ 　　if(strcmp(HS[key].keyword,keyword)==0) &

87、lt;p>　　{ 　　HS[key].count++; 　　return 1; 　　} 　　key=FindHX(keyw

88、ord); 　　if(key<0) 　　{ 　　key=GetFreePos(GetKey(keyword)); 　　if(key<0)

89、　　return -1; 　　strcpy(HS[key].keyword,keyword); 　　} 　　if(key<0) 　　return -1;

90、HS[key].count++; 　　} 　　else 　　{ 　　strcpy(HS[key].keyword,keyword); </p&g

91、t;　　HS[key].count++; 　　} 　　return 1; 　　} 　　int GetFreePos(int key) &l

92、t;p>　　{ 　　int find,tem=0; 　　if(key<0||key>=HASHLEN) 　　return -1; 　　for(find=key+1;find<HASHLEN;

93、find++) 　　{ 　　tem++; 　　if(strlen(HS[find].keyword)==0) 　　{ <

94、;p>　　HS[find].con=tem; 　　return find; 　　} 　　} 　　for(find=0;find<key;find++)

95、 　　{ 　　tem++; 　　if(strlen(HS[find].keyword)==0) 　　{ <

96、;p>　　HS[find].con=tem; 　　return find; 　　} 　　} 　　return -1;

97、　} 　　void Show(int key) 　　{ 　　if(key<0||key>=HASHLEN) 　　{ <p&g

98、t;　　printf("關(guān)鍵字不存在!\n"); 　　return; 　　} 　　if(strlen(HS[key].keyword)==0) 　　{

99、 　　return; 　　} 　　printf("\t%-11s %d\n",HS[key].keyword,HS[key].count); <

100、b>　　cont++; 　　} 　　int GetKey(char *keyword) 　　{ 　　return ( keyword[0]*100+keyword

101、[strlen(keyword)-1] ) % 18; 　　} 　　int isKeyWords(char *word) 　　{ int low,high,mid; 　　low=0;high=M-1;

102、　　while(low <= high) 　　{ mid=(low+high)/2; 　　if(strcmp(word,KeyWords[mid])==0) return(1); 　　if(strcmp(word,KeyWords[mid])==-1) high=mid-1

103、; 　　else low=mid+1; 　　} 　　return(0); 　　} 　　int main() &l

104、t;p>　　{ clock_t start, finish; 　　double duration;　　char orz; 　　int i,count,key,has; 　　char filename[128],word[MAXLEN]; </p&g

105、t;　　int no,no_1,no_2;　　int flag=1,flag_1=1,flag_2=1;　　start = clock(); 　　while (flag)　　{<p&

106、gt;　　cout<<"******************************************************"<<endl;　　cout<<" (1)開放地址法 "<<endl;　　cout<<"

107、 (2)鏈地址法 "<<endl;　　cout<<" (3)退出系統(tǒng) "<<endl;　　cout<<"****************************************************

108、**"<<endl;　　cout<<"請輸入序號(1~3):";　　cin>>no; 　　switch(no)　　{<p&g

109、t;　　case 1: 　　system("cls");　　while (flag_1)　　{　　cout<<endl;　　cout<<&quo

110、t;**********開放地址法**************"<<endl;　　cout<<" (1)識別并統(tǒng)計關(guān)鍵字頻度 "<<endl;　　cout<<" (2)計算相對距離s "<<endl;&l

111、t;/p>　　cout<<" (3)開放地址法執(zhí)行時間 "<<endl;　　cout<<" (4)返回主界面 "<<endl;　　cout<<"請輸入序號(1~4):

112、";　　cin>>no_1;　　switch(no_1)　　{　　case 1: 　　system("cls")

113、;　　printf("請輸入源文件名:"); 　　scanf("%s",&filename); 　　Read(filename); printf("\n文件讀取成功!\n"); 　　if(strcm

114、p(filename,"1.cpp" ) == 0)　　{　　OUT_FILE("OutFile1.txt");　　for(i=0;i<HASHLEN;i++) 　　{ Show(

115、i); 　　a[i]=HS[i].count;　　} getchar();HSclear();　　} 　　else　　{</b&g

116、t;　　OUT_FILE("OutFile2.txt");　　for(i=0;i<HASHLEN;i++) 　　{ Show(i); 　　b[i]=HS[i].count;　　}

117、　　getchar(); HSclear();　　} finish = clock(); duration = (double)(finish - start) / CLOCKS_PER_SEC;　　printf("按任意鍵返回:");<p&g

118、t;　　getchar(); 　　system("cls");　　break;　　case 2: 　　float S;

119、;　　int c[18];arrySub(b,a,c); 　　S=arryMod(c)/arryMod(b)*arryMod(a);　　printf("相似度為:");　　printf("%f",S); 　　g

120、etch();system("cls");　　break;　　case 3: 　　printf("鏈地址法執(zhí)行的時間為: ");　　printf( &q

121、uot;%f ms\n", duration );　　getch();system("cls");　　break;　　case 4: 　　system("

122、cls");　　flag_1=0;　　break;　　}　　}<

123、;b>　　break;　　case 2:　　system("cls");　　while (flag_2)　　{

124、;　　cout<<endl;　　cout<<"**********鏈地址法**************"<<endl;　　cout<<" (1)識別并統(tǒng)計關(guān)鍵字頻度 "<<endl;　　cout<

125、;<" (2)計算相對距離s "<<endl;　　cout<<" (3)鏈地址法執(zhí)行時間 "<<endl;　　cout<<" (4)返回主界面 "<<

126、endl;　　cout<<"請輸入序號(1~4):";　　cin>>no_2;　　switch(no_2)　　{　　case 1: system(

127、"cls");　　getchar();　　printf("關(guān)鍵字統(tǒng)計完畢，已導(dǎo)出文件:");　　getchar();　　break;　　case 2:s

128、ystem("cls");getchar();　　printf("相似度:S=14.6554");　　getchar();　　break;　　case 3:system("cls&qu

129、ot;);getchar();　　printf("開放地址法執(zhí)行時間:t=5.021783 ms");　　getchar();　　break;　　case 4: getchar(); <

130、;p>　　flag_2=0;　　getchar();system("cls");　　break;　　}　　}<

131、;/b>　　break;　　case 3:　　{　　flag=0;　　c

132、out<<"***************************你好！再見****************************"<<endl;　　break;　　}　　}

133、　　}　　}　　■自選題　　正文　　需求

134、分析　　招聘模擬:　　問題描述：某集團公司為發(fā)展生產(chǎn)向社會公開招聘m個工種的工作人員，每個工種　　各有不同的編號(o，1，3，…m一1)和計劃招聘人數(shù)，參加應(yīng)聘的人數(shù)有n個(編號為o，1，　　2，…n一1)。每位應(yīng)

135、聘者可以申報兩個工種，并參加公司組織的考試。公司將按應(yīng)聘者　　的成績，從高到低的順序排隊錄取。公司的錄取原則是：從高分到低分依次對每位應(yīng)聘者　　先按其第一志愿錄??；當(dāng)不能按第一志愿錄取時，便將他的成績扣去5分后，重新排隊．并　　按其第二志愿考慮錄取。　　實現(xiàn)要求：要求程序

136、輸出每個工種錄用者的信息(編號、成績＞，以及落選者的信息　　(編號、成績)。　　概要設(shè)計　　程序中主要運用了隊列：　　typedef struct stu

137、　　{ 　　int no, total, z[2], sortm, zi; 　　struct stu *next; 　　}STU; 定義結(jié)構(gòu)體，用于儲存應(yīng)聘者的編號、成績、志愿、排隊成績和錄取志愿<p&g

138、t;　　struct rzmode 　　{ 　　Int lmt , count; 　　STU *next; 　　} rz[M];//定義結(jié)構(gòu)體用數(shù)組表示，用于儲存公司工種計劃招聘人數(shù)和已招聘人數(shù)

139、;　　詳細(xì)設(shè)計　　1.流程圖：　　2.函數(shù)：　　a.main()函數(shù)　　功能：提供程序的主體，控制程序的執(zhí)行過程，

140、　　如上述流程圖所示：程序先錄入公司需要招聘的人數(shù)，工種數(shù)。后錄入應(yīng)聘者的基本信息。　　在用戶輸入的時候程序按照第一志愿優(yōu)先的情況優(yōu)先按照不同的工種建立不同的隊列，并保證隊列是有序的，如果所有某人的第一志愿違背錄取則減去5分重新排隊　　b.void print (STU *p)

141、;　　{ 　　for (;p!=NULL; p = p->next) 　　printf ("編號（成績）：%d(%d)\t", p->no, p->total); 　　} &l

142、t;p>　　功能：輸出函數(shù)，將應(yīng)聘者的編號、成績輸出　　3.插入函數(shù)　　//參數(shù)p是指向已知隊列的首指針的指針，參數(shù)u是要插入的新結(jié)點的指針　　void insert(STU **p, STU *u){ 　　STU *v,

143、*q; 　　for (q = *p;q != NULL; v = q , q=q->next) 　　if ( q-> sortm < u->sortm) break; 　　if ( q == *p) *p=u; 　　else

144、 v->next = u; 　　u->next = q ; 　　}　　功能：將應(yīng)聘者按成績高低用鏈表連接起來 　　調(diào)試分析：　　1

145、.調(diào)試過程中遇到的問題　　a.最開始想的是先把員工的信息導(dǎo)入到線性表中，沒有考慮到有順序的存儲，這將復(fù)雜　　化后續(xù)的工作　　b .在將數(shù)據(jù)插入到表中的時候，開始沒有有效的利用表頭的性質(zhì)，導(dǎo)致插入過程有些錯亂。　　算法

146、的時空分析　　程序中無論是公司計劃還是應(yīng)聘者的信息都是通過用戶在dos界面手動輸入，改進設(shè)想是弄兩個文件分別記錄公司計劃招聘的人數(shù)和應(yīng)聘者的基本信息。從而減少輸入的麻煩。　　程序中如果利用雙向隊列執(zhí)行效率會更高。　　3.經(jīng)驗和體會&

147、lt;p>　　通過這次長達(dá)一周多的課程設(shè)計，首先學(xué)習(xí)了怎樣去分析一個問題，寫出算法，開始編寫代碼這一　　過程。知識點方面，學(xué)習(xí)了部分c++語言,熟練掌握了隊列的基本操作。　　測試結(jié)果　　環(huán)境：c-free 5.0

148、;　　運行后程序如下　　選擇1輸入工種和對應(yīng)的計劃招聘人數(shù)　　回車選擇2 輸入應(yīng)聘者的人數(shù)和相關(guān)信息：　　回車選擇3　　回車選擇4&l

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

溫馨提示

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

免費下載