資料結構之線性表的查詢

話不多說，直接上**:

1 #include "

stdafx.h
"2 #include3
using
namespace
std;
4#define maxsize 10056
int f[100];7
8//無哨兵順序查詢，a為陣列，n為要查詢的陣列個數，key為要查詢的關鍵字
9int sequential_search1(int *a, int n, int
key)
1016
return0;
17}1819
//有哨兵順序查詢
20int sequential_search2(int *a, int n, int
key)
2128
return
i;29}30
31//
折半查詢
32int binary_search(int *a, int n, int
key)
3348}49
return0;
50}5152
intmain()53;
5657
for (int i = 0; i <= maxsize; i++)
5861 result = sequential_search1(a, maxsize, 100
);62 cout << "
sequential_search1: 
"<< result <
63 result = sequential_search2(a, maxsize, 1
);64 cout << "
sequential_search2: 
"<< result <
65 result = binary_search(arr, 10, 62
);66 cout << "
binary_search: 
"<< result <
67return0;
68 }

mysql 線性表 資料結構之線性表

概要 參考 大話資料結構 把常用的基本資料結構梳理一下。線性表定義 線性表 list 零個或多個資料元素的有限序列。若將線性表記為 a 1,cdots,a a i,a cdots,a n 則表中 a 領先於 a i a i 領先於 a 稱 a 是 a i 的直接前驅元素，a 是 a i 的直接後繼元...

資料結構之線性表

從現在開始,我們開始討論如何實現一些常用的資料結構和其中的一些經典演算法.等把資料結構講完了.我可能會繼續討論vc 的程式設計只是以及vs平台下的c c 開發等等.呵呵.我們進入正題吧.我在這裡就只實現線性表的連表結構.當然了,這裡實際上包含了好多知識.我希望大家在引用的時候.一定要領悟裡面的一些變...

資料結構之線性表

線性表是具有相同特性的資料元素的乙個有限序列。該序列中所含元素的個數叫做線性表的長度,用n表示,n 0。當n 0時,表示線性表是乙個空表,即表中不包含任何元素。設序列中第i i表示位序 個元素為ai 1 i n 線性表的一般表示為 a1,a2,ai,ai 1,an include include d...