【文章內容簡介】 。// extern void DispStr(SqString)。SqString A,B。{ int i=0,j。SqString q。while(i} =。return q。} SqString UnEncrypt(SqString q){ int i=0,j。SqString p。while(i} =。return p。} void main(){ SqString p,q。int ok=1。//全局串SqString EnCrypt(SqString p)for(j=0。[i]!=[j]。j++)。if(j=)else i++。//[i]字母 //[i]字母 [i]=[i]。[i]=[j]。for(j=0。[i]!=[j]。j++)。if(j=)else i++。//[i]字母[i]=[i]。//[i]字母[i]=[j]。StrAssign(A,“abcdefghijklmnopqrstuvwxyz”)。//建立A串StrAssign(B,“ngzqtcobmuhelkpdawxfyivrsj”)。//建立B串char str[MaxSize]。printf(“n”)。printf(“輸入原文串:”)。gets(str)。//獲取用戶輸入的原文串StrAssign(p,str)。//建立p串printf(“加密解密如下:n”)。printf(“ 原文串:”)。DispStr(p)。q=EnCrypt(p)。//p串加密產生q串//q串解密產生p串 printf(“ 加密串:”)。DispStr(q)。p=UnEncrypt(q)。printf(“n”)。} printf(“ 解密串:”)。DispStr(p)。四、實驗結果和分析五、實驗心得體會串加密實際上就是對每個字符進行一定的算法，而這個算法只有你自己知道，其他人不知道。通過該算法，我們可以進行加密與解密工作。新技能get。廣東工業(yè)大學數據結構實驗報告（5）學院：自動化專業(yè):12級物聯(lián)網3班姓名：xxx學號：xxx 老師：張小波實驗日期：2014年6月21日實驗地點：實二203 成績評定：實驗題目：求解n皇后問題一、實驗目的掌握遞歸應用二、實驗軟件環(huán)境1．計算機每人一臺。2．軟件：Visual Studio 2012三、實驗內容include include const int N=20。//最多皇后個數int q[N]。//存放各皇后所在的列號 int count=0。//存放解個數 void print(int n)//輸出一個解 { count++。int i。printf(“ 第%d個解：”,count)。for(i=1。i} int place(int k,int j){ int i=1。while(i//i=1～k1是已放置了皇后的行} return 0。i++。return 1。} void queen(int k,int n){ int j。if(kn)} void main(){ int n。scanf(“%d”,amp。n)。if(n20){} printf(“ %d皇后問題求解如下：n”,n)。queen(1,n)。printf(“n”)。printf(“n值太大,不能求解n”)。else//n存放實際皇后個數printf(“ 皇后問題(n{q[k]=j。queen(k+1,n)。}//所有皇后放置結束 //在第k行上窮舉每一個位置 //在第k行上找到一個合適位置(k,j)else//放置1k的皇后}四、實驗結果和分析五、實驗心得體會遞歸應用能夠幫我們解決很多需要重復操作的繁瑣的算法問題，運用遞歸我們可以省下不少的時間，能讓我們更有效率的進行其他的工作，因此遞歸算法是十分重要的。廣東工業(yè)大學數據結構實驗報告（6）學院：自動化專業(yè):12級物聯(lián)網3班姓名：xxx學號：xxx 老師：張小波實驗日期：2014年6月21日實驗地點：實二203 成績評定：實驗題目：求5X5階螺旋方陣一、實驗目的掌握矩陣的各種算法二、實驗軟件環(huán)境1．計算機每人一臺。2．軟件：Visual Studio 2012三、實驗內容include define MaxLen 10 void fun(int a[MaxLen][MaxLen],int n){ int i,j,k=0,m。if(n%2==0)//m=233。n/2249。{m=n/2。m=n/2+1。else for(i=0。i} for(j=i+1。j} } } for(j=ni2。j=i。j){} for(j=ni2。j=i+1。j){} k++。a[j][i]=k。k++。a[ni1][j]=k。void main(){ int n,i,j。int a[MaxLen][MaxLen]。printf(“輸入n(n} } for(j=0。j四、實驗結果和分析五、實驗心得體會矩陣的算法在大一的時候已經學過，我們只需要熟練的運用好循環(huán)進行輸入就好了。廣東工業(yè)大學數據結構實驗報告（7）學院：自動化專業(yè):12級物聯(lián)網3班姓名：xxx 學號：xxx老師：張小波實驗日期：2014年6月21日實驗地點：實二203 成績評定：實驗題目：構造哈夫曼樹一、實驗目的掌握二叉樹的遍歷，構造。以及哈夫曼樹的相關知識。二、實驗軟件環(huán)境1．計算機每人一臺。2．軟件：Visual Studio 2012三、實驗內容include include define N 50 define M 2*N1 typedef struct { char data[5]。//節(jié)點值int weight。int parent。int lchild。int rchild。} HTNode。typedef struct { char cd[N]。int start。} HCode。void CreateHT(HTNode ht[],int n){ int i,k,lnode,rnode。//葉子節(jié)點數 //樹中節(jié)點總數//權重 //雙親節(jié)點 //左孩子節(jié)點 //右孩子節(jié)點//存放哈夫曼碼int min1,min2。for(i=0。i{} } void CreateHCode(HTNode ht[],HCode hcd[],int n){ int i,f,c。HCode hc。for(i=0。i{} } void DispHCode(HTNode ht[],HCode hcd[],int n)//所有節(jié)點的相關域置初值1 //構造哈夫曼樹//lnode和rnode為最小權重的兩個節(jié)點位置 ht[i].parent=ht[i].lchild=ht[i].rchild=1。for(i=n。iif(ht[k].parent==1)//只在尚未構造二叉樹的節(jié)點中查找 {} if(ht[k].weight} else if(ht[k].weight} ++。hcd[i]=hc。//start指向哈夫曼編碼最開始字符 if(ht[f].lchild==c)//處理左孩子節(jié)點[]=39。039。//處理右孩子節(jié)點[]=39。139。elsec=f。f=ht[f].parent。{ int i,k。int sum=0,m=0,j。printf(“輸出哈夫曼編碼:n”)。//輸出哈夫曼編碼for(i=0。i} printf(“平均長度=%gn”,*sum/m)。} void main(){ int n=15,i。char *str[]={“The”,“of”,“a”,“to”,“and”,“in”,“that”,“he”,“is”,“at”,“on”,“for”,“His”,“are”,“be”}。int fnum[]={1192,677,541,518,462,450,242,195,190,181,174,157,138,124,123}。HTNode ht[M]。HCode hcd[N]。for(i=0。i} C