資料結構 順序(線性)查詢(演算法)

2021-10-02 07:03:42 字數 1721 閱讀 9639

概述

例項**:

/**

* 獲取查詢到的第乙個元素的位置

** @param array 陣列

* @param value 要查詢的值

* @return 查詢到,返回index,未查找到返回-1

*/private

static

intlinearsearchfirstvalue

(int

array,

int value)

for(

int i =

0; i < array.length; i++)}

return-1

;}

/**

* 獲取查詢到的最後乙個元素的位置

** @param array 陣列

* @param value 要查詢的值

* @return 查詢到,返回index,未查找到返回-1

*/private

static

intlinearsearchlastvalue

(int

array,

int value)

for(

int i =

0; i < array.length; i++)}

return-1

;}

/**

* 獲取所有元素的值

** @param array 陣列

* @param value 要查詢的值

* @return 返回元素的所有位置,空陣列表示為找到相關位置

*/private

static list

linearsearchallvalue

(int

array,

int value)

list

indexes = lists.

newarraylist()

;for

(int i = array.length -

1; i >=

0; i--)}

return indexes;

}

public

class

searchutil

;// int value = 10;

int value =8;

int index =

linearsearchfirstvalue

(array, value)

; system.out.

printf

("第乙個 %d 的位置是:%d\n"

, value, index)

; index =

linearsearchlastvalue

(array, value)

; system.out.

printf

("最後乙個 %d 的位置是:%d\n"

, value, index)

; system.out.

printf

("所有 %d 的位置是:%s\n"

, value,

linearsearchallvalue

(array, value)

.tostring()

);}}

資料結構與演算法(線性結構) 查詢演算法之線性查詢

本篇主要介紹查詢演算法中的線性查詢,由於我們之前一直用的陣列開篇,所以接下來也會用陣列來進行實現。線性查詢其實就是在陣列當中找到某乙個元素,其實說白了就是把陣列所有元素都對比一次找到自己需要的元素。線性查詢也叫順序查詢,這是最基本的一種查詢方法,從給定的值中進行 輪詢 搜尋,從一端開始逐一檢查每個元...

資料結構 線性結構 順序表

什麼是線性結構?線性結構是n個具有相同特性的資料元素的有限序列,也稱為線性表。線性結構中都包含什麼內容?線性結構是一種在實際中廣泛使用的資料結構,常見的線性結構 順序表 鍊錶 棧 佇列 字串 什麼是順序表?順序表的分類?順序表是用一段實體地址連續的儲存單元依次儲存資料元素的線性結構,一般情況下採用陣...

資料結構 順序查詢

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