Diktat_StrukturData_03_Tabel

Tii dengan itneff konstruktor

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: elemen terakhir yang terdefinisi: T.TI[i] dengan i=T.Neff } {************ KONSTRUKTOR ************} { Konstruktor : Create tabel kosong } procedure CreateEmpty (output T:TabInt) { I.S. sembarang} { F.S. Terbentuk tabel T kosong dengan kapasitas Nmax-Nmin+1} {************ SELEKTOR ************} {*** Banyaknya elemen ***} function GetNeff (T:TabInt) → integer { Mengirimkan banyaknya elemen efektif tabel } { Mengirimkan 0 jika tabel kosong } {*** Menghasilkan sebuah elemen ***} function GetElmt (T:TabInt, i:IdxType) → ElType { Prekondisi: Tabel tidak kosong, i antara GetFirstIdx(T)..GetLastIdx(T) } { Mengirimkan elemen tabel yang ke-i } {*** Mengambil Indeks Pertama dan Terakhir ***} function GetFirstIdx (T:TabInt) → IdxType { Precond : Tabel tidak kosong } { Mengirimkan indeks elemen pertama } function GetLastIdx (T:TabInt) → IdxType { Precond : Tabel tidak kosong } { Mengirimkan indeks elemen terakhir } {*** Selektor set : Mengubah nilai tabel dan elemen tabel ***} procedure SetTab (input/output TOut:TabInt, input TIn:TabInt) { I.S. TIn dan TOut terdefinisi } { F.S. TOut berisi salinan TIn } { Assignment TOut ← TIn } procedure SetElmt (input/output T:TabInt, input i:IdxType, input v:ElType) { I.S. T terdefinisi, sembarang } { F.S. Elemen T yang ke-i bernilai v } { Mengeset nilai elemen tabel yang ke-i sehingga bernilai v } procedure SetNeff (input/output T:TabInt, input N:IdxType) { I.S. T terdefinisi, sembarang } { F.S. Nilai indeks efektif T bernilai N } { Mengeset nilai indeks elemen efektif sehingga bernilai N } Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 5 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB {************ TES INDEKS ************} function IsIdxValid (T:TabInt, i:IdxType) → boolean { Mengirimkan true jika i adalah indeks yang valid untuk } { ukuran tabel, yaitu antara indeks yang terdefinisi utk container } function IsIdxEff(T:TabInt, i:IdxType) → boolean { Mengirimkan true jika i adalah indeks yang...
View Full Document

Ask a homework question - tutors are online