資料結構實驗報告 校園導遊諮詢

2021-03-14 07:10:04 字數 1604 閱讀 2562

軟體學院

學生實驗報告冊

實驗課程名稱:資料結構與演算法

實驗專案名稱:校園導遊諮詢

實驗型別(打√ ):(基礎 、綜合 、設計√ )

院系:資訊工程學院計算機系專業:*****

姓名學號:*****

指導老師:***

軟體學院教務處編制

一、實驗預習報告內容

預習日期: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 掌握順序表和煉表的定義及基本操作 實驗內容 通過程式設計完成具有一定實際意義的課題,加深對線性表應用的理解和掌握。參考題目如下所示。學生可在完成以下題目...