Struktur Data

1

2 . Struktur data diperlukan dalam perencanaan Algoritma dan penyusunan program sebagai dasar teknik dari Database. Untuk operasi yang dibolehkan/berlaku pada object data tersebut.• • Struktur data adalah merepresentasikan data pada memory secara logika dan mengkarakterisasikan setiap variabel dalam program secara eksplisit ataupun implisit.

Data dan Algoritma • Tipe data adalah macam/isi data pada suatu variable dlm bhs pemograman. dpt berupa integer. sedangkan tipe data majemuk adalah string. Struktur data majemuk terdiri dari struktur data linier dan non linier. Array dan record termasuk strutur data sederhana. • • 3 .karakter.real.boolean dan pointer atau disebut juga tipe data tunggal.

termasuk array dimensi satu. termasuk array dimensi satu. Dequeue (doble ended queue). Matrix. Linked List ( lis berkait) bersifat dinamis. array dimensi dua. Stack (tumpukan) . terdiri dari : Linier Single Linked List dan Doble Linked List.ada yg linier dan circular termasuk array dimensi satu.Struktur Data linier • • • • • • • • Array : matrik dimensi satu dan dua bersifat statis. Circular Single Linked List (multi Linked List) dan Doble Linked List(operasinya Insert dan Delete) 4 . Queue (antrian).

Tipe byte ukuran memory = 1 byte range nilai 0 – 255 Tipe shortin ukr mem 1 byte(komp 8 bit). -2147483648 – 2147483647.Tipe Data Integer • • • • • • • • • • Sebuah intege disajikan dalam memory dengan rumusan : N <= 2n-1 – 1. Begin nilai := 255. Tipe word. • Var nilai : byte. --------------------------END 5 . -128 -127 Tipe integer ukr mem 2 byte(komp 16 bit). 0 – 65535 Tipe longint.4 byte(komp 32 bit). 2 byte. Operasi pembagian : Div hasilnya integer Operasi dari sisa pembagian :Mod hasilnya integer. N adl jumlah bit dalam memory satu bit sebagai sign.32768 – 32767. Hasil suatu proses aritmatika diluar jangkauan akan terjadi overflow.

R radix dan e eksponen. M pecahan .Tipe Data Real • Bilangan real dalam memory memakai sistem floating point yang terdiri dari mantisa(pecah) dan indek (eksponen) atau karakter dirumuskan : • X = M * Re . 6 .

not • Deklarasi : • Var nilai :boolean. --------------end 7 . Begin nilai := true. operatornya : and.Tipe Data Boolean • Mempunyai nilai true dan false.or .

• Deklarasi: Var karakter : char.Tipe Data karakter • Ditulis diantara tanda petik meliputi numerik. Begin karakter := ‘*” end 8 .alfabet dan spesial karakter.

j) hapus sepanjang j mulai dari posisi ke i.i. • Delete(s. j jumlah karakter.j). • Insert(s1.s2. 9 .i. i posisi karakter.s2) • Substr(s.j).Operasi string • Len(string) menghitung panjang string • Concate(s1. karakter pertama s2 menggantikan posisi ke j dari s1.

• • • Var posisi := pointerstring. begin posisi^ := ‘Gunadarma end 10 . pointerstring = ^tipestring.Tipe Data Pointer • Variable yg berisi address di memory (RAM) dimana data disimpan. Deklarasi : type tipestring = string(40).deklarasinya diberi tanda ^. bukan berisi data .

• Tipe data virtual . tipe data sebagai hasil dari imajinasi. Misal : dalam bhs pemograman. 11 . • tipe data yang ada dalam vitual prosessor. • Level Abstraksi dari tipe data : • Tipe Data Abstrak.Tipe Data Native • Tipe data yang tersedia dalam bahasa pemograman.

hubungan antar elemen karena termasuk dalam satu set . s2 = [c.a] Æ s1 = s2 Linier. • • • 12 .c] . struktur elemen mempunyai hubungan one to one. urutan elemen tidak penting.b.mis : Array. Linked List. adalah tipe data yang secara pisik ada dalam Min Processor.Level Abstraksi dari tipe data • Tipe data physical . Misal s1 = [ a. Hubungan struktur data : Set.b.

Misalnya : 1 3 2 5 6 4 5 13 . struktur elemennya mempunyai hubngan one to many 1 2 2 3 4 • • Graph / Network.Hubungan Struktur Data • Tree/ hirarki. struktur yang elemenya mempunyai hubungan many to many.

Master your semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master your semester with Scribd & The New York Times

Cancel anytime.