BINUSIAN 2021

INTRODUCTION TREE Tidak seperti Array, Linked List, Stack dan Queue yang termasuk linear data struct. Tree termasuk susunan yang bertingkat-tingkat pada data struct  BINARY TREE Binary tree adalah tree yang memiliki syarat tiap node hanya boleh memiliki maksimal dua child dan kedua child tersebut harus terpisah. JENIS-JENIS BINARY TREE Jenis-jenis Binary Tree :             Full Binary Tree Binary Tree yang tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama.       Complete Binary Tree Mirip dengan Full Binary Tree, namun tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0 atau 2 child.       Skewed Binary Tree      Binary Tree yang semua nodenya (kecuali leaf) hanya memiliki satu child. Istilah dalam TREE BINARY SEARCH TREE Binary Tree dengan sifat bahwa sem...

STACK Stack (Tumpukan) adalah kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu posisi ATAS (TOP) tumpukan. Tumpukan digunakan dalam algoritma pengimbas (parsing), algoritma penilaian (evaluation) dan algoritma penjajahan balik (backtrack). Elemen-elemen di dalam tumpukan dapat bertipe integer, real, record dalam bentuk sederhana atau  terstruktur. B. Operasi – operasi pada Stack (Tumpukan) Operasi yang sering diterapkan pada struktur data Stack (Tumpukan) adalah Push dan Pop. Operasi – operasi yang dapat diterapkan adalah sebagai berikut : 1. Push : digunakan untuk menembah item pada Stack pada tumpukan paling atas. 2. Pop : digunakan untuk mengambil item pada Stack pada tumpukan paling atas. 3.   Top : digunakan untuk mengembalikan item pada Stack pada tumpukan paling atas C. Macam – macam Stack 1. Stack dengan Array Sesuai dengan sifat stack, pengambilan atau...

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). Struktur berupa rangkian elemen yang saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer (alamat elemen). Bentuk umum : typedef struct telmtlist {    infotype info;   address next: }elmlist; infotype : sebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list. next : address dari elemen berikutnya. Macam-macam linked list: Single Linked List Double Linked List Circular Linked List Multiple Linked List Single Linked List Single Linked List merupakan 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 : Pembuatan Single Linked List dapat mengg...

ARRAY Metode dasar penaganan array : Mencari nilai terbesar Mencari nilai terkecil Menghitung nilai rata-rata Menghitung nilai total Menghitung jumlahh nilai di bawah rata-rata Menyortir array Bubble sort Straight selection sort Mencari meneliti array Linear search Array Multi Dimensi Mempunyai elemen-elemen yang disusun kedalam baris dan kolom dan digunakan sebagai tabel data Struktur Data Kelompok item data yang terorganisasi yang dianggap sebagai suatu unit disebut juga sebagai jenis data kompleks atau data aggregates. Beberapa struktur data : Array String Record List Tree Deklarasi data Jenis data konstanta dan variabel harus didefinisikan dalam program seingga : Operasi yang tepat dapat dijalankan pada nilai data Jumlah ruang penyimpanan yang tepat bisa ditentukan Statement untuk mendefinisikan jenis data disebut declarative statement Beberapa bahasa pemrograman memiliki syntax pendeklarasian yang berbed...