關于我們
書單推薦
新書推薦
|
|
數(shù)據(jù)結構實驗指導與習題解析(C語言版)
定 價:25 元
叢書名:應用型本科信息大類專業(yè)“十三五”規(guī)劃教材
- 作者:孫麗云主編
- 出版時間:2017/2/1
- ISBN:9787568026079
- 出 版 社:華中科技大學出版社
- 中圖法分類:TP312.8
- 頁碼:118
- 紙張:膠版紙
- 版次:1
- 開本:16K
《數(shù)據(jù)結構實驗指導與習題解析(C語言版)》是與《數(shù)據(jù)結構從應用到實現(xiàn)(C語言版)》配套的輔助教材。本書分為兩大部分,第一大部分,和教材中每章對應,每章的實驗分“基本實驗練習”,“自己動手做練習”和“綜合應用實例”3個部分,力求綜合應用課本中的知識,解決實際生活中的例子;第二大部分,對教材中的課后習題進行了詳細解析。
適讀人群 :本書可作為高等院校計算機類、電子信息類、自動化類、電氣類、光電類及其他相關專業(yè)學生的教材和教學參考書,也可作為工程技術人員的參考資料和感興趣的讀者的自學讀物。
本書是與 《數(shù)據(jù)結構(C語言版)》配套的輔助教材。本書分為兩大部分:第一部分為與《數(shù)據(jù)結構(C語言版)》中每章對應的實驗指導,其中每章的實驗分為“基本實驗練習”“自己動手做練習”和“綜合應用實例”三個部分,力求綜合應用課本中的知識,解決實際生活中的例子;第二部分對《數(shù)據(jù)結構(C語言版)》書中的課后習題進行了詳細解析。本書的實驗指導部分,在“基本實驗練習”環(huán)節(jié)給出了一個問題的完整實現(xiàn)算法,學生可以先通過讀代碼,來理解算法;在“自己動手做練習”環(huán)節(jié)給出了一個相似的問題,學生可以借助解決相似問題,來進一步理解算法,并且在本部分只給出了程序運行的界面圖,即給出了具體要求,但沒有給出代碼,學生可模仿“基本實驗練習”中的代碼來實現(xiàn),進行自我練習;在“綜合應用實例”環(huán)節(jié)給出了一個綜合應用的例子,并給出了具體的實現(xiàn)代碼,學生可以將本部分知識進行綜合應用。
“數(shù)據(jù)結構”課程是高等學校計算機及相關專業(yè)的一門重要的專業(yè)基礎課程,但很多學生存在“理論強,實踐弱”的現(xiàn)象,即課堂上所講算法都明白,但自己無法實現(xiàn)這些算法。
本書的實驗指導部分,在“基本實驗練習”環(huán)節(jié)給出了一個問題的完整實現(xiàn)算法,學生可以先通過讀代碼,來理解算法;在“自己動手做練習”環(huán)節(jié)給出了一個相似的問題,學生可以借助解決相似問題,來進一步理解算法,并且在本部分只給出了程序運行的界面圖,即給出了具體要求,但沒有給出代碼,學生可模仿“基本實驗練習”中的代碼來實現(xiàn),進行自我練習;在“綜合應用實例”環(huán)節(jié)給出了一個綜合應用的例子,并給出了具體的實現(xiàn)代碼,學生可以將本部分知識進行綜合應用。
本書中所有算法都采用C語言函數(shù)的形式描述,這些函數(shù)中都在關鍵語句進行了詳細注釋,并已在Visual C++6.0運行環(huán)境下調試運行,便于讀者理解算法,并方便讀者對基本運算進行驗證,從而在此基礎上學會應用。
本書主編為燕京理工學院孫麗云和馬睿,副主編為燕京理工學院李珊和宋麗輝、武漢工程科技學院徐梅。編寫人員分工為:馬睿編寫了實驗1、實驗8、實驗9,第1章、第6章和第7章的課后習題解析;宋麗輝編寫了實驗2并完成了統(tǒng)稿工作;孫麗云編寫了實驗3、實驗4、實驗5、實驗7、實驗10、綜合實驗1、綜合實驗2,第2章、第3章的課后習題解析,并進行了統(tǒng)稿;李珊編寫了實驗6和第4章的課后習題解析;邵蘭潔編寫了第5章的課后習題解析;徐梅編寫了第8章的課后習題解析和自測練習題。課題組成員劉淑艷、劉佩賢、王慧、牛玉玲等提供了大量的編寫素材。
本書在編寫過程中得到了燕京理工學院信息科學與技術學院各位領導的指導和幫助,同時得到了華中科技大學出版社的大力支持,在此一并表示感謝。
為了方便教學,本書還配有電子課件等教學資源包,任課教師和學生可以登錄“我們愛讀書”網(wǎng)(www.ibook4us.com)免費注冊并瀏覽,或者發(fā)郵件至hustpeiit@163.com免費索取。
由于作者水平有限,書中難免有錯誤及疏漏之處,懇請同行專家及讀者指正,以便進一步提高本書質量。
編者2016年12月
實驗1結構體基本練習實驗()
一、 實驗目的()
二、 基本實驗練習()
三、 自己動手做練習()
四、 綜合應用實例()
實驗2順序表實驗()
一、 實驗目的()
二、 基本實驗練習()
三、 自己動手做練習()
四、 綜合應用實例()
實驗3單鏈表實驗()
一、 實驗目的()
二、 基本實驗練習()
三、 自己動手做練習()
四、 綜合應用實例()
實驗4棧實驗()
一、 實驗目的()
二、 基本實驗練習()
三、 自己動手做練習()
四、 綜合應用實例()
實驗5隊列實驗()
一、 實驗目的()
二、 基本實驗練習()
三、 自己動手做練習()
四、 綜合應用實例()
實驗6串實驗()
一、 實驗目的()
二、 基本實驗練習()
三、 自己動手做練習()
四、 綜合應用實例()
五、 注意事項及小結()
實驗7二叉樹實驗()
一、 實驗目的()
二、 基本實驗練習()
三、 自己動手做練習()
四、 綜合應用實例()
實驗8圖實驗()
一、 實驗目的()
二、 基本實驗練習()
三、 自己動手做練習()
四、 綜合應用實例()
實驗9查找實驗()
一、 實驗目的()
二、 基本實驗練習()
三、 自己動手做練習()
四、 綜合應用實例()
實驗10排序實驗()
一、 實驗目的()
二、 基本實驗練習()
三、 自己動手做練習()
四、 綜合應用實例()
綜合實驗1線性結構綜合性實驗()
一、 實驗目的()
二、 實驗要求()
三、 詳細實驗步驟要求()
四、 提交作業(yè)要求()
綜合實驗2樹形結構綜合性實驗()
一、 實驗目的()
二、 實驗要求()
三、 詳細實驗步驟要求()
四、 提交作業(yè)要求()
第1章課后習題解析()
第2章課后習題解析()
第3章課后習題解析()
第4章課后習題解析()
第5章課后習題解析()
第6章課后習題解析()
第7章課后習題解析()
第8章課后習題解析()
自測練習題()
參考文獻()
實驗1結構體基本練習實驗 實驗1 結構體基本練習實驗
一、 實驗目的 掌握結構體類型變量的定義和使用。
二、 基本實驗練習 有n個學生的信息(包括學號、姓名、成績),要求用鍵盤輸入上述各項數(shù)據(jù),按照成績從低到高的順序輸出各學生的信息。 1. 定義一個結構體類型 typedef struct student { int no; /*學號*/ char name\[20\];/*姓名*/ double score;/*成績*/ }STU; 2. 創(chuàng)建結構體數(shù)組 分析 為將創(chuàng)建好的結構體數(shù)組帶回到主調函數(shù),這里使用數(shù)組名作為形式參數(shù)。 void CreateStu(STU s\[\],int n) { int i; for(i=0;i { printf("請輸入第%d個同學的學號:\\n",i+1); scanf("%d",&s\[i\].no); printf("請輸入第%d個同學的姓名:\\n",i+1); scanf("%s",s\[i\].name); printf("請輸入第%d個同學的成績:\\n",i+1); scanf("%lf",&s\[i\].score); } } 3. 對結構體數(shù)組排序 分析這里采用冒泡排序對結構體數(shù)組進行排序,flag是數(shù)組元素交換的標志位,當一趟排序未出現(xiàn)兩兩元素交換則結束排序。 void SortStu(STU s\[\],int n) { int i,j,flag; STU t; for(i=0;i { flag=1; for(j=0;j if(s\[j+1\].score { flag=0; t=s\[j\]; s\[j\]=s\[j+1\]; s\[j+1\]=t; } if(flag) return; } } 4. 輸出結構體數(shù)組 void PrintStu(STU s\[\],int n) { int i; printf("學號姓名 成績\\n"); for(i=0;i { printf("%6d%9s%10.1lf\\n",s\[i\].no,s\[i\].name,s\[i\].score); } }
三、 自己動手做練習 在上述建立的學生信息結構體數(shù)組中,編寫一個函數(shù)int SearchStu(STU s\[\],int n,int no)來實現(xiàn)在長度為n的學生信息結構體數(shù)組s中查找學號為no的學生,若找到了,輸出查找到學生的完整信息,并返回學生所在的數(shù)組下標;否則,提示查找失敗,返回-1。實現(xiàn)后的程序運行界面如圖11所示。 圖11實驗1練習運行界面
四、 綜合應用實例
|