STRUKTUR DATA

STRUKTUR DATA STRUKTUR DATA

06.02.2014 Views

III. Skema Sequential Search untuk list linier Selain traversal, proses pencarian suatu elemen list adalah primitif yang sering kali didefinisikan pada struktur list. Pencarian dapat berdasarkan nilai, atau berdasarkan alamat. III.1. Search suatu Nilai, output adalah address Search ini sering dipakai untuk mengenali suatu elemen list berdasarkan nilai informasi yang disimpan pada elemen yang dicari. Biasanya dengan alamat yang ditemukan, akan dilakukan suatu proses terhadap elemen Halaman 42 list tersebut.

Procedure SKEMAListSearch1 ( Input L : List, X : InfoType, Output P : address, Found: Boolean ) { K. Awal : List linier L sudah terdefinisi dan siap dikonsultasi, X terdefenisi } { K.Akhir : P : address pada pencarian beurutan, dimana X diketemukan, P = Nil jika tidak ketemu, Found berharga true jika harga X yang dicari ketemu, false jika tidak } Halaman 43

III. Skema Sequential Search untuk list<br />

linier<br />

Selain traversal, proses pencarian suatu elemen<br />

list adalah primitif yang sering kali<br />

didefinisikan pada struktur list. Pencarian<br />

dapat berdasarkan nilai, atau berdasarkan<br />

alamat.<br />

III.1. Search suatu Nilai, output adalah address<br />

Search ini sering dipakai untuk mengenali<br />

suatu elemen list berdasarkan nilai informasi<br />

yang disimpan pada elemen yang dicari.<br />

Biasanya dengan alamat yang ditemukan,<br />

akan dilakukan suatu proses terhadap elemen<br />

Halaman 42<br />

list tersebut.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!