SOD

Stack Struktur Data Dalam dunia komputer, penggunaan stack atau tumpukan merupakan salah satu komponen penting untuk menjamin proses penanganan suatu data disampingi hal lain seperti quenue (antrian), linked list, dan tree.  Stack adalah suatu koleksi atau kumpulan item data yang terorganisasi dalam bentuk linear yang operasi pemasukan dan penghapusan datanya dilakukan pada salah satu sisinya. Sedangkan pengertian Stack pada struktur data adalah tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data yang lain. koleksi dari objek-objek homogen atau suatu urutan elemen yang dapat diambil dan ditambah hanya pada posisi akhir (top) saja. Stack bersifat LIFO (Last In First Out) yaitu benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack. Operasi-operasi yang biasanya terdapat pada stack yaitu: Push : digunakan untuk menambah item pada stack yang terdapat pada tumpukan paling atas Pop : digunakan untuk...

Tipe Data Sederhana Tipe Data Sederhana Tipe data sederhana adalah tipe data yang sering digunakan oleh program, yang meliputi : Tipe Data Boolean ( bool) Salah satu tipe data yang hanya memiliki dua pilihan yaitu True (1) or False (0). Tipe data ini biasanya digunakan untuk memberikan kepastian dan memastikan kebenaran dari sebuah operasi atau kondisi suatu program. Besarnya memori yang dibutuhkan tipe data bool yaitu 1 byte atau 8 bit. Berikut ini contoh program C++ menggunakan tipe data bool: Contoh Program Boolean : #include <iostream> using namespace std; int main() { int angka; bool hasil; cout << "Masukkan angka = "; cin >> angka; hasil = angka > 10; cout << hasil; } Pada contoh program diatas saya menggunakan 2 buah variabel yaitu angka dengan tipe data integer, dan hasil dengan tipe data boolean. Nah disini saya akan mengambil nilai/value untuk variabel hasil dengan membandingkan nilai pada v...

Deklarasi Data & Media penyimpanan Deklarasi Data Deklarasi Data merupakan bagian yang menjelaskan/memperkenalkan secara rinci semua data yang akan digunakan pada suatu program. Dalam penulisannya tidak boleh sama dengan kata-kata cadangan (reserved words) dan selalu diakhiri dengan titik koma(;). Deklarasi data terbagi menjadi 2 yaitu : Deklarasi konstanta ini digunakan untuk mengindefikasikan data yang nilainya sudah ditentukan dan pasti, tidak dapat dirubah dalam program.  Deklarasi tipe ini digunakan untuk menyebutkan tipe setiap data yang akan digunakan pada program pascal. Tipe data menentukan jangkauan nilai yang memungkinkan dari data yang digunakan. Media Penyimpanan Media Penyimpanan adalah media yang digunakan dengan fungsi untuk menyimpan berbagai macam data digital yang tersedia pada perangkat komputer dengan waktu tertentu sehingga dapat dibaca dan dibuka kembali untuk diproses ulang pada perangkat. Macam-macam media penyimpanan: Hard...

Dimensi Array Array adalah sesuatu yang berbaris atau berderet-deret sedemikian rupa sehingga alamatnya saling bersambungan atau bersebelahan/berdampingan (contiuous). Array dibagi menjadi berikut yaitu: Berikut penjabarannya ...  Array satu dimensi  Sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen yang akan diakses hanya melalui 1 indeks. Bentuk umum: Tipe_data nama_array_[jumlah_maks_data] Contoh : int Nilai[5] : nilai [1], nilai [2], nilai [3] , nilai [4], nilai [5] 75  85  80  70  65 Berikut adalah contoh program menggunakan Array satu dimensi yang di dalam programnya proses deklarasi dan proses penampilan nilai yang terdapat pada elemen array. Contoh program satu dimensi :  #include <iostream> using namespace std; int main(){      // Deklarasi sekaligus inisialisasi (pengisian awal)      // Array 'ARnilai' dengan 5 buah elemen berisi int   ...

Linked List Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Element data yang dihubungkan dengan link pada Linked List disebut node . Biasanya didalam suatu Linked List, terdapat istilah head dan tail . Head adalah element yang berada pada posisi pertama dalam suatu Linked List Tail adalah element yang berada pada posisi terakhir dalam suatu Linked List Ada beberapa macam Linked List : Single Linked List Double Linked List Multiple Linked List Single Linked List Suatu Linked List yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL. Contoh: Double Linked List Suatu Linked List yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menu...

Queue Struktur Data Queue (Antrian) adalah suatu bentuk khusus dari list linear dengan operasi pemasukkan data hanya diperbolehkan pada salah satu sisi yang disebut sisi belakang/ekor ( Tail) dan operasi penghapusan hanya diperbolehkan pada sisi lainnya yang disebut sisi depan / kepala (Head) dari LinkedList. Prinsip Antrian : FIFO (First In First Out) FCFS (First Come First Server) Deklarasi Queue: #define max 8 typedef structr { int data [MAX]; int head; int tail; } Queue; Queue antrian; Operasi Queue: Create : untuk menciptakan dan menginisialisasi Queue dengan cara membuat Head dan Tail=-1. Isempty : untuk memeriksa apakah queue kosong Isfull : untuk memeriksa apakah queue sudah penuh Enqueue : untuk menambahkan item pada posisi paling belakang Dequeue : untuk menghapus item dari posisi paling depan Clear : untuk mengosongkan queue Fungsi Create Digunakan untuk membentuk dan menunjukkan awal terbentuknya suatu Antrean (Queue) Void Create() { ...