軟體學院
學生實驗報告冊
實驗課程名稱:資料結構與演算法
實驗專案名稱:校園導遊諮詢
實驗型別(打√ ):(基礎 、綜合 、設計√ )
院系:資訊工程學院計算機系專業:*****
姓名學號:*****
指導老師:***
軟體學院教務處編制
一、實驗預習報告內容
預習日期:2023年 6 月 19日
二、實驗原始(資料)記錄
實驗時間: 2007 年 6 月 20日(星期三第 7,8 節)
實驗同組人 :
三、實驗報告內容
2023年 6 月 21日
注:1、如有個別實驗的實驗報告內容多,實驗報告冊頁面不夠寫,或有識圖,畫圖要求的,學生應根據實驗指導老師要求另附相同規格的紙張並貼上在相應的「實驗報告冊」中。
2、實驗報告冊屬教**行材料,院系(中心)應按有關規定歸檔保管。
【源程式】
#include
#include
#include
#include
#include
#include
#define ok 1
#define error 0
#define max_charstring 100
#define max_name 30
#define infinity 32767
typedef bool status;
typedef int vrtype;
typedef file *pfile;
typedef char *infotype;
//模組一:用鄰接矩陣儲存校園的地圖
struct arccell//弧型別表示路徑
;struct vertextype//頂點型別表示景點
;struct mgraph//圖型別表示校園的地圖
;int caltwodimpos(int b,int i,int j)
//把第一維為b的二維陣列的下標為[i][j]的位址轉換成一維陣列的位址,並返回
int calthreedimpos(int b,int i,int j,int k)
//把第
一、二維為b的三維陣列的下標為[i][j][k]的位址轉換成一維陣列的位址,並返回
status openwritefile(pfile &fp,char string[max_name])
//開啟寫的檔名為string的檔案
return ok;
}status openreadfile(pfile &fp,char string[max_name])
//開啟讀的檔名為string的檔案
return ok;
}status makestring(infotype &ch)
//分配乙個字串成功則返回1,否則返回0
return ok;
}status getvex(int &v,char string[max_name],mgraph m)
//返回圖string頂點的位置,如果找到則返回它的位置,否則返回-1
status initmgraph(mgraph &m,int n)
資料結構實驗報告
實驗報告 實驗課程 資料結構 實驗專案實驗 專業 電腦科學與技術 姓名於凡 學號 10703070328 指導教師汪林林 實驗時間 2008 12 7 重慶工學院計算機學院 實驗一線性表 1.實驗要求 掌握資料結構中線性表的基本概念。熟練掌握線性表的基本操作 建立 插入 刪除 查詢 輸出 求長度及合...
資料結構實驗報告
實驗一線性表的基本操作 1 實驗目的2 2 實驗環境2 3 實驗內容,主要 除錯與執行 2 4 總結14 實驗二棧的基本操作 1 實驗目的15 2 實驗環境15 3 實驗內容,主要 除錯與執行 15 4 總結18 實驗三赫夫曼樹 1 實驗目的18 2 實驗環境18 3 實驗內容,主要 除錯與執行 1...
資料結構實驗報告
實驗題目 計算機與通訊工程學院 2014 實驗一線性表的應用 實驗目的 1 掌握線性表的邏輯結構定義 2 掌握線性表的兩種儲存結構 順序和鏈式 3 掌握順序表和煉表的定義及基本操作 實驗內容 通過程式設計完成具有一定實際意義的課題,加深對線性表應用的理解和掌握。參考題目如下所示。學生可在完成以下題目...