資料結構順序查詢驗證程式

演算法分析：

順序查詢是在乙個已知無(或有序）序佇列中找出與給定關鍵字相同的數的具體位置。原理是讓關鍵字與佇列中的數從最後乙個開始逐個比較，直到找出與給定關鍵字相同的數為止，它的缺點是效率低下。

題目：

輸入描述:

各個命令以及相關資料的輸入格式如下： 

第一行輸入關鍵碼集合中關鍵碼的數目，假設輸入的值為n（n為大於0的正整數） ;
第二行輸入n個關鍵碼，以空格隔開，注意是整型;
接下來三行輸入三個待查值.

對於每個待查值，分別輸出兩行，第一行輸出查詢待查值的比較過程，即輸出找到之前與待查值相比較的所有的關鍵碼值;

第二行如果找到待查值，輸出位置下標，如果沒找到，輸出0;
注意，每個待查值佔兩行，三個待查值佔六行.

10

2 5 6 9 8 11 17 58 3 44517
4

44 3 58 17 11 8 9 6

244 3 58
744 3 58 17 11 8 9 6 5 2
0

分析：由於順序查詢過於簡單不做過多分析。

typedef int t;

int main()

{ int n,n2=3;

t num;

int i,j;

cin>>n;

t *a=new t[n];

for(i=0;i>a[i];

while(n2--){

cin>>num;

for(i=n-1;i>=0;i--){

if(a[i]==num)

break;

cout<

資料結構 順序查詢

5.小結 include include define initsize 10 初始化陣列長度 define elemtype int 順序查詢表型別定義 順序表 動態分配 typedef struct sstable 函式宣告 void inittable sstable st 1.初始化順序表 ...

資料結構順序表的查詢 資料結構 2 1順序表

線性結構是資料結構中最基礎 最簡單的一種資料結構型別，其中最典型的就是線性表 具有 相同特性 的資料元素的 有限序列 相同特性 所有元素屬於同一資料型別 有限資料元素個數是有限的 序列資料元素由邏輯序號唯一確定 用邏輯序號來確定的特性使得線性表中可以有多個相同值的元素 線性表中所含元素的個數叫做線性...

資料結構之查詢 二 順序查詢

順序表的表示 資料元素型別定義 typedef struct elemtype 順序表定義 typedef struct sstable sstable st 定義順序表st int search seq sstable st,keytype key int search seq sstable s...