Stack and Queue

-

Konsep Stack



Stack (tumpukan) adalah struktur data penting yang menyimpan elemen-elemennya secara teratur. Kumpulan elemen-elemen data ini hanya boleh diakses pada satu lokasi saja yaitu posisi atas (top) tumpukan. Tumpukan ini digunakan dalam algoritma pengimbas (parsing), alogoritma penilaiaan (evaluation) dan algoritma penjajahan balik (backtrack). Elemen-elemen di dalam tumpukan bertipe interjer, real, record, dalam bentuk sederhana dan terstruktur.

Stack juga merupakan struktur data linear yang dapat diimplementasikan dengan menggunakan array dan linked list. Elemen-elemen dalam sebuah stack ditambahkan dan dihapus hanya dari satu ujung yang disebut bagian atas. Last in fist out).

Dalam Array Representation of Stack, kita dapat menggunakan push sebagai barang tumpukan. Push Operation Stack, menggunkan push sebagai pilihan. Sedangkan, pop operation stack untuk menghilangkan 

Komentar

Posting Komentar

Postingan populer dari blog ini

Hashing table & Binary Tree

-
Gambar
Binary Tree atau Pohon Biner adalah sebuah pohon dalam struktur data yang bersifat hirarkis.  Tree bisa didefenisikan sebagai kumpulan simpul dengan setiap simpul mempunyai paling banyak dua anak. Secara khusus, anaknya dinamakan kiri dan kanan. Binary tree tidak memiliki lebih dari tiga level dari Root. Binary tree adalah suatu tree dengan syarat bahawa tiap node (simpul) hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Tiap node dalam binary treee boleh memiliki paling banyak dua child (anak simpul), secara khusus anaknya  dinamakan kiri dan kanan. Hash atau Hashing berarti memenggal dan kemudian menggabungkan. Hash menggunakan memori penyimpanan utama berbentuk array dengan tambahan algoritma untuk mempercepat pemrosesan data. Hash merupakan suatu metode yang secara langsung mengakses record-record dalam suatu tabel dengan melakukan transformasi aritmatik pada key yang menjadi alamat dalam tabel tersebut. Hashing digunakan sebaga...
Baca selengkapnya

Linked List Summary

-
Gambar
Linked List Linked list merupakan kumpulan elemen yang bertipe sama, memiliki keterurutan tertentu, dna setiap elemennya terdiri dari dua bagian struktur rangkaian yang saling berkait dimana setiap elemen dihubungkan dengan elemen lain melalui pointer. Linked List terdapat istilah head dan tail. Head adalah elemen yang berada pada posisi pertama dalam suatu linked list. Sebaliknya, Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list. Linked list memiliki beberapa Jenis: • Single linked list • Double linked list •Circular Linked List Single Linked List Dalam Single Linked List, untuk mengakses simpul apa pun dari daftar tertaut, kita mulai melintasi dari simpul pertama. Setiap node di tengah daftar, tidak mungkin untuk mengakses node yang mendahului node yang diberikan. Masalah ini dapat diatasi dengan sedikit mengubah struktur daftar tertaut tunggal. Dalam daftar tertaut tunggal, penunjuk ke simpul berikutnya adalah NULL, jika kita menggunakan...
Baca selengkapnya

AVL Tree Summary

-
AVL Tree adalaha sebuah Binary Search Tree yang dapat menyeimbangkan diri sendiri di mana perbedaan antara ketinggian subtree kiri dan kanan tidak lebih dari satu node untuk seluruh node.  Binary Search Tree digunakan dengan tujuan untuk mempercepat pencarian data.  Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Bentuk AVL Tree Single Rotation  Double Rotation
Baca selengkapnya