一、實驗目的
(1)掌握在陣列上進行各種查詢的方法和演算法
(2)深刻理解各種方法的特點,並能靈活運用
(3)加深對查詢的理解,逐步培養解決實際問題的程式設計能力
二、實驗環境
硬體環境要求:
pc機(單機)
使用的軟體名稱、版本號以及模組:
vs2010或visual c++ 6.0或win-tc等。
三、實驗內容
1、設計乙個程式,輸出在順序表中採用順序方法查詢關鍵字5的過程。
四、實驗要求
1、用 vs2010 工具建立檔案或程式,輸入**後,進行編譯執行或在控制台 執行。
2、**程式執行結果,並根據結果進行思考,對程式進行修改和總結。
源**
#include
#define maxl
100//定義表中最多記錄個數
typedef int keytype;
typedef char infotype[10]
;typedef struct
nodetype;
typedef nodetype seqlist[
maxl];
//順序表型別
int seqsearch
(seqlist r
,int n,keytype k)
//順序查詢演算法
if(i>=n)
return-1
;else
}int main()
;for
(i=0
;i)//建立順序表
r[i]
.key=a[i]
;printf
("關鍵字序列:");
for(i=
0;i)printf
("%d ",r
[i].key)
;printf
("\n");
printf
("查詢%d所比較的關鍵字:\n\t"
,k);if(
(i=seqsearch(r
,n,k))!=
-1)printf
("\n元素%d的位置是%d\n"
,k,i)
;else
printf
("\n元素%d不在表中\n"
,k);
printf
("\n");
}
Hibernate離線查詢及其應用場景
離線查詢其實就是動態查詢detachedcriteria 一般我們進行web開發都會碰到多條件查詢。例如根據條件搜尋。條件的多少 邏輯關係 是or 還是and等等。我們要根據這些條件來拼寫查詢語句。但是有了離線查詢這些都不是問題,我們可以使用detachedcriteria來構造查詢條件,然後將這個...
庫及其應用
庫及其應用 danny kalev發表於2004 12 27 16 11 06 1 何為 tuple?tuple 是乙個大小固定的異構物件集合。tuple 型別有很多有用的應用,比如封裝乙個函式的多個返回值以及模擬多個物件的同時賦值和比較。tuple 的大小是指它所包含的元素的個數。目前的 tupl...
Merkle Tree及其應用
merkle tree,是一種樹 資料結構中所說的樹 網上大都稱為merkle hash tree,這是因為 它所構造的merkle tree的所有節點都是hash值。merkle tree具有以下特點 1.它是一種樹,可以是二叉樹,也可以多叉樹,無論是幾叉樹,它都具有樹結構的所有特點 2.merk...