Struktur Data

1

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

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

Stack (tumpukan) . termasuk array dimensi satu. termasuk array dimensi satu.ada yg linier dan circular termasuk array dimensi satu. Linked List ( lis berkait) bersifat dinamis. Queue (antrian). array dimensi dua. terdiri dari : Linier Single Linked List dan Doble Linked List. Matrix.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 . Dequeue (doble ended queue).

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

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.

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

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

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

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

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

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

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

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer: Get 4 months of Scribd and The New York Times for just $1.87 per week!

Master Your Semester with a Special Offer from Scribd & The New York Times