資料結構與演算法（線性結構） 查詢演算法之線性查詢

本篇主要介紹查詢演算法中的線性查詢，由於我們之前一直用的陣列開篇，所以接下來也會用陣列來進行實現。

線性查詢也叫順序查詢，這是最基本的一種查詢方法，從給定的值中進行（輪詢）搜尋，從一端開始逐一檢查每個元素，直到找到所需元素的過程。

1/2(n+i)  計算方式：為當前元素查詢到的概率乘上所匹配的次數

o(n)

在目標陣列中進行順序性輪詢查詢，手動輸入要查詢的目標元素，當存在且找到時返回目標元素的下標索引位置，以及位於陣列中第幾個元素，如果不存在則返回-1表示資料不存在。

public static void main(string args) ;

// 目標元素
system.out.println("請輸入要查詢的元素：");
scanner scanner = new scanner(system.in);
int target = scanner.nextint();
// 目標元素所在的下標
int index = -1;
// 目標元素所在的位置
int location = -1;
// 遍歷陣列
for (int i = 0; i < arr.length; i++) 
}// 列印目標元素的下標
system.out.println("目標元素的下標為：" + index + "，在陣列中第" + location + "個位置");
}

資料結構與演算法 線性表的查詢

1.定義 順序查詢是按照序列原有順序對陣列進行遍歷比較查詢的基本查詢演算法 2.原理 通過遍歷陣列來尋找值 3.實現 public static intordersearch int arry,int des return 1 1.定義 分查詢也稱折半查詢 binary search 它是一種效率較...

資料結構與演算法 線性表的查詢

順序查詢 typedef struct sstable sstable st 定義順序表stint search seq sstable st,keytype key 改進 增加 哨兵 將待查關鍵字key存入表頭 int search seq sstable st,keytype key 順序查詢的...

資料結構與演算法 線性表

概念 一種資料結構，每個結點最多只有乙個前驅結點和乙個後繼結點 類別 順序表 定長 鍊錶 變長 棧 棧頂刪除 彈棧 棧頂插入 壓棧 後進先出 lifo 佇列 隊頭刪除 出隊 隊尾插入 入隊 先進先出 fifo 線性表的抽象資料型別定義 c 1.template2.class list 棧的抽象資料型...