Diktat_StrukturData_03_Tabel

Input secara manual misalnya dalam suatu sistem

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: m kuliah ini. • input secara manual (misalnya dalam suatu sistem ticketing pesawat). Apapun algoritma penempatan elemennya, maka pada penambahan sebuah elemen harus diperiksa apakah tempat untuk meletakkan memang berstatus “kosong”, dan penghapusan sebuah elemen pada indeks tersebut memang merupakan posisi yang “isi” Ilustrasi tabel dengan elemen dengan elemen tersebar dan banyaknya elemen tidak disimpan secara eksplisit adalah sebagai berikut : Contoh Tabel kosong: jika “kosong”/”Blank” adalah “kosong” IdxMin IdxMax Contoh tabel dengan 3 elemen X X X IdxMin IdxMax Contoh tabel “penuh”, dengan X adalah karakter sembarang X X IdxMin X X X X X X X X IdxMax Pertanyaan: Mungkinkah suatu tabel dengan elemen tersebar direpresentasi dengan banyaknya elemen secara eksplisit? Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 4 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB ADT Tabel Dengan Elemen Kontigu dalam Bahasa Algoritmik { MODUL TABEL INTEGER DENGAN ALOKASI STATIK } { berisi definisi dan semua primitif pemrosesan tabel integer } { Penempatan elemen selalu rapat kiri } { Kamus Umum } { Versi I : Dengan banyaknya elemen secara eksplisit, tabel statik } constant IdxMax : integer = 100 constant IdxMin : integer = 1 constant IdxUndef : integer = -999 { indeks tak terdefinisi} { Definisi elemen dan koleksi objek } type IdxType : integer { type indeks } type ElType : integer { type elemen tabel } type TabInt : < TI : array [IdxMin..IdxMax] of ElType, { memori tempat penyimpan elemen (container) } Neff : integer ≥ 0 { banyaknya elemen efektif } > { Jika T adalah TabInt, cara deklarasi dan akses : Deklarasi T : TabInt Maka cara akses : T.Neff untuk mengetahui banyaknya elemen efektif tabel T.TI untuk mengakses seluruh nilai elemen tabel T.TI[i] untuk mengakses elemen ke-i } { Definisi : Tabel kosong: T.Neff = 0 Definisi elemen pertama : T.TI[i] dengan i=1 Definisi...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online