Linked List II - 2101720455 - Daffa Ardiansyah

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 penghapusan elemen dalam stack harus dimulai dari elemen teratas.
2. Double Stack dengan Array
Metode ini adalah teknik khusus yang dikembangkan untuk menghemat pemakaian memori dalam pembuatan dua stack dengan array. Intinya adalah penggunaan hanya sebuah array untuk menampung dua stack.
QUEUE
Queue merupakan suatu struktur data linear. Konsepnya hampir sama dengan Stack, perbedaannya adalah operasi penambahan dan penghapusan pada ujung yang bebeda. Penghapusan dilakukan pada bagian depan (front) dan penambahan berlaku pada bagian belakang (Rear). Elemen-elemen di dalam antrian dapat bertipe integer, real, record dalam bentuk sederhana atau terstruktur.
PREFIX, INFIX, POSTFIX
Prefix
notasi yang terbentuk atas operator dengan operand, dimana oprator didepan operand.
   contoh: A + B * C (infix).
   maka notasi prefixnya adalah: +A*BC.
Infix
notasi yang membentuk atas operator dengan operand,dimana operator berada diantara operand.
   Contoh :           
                 - A + B * C
                 - (A + B) * C
                 - A - (B + C) * D ^ E
Postfix
notasi yang membentuk atas operator dengan operand, dimana operator berada dibelakang operand.
   Contoh : A + B * C ( infix).
maka notasi postfix adalah ABC*+.

Komentar

Posting Komentar

Postingan populer dari blog ini

Linked List - 2101720455 - Daffa Ardiansyah

Gambar
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...
Baca selengkapnya

Tree, Binary Tree - 2101720455 - Daffa Ardiansyah

Gambar
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...
Baca selengkapnya