Diktat_StrukturData_03_Tabel

D elemen terakhir isi elemen ke i dengan x pertanyaan

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: kosong dan tidak penuh, i adalah indeks yang valid. } { F.S. X adalah elemen ke-i T yang baru } { Proses: Geser elemen ke-i+1 s.d. elemen terakhir, isi elemen ke-i dengan X } { Pertanyaan : kenapa pada I.S. tabel tidak kosong dan juga tidak penuh? } {************ MENGHAPUS ELEMEN ************} procedure DelLastEl (input/output T:TabInt, Output X: ElType) { Proses : Menghapus elemen terakhir tabel} { I.S. Tabel tidak kosong, } { F.S. X adalah nilai elemen terakhir T sebelum penghapusan, } { Banyaknya elemen tabel berkurang satu } { Tabel mungkin menjadi kosong } procedure DelEli (input/output T:TabInt, input i:IdxType, output X:ElType ) { Proses: Menghapus elemen ke-i tabel tanpa mengganggu kontiguitas } { terhadap elemen yang sudah ada } { I.S. Tabel T tidak kosong, i adalah indeks efektif yang valid } { F.S. Elemen T berkurang satu } { Banyaknya elemen tabel berkurang satu } { Tabel mungkin menjadi kosong } { Proses : Geser elemen ke-i+1, menjadi elemen ke-i, dst. } { Lakukan s.d. elemen terakhir. } { Kurangi banyaknya elemen efektif tabel T. } {************ TABEL-TABEL KHUSUS ************} {*** Tabel elemennya Unik (setiap ElType hanya muncul satu kali) ***} procedure AddElUnik (input/output T:TabInt, input X:ElType) { Menambahkan X sebagai elemen terakhir tabel, pada tabel dengan elemen unik} { I.S. Tabel T boleh kosong, tetapi tidak penuh } { dan semua elemennya bernilai unik, tidak terurut } { F.S. Jika tabel belum penuh, menambahkan X sebagai elemen terakhir T, } { jika belum ada elemen yang bernilai X. } { Jika sudah ada elemen tabel yang bernilai X maka I.S. = F.S. } { dan dituliskan pesan “nilai sudah ada” } { Proses : Cek apakah X ada dengan sequential search dengan sentinel } { kemudian tambahkan jika belum ada } Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 8 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB {*** Tabel dengan elemen terurut membesar ***...
View Full Document

Ask a homework question - tutors are online