Struktur Data

1

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. 2 . Struktur data diperlukan dalam perencanaan Algoritma dan penyusunan program sebagai dasar teknik dari Database.

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

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

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

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

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

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

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

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

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

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

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

Sign up to vote on this title
UsefulNot useful