Struktur Data

1

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

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

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

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

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 . M pecahan . 6 .

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

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

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

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

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

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

Hubungan Struktur Data • Tree/ hirarki. 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 .

Sign up to vote on this title
UsefulNot useful