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.

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

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.ada yg linier dan circular termasuk array dimensi satu. Linked List ( lis berkait) bersifat dinamis. Matrix. termasuk array dimensi satu. termasuk array dimensi satu. Queue (antrian). Dequeue (doble ended queue). array dimensi dua.Struktur Data linier • • • • • • • • Array : matrik dimensi satu dan dua bersifat statis. Stack (tumpukan) .

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

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

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

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

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

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

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

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

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