1 PENDAHULUAN BAB PENGANTAR STRUKTUR DATA Suatu struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Struktur data sangat penting dalam sistem komputer. Terhadap setiap variabel di dalam program secara eksplisit (jelas) maupun Implisit (terkandung didalamnya), didefinisikan struktur data yang akan menentukan operasi yang berlaku terhadap variabel tersebut. Struktur data berbeda dengan objek data karena struktur Data mendeskripsikan : Kumpulan objek data
TIPE DATA STRUKTUR DATA 2. Operasi-operasi dasar terhadap objek data Hubungan (relasi) antar objek data Sedangkan objek data adalah mengacu pada kumpulan elemen, D (domain) dengan D dapat berjumlah berhingga atau tak berhingga. TIPE DATA STRUKTUR DATA Pada garis besarnya, data dapat dikategorikan menjadi : Tipe data sederhana atau data sederhana a. Data sederhana tunggal contoh : integer, real, boolean dan caracter b. Data sederhana majemuk contoh : String Operatornya : concat, substr, delete, insert
STRING 2. Struktur data yang meliputi : a. Struktur data sederhana contoh : Array dan Record b. Struktur data majemuk, yang terdiri atas : * Linier, contoh : stack, queue dan linear linked list * Non Linier, contoh : binary tree, binary search tree, m-way search tree, general tree dan graph. STRING Concat Concat adalah penggabungan dua buah string tanpa syarat Substr Substr adalah membuat suatu string baru yang terdiri dari dua buah string yang ditentukan nomor data dan berapa jumlah data yang akan dijadikan string baru.
atau substr adalah membuat suatu string baru dengan cara mengambil beberapa karakter berurutan dari suatu string yang diketahui. Bentuk Umum = Substr ( S, I, J ) Delete Delete adalah menghapus suatu string yang ditentukan posisi awal yang akan dihapus dan berapa data yang akan dihapus, sehingga sisa data yang tidak terhapus merupakan hasilnya. Insert Insert (penyisipan string) adalah dua buah string yang akan menghasilkan string dengan menunjukkan posisi perpindahan pada string pertama dan diletakkan setelah string kedua ditulis.