




全文預覽已結束
下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
寧波大紅鷹學院實驗報告實驗名稱: 實驗二 順序存儲的線性表 學院: 信息工程學院 專業: 信息管理與信息系統 年級: 2012級 小組成員1: 于益鋒 學號: 1211060544 職責:編程和報告設計 小組成員2: 學號: 職責: 小組成員3: 學號: 職責: 實驗時間: 年 月 日 實驗類型: 綜合性 實驗地點: XX405 成績: 指導教師簽字: 實驗報告基本內容要求:一、實驗目的和要求;二、實驗內容和原理;三、主要儀器設備;四、操作方法與實驗步驟;五、實驗數據記錄和處理;六、實驗結果與分析;七、討論、心得一、 實驗目的1復習并掌握算法設計的要點2了解線性表的邏輯結構特性,以及這種特性在計算機內的兩種存儲結構。3. 重點是線性表的基本操作在兩種存儲結構上的實現;本次實驗以順序存儲的操作為側重點;并進一步學習結構化的程序設計方法。二、 實驗內容1、課堂討論1) 數據結構是抽象的一種組織,是由數據類型組織成的。數據類型是組成數據結構的元素。2) 線性結構是最簡單最常用的一種數據結構,線性結構的特點是結構中的元素之間滿足線性關系,按這個關系可以把所有元素排成一個線性序列.線性表,串,棧和隊列都屬于線性結構.而非線性結構是指在該類結構中至少存在一個數據元素,它具有兩個或者兩個以上的前驅或后繼.如樹和二叉樹等3) 目的是評價算法的效率,通過評價可以選用更加好更加適合的算法來完成4) O(m*n);O(n)三、 主要儀器設備計算機四、 實驗步驟(將2、3的源程序粘貼進來)2.#include#define MAXSIZE 20typedef structint aMAXSIZE;int length;SeqList;int main()SeqList L;int i=0,x;int min;printf(請輸入原始數據(輸入0表示結束):n);while(1)scanf(%d,&x);if(x=0)break;else L.ai=x;i+;L.length=i;min=L.a0;for(i=1;iL.ai)min=L.ai;printf(這%d個數中最小的數為:%dn,L.length,min);3.#include#define MAXSIZE 20typedef structint aMAXSIZE;int length;SeqList;int main()SeqList L;int i=0,j,x;int min;printf(請輸入原始數據(輸入0表示結束):n);while(1)scanf(%d,&x);if(x=0)break;else L.ai=x;i+;L.length=i;printf(請輸入需要刪除的元素:);scanf(%d,&x);for(i=0;iL.length;i+)if(L.ai=x)for(j=i;jL.length-1;j+)L.aj=L.aj+1;L.length-;i-;printf(刪除元素后的順序表為:n);for(i=0;iL.length;i+)printf(%d,L.ai); 五、 實驗結果(寫出1的題目及答案,粘貼2、3的截圖。)六、 心得體會通過這節課,讓我知道了順序表如何
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 專屬介紹對象課件
- 【課件】實驗:探究加速度與力、質量的關系+課件+-2024-2025學年高一上學期物理人教版(2019)必修第一冊
- 肇慶市實驗中學高三上學期語文高效課堂教學設計:成語教案二
- 宿遷澤達職業技術學院《中國史學史(下)》2023-2024學年第二學期期末試卷
- 新疆師大附中2025年初三期末試題含解析
- 云貴川高中2024-2025學年高考生物試題原創模擬卷(四)含解析
- 吉林省長春市農安縣2024-2025學年初三下學期防疫期間“停課不停學”網上周考(二)生物試題含解析
- 武漢船舶職業技術學院《金融資產評估》2023-2024學年第二學期期末試卷
- 山西同文職業技術學院《數字繪景》2023-2024學年第一學期期末試卷
- 下山兒童版課件
- 2024年韶關市始興縣事業單位招聘工作人員筆試真題
- 安徽省皖南八校2024-2025學年高一下學期4月期中考試數學試題
- 國家發展改革委低空經濟司
- 單位體檢協議書模板合同
- 委托律師簽署協議書
- 圖文工廠轉讓協議書
- 貨物貿易的居間合同
- 2025-2030中國療養院行業市場深度分析及前景趨勢與投資研究報告
- 2025年國企山東濟南公共交通集團有限公司招聘筆試參考題庫附帶答案詳解
- (三模)吉林市2025屆高三第三次模擬測試 歷史試卷(含答案詳解)
- 科室醫療質量管理小組職責
評論
0/150
提交評論