寧波大學科學技術學院
資料結構實驗報告
實驗名稱資料查詢
實驗者 08信計肖勤偉
一實驗名稱
順序表的查詢演算法比較分析
二實驗目的
熟悉靜態查詢的相關演算法
三實驗內容
1. 實現順序表的查詢演算法
2. 實現有序表的折半查詢演算法
四實驗步驟：
1需求分析
需要建立乙個線性表
2演算法概要
建立乙個表， 輸入查詢的資料 ，顯示資料是否在表裡
3抽象資料操作
int seqsearch(element list,int searchnum,int num) 順序查詢
int binsearch(element list,int searchnum,int num) 折半查詢
4詳細設計（源**）
#include <>
#define max_size 100
typedef structelement;
element list[max_size];
int seqsearch(element list,int searchnum,int num);
int main()
while(1)
else
printf("查詢元素不存在。\n");
} return 0;
} int seqsearch(element list,int searchnum,int num)
折半查詢：
#include <>
#define max_size 100
#define compare(a,b) (a)>(b)?1:(a)==(b)?0:-1
typedef structelement;
element list[max_size];
int binsearch(element list,int searchnum,int num);
int main()
while(1)
else
printf("查詢元素不存在。\n");
} return 0;
} int binsearch(element list,int searchnum,int num) }
return -1;
}五實驗結果
測試資料 12 23 56 16 68 查詢 23
六心得體會
通過本次實驗，加深了我對查詢表的認識。但是，實驗中也出現了問題，程式
迴圈不能良好退出。希望經過以後的學習我能解決這些問題。
資料結構實驗報告
實驗報告 實驗課程 資料結構 實驗專案實驗 專業 電腦科學與技術 姓名於凡 學號 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 掌握順序表和煉表的定義及基本操作 實驗內容 通過程式設計完成具有一定實際意義的課題，加深對線性表應用的理解和掌握。參考題目如下所示。學生可在完成以下題目...