Struktur Data

1

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

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

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

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

6 . M pecahan . R radix dan e eksponen.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 .

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

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

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

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

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

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

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

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.