Pengertian, Karakteristik, dan Operator-Operator Stack

 Pengertian Stack

A. Pengertian Stack

Stack merupakan tumpukan data yang seolah-olah diletakkan di atas data yang lain.
Kita dapat menambahkan (menyisipkan) data dan mengambil (menghapus) data melalui ujung yang sama, yang disebut sebagai ujung atas stack (top of stack). Stack bersifat LIFO (Last In First Out).
Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack.

B. Karakteristik Stack

  • Elemen stack yaitu item-item data di elemen stack.
  • Top (elemen puncak dari stack)
  • Jumlah elemen pada stack.
  • Status / kondisi stack.
Kondisi stack yang perlu diperhatikan adalah :
  1. Penuh: bila elemen stack mencapai kapasitas maksimum. Pada kondisi ini tidak mungkin dilakukan penambahan ke stack. Penambahan elemen menyebabkan kondisi kesalahan overflow.
  2. Kosong: bila tidak ada elemen di stack. Pada kondisi ini, tidak mungkin dilakukan pengambilan elemen dari stack. Pengambilan elemen menyebabkan kondisi kesalahan underflow.
Stack Representasi Statis :
  • Biasanya diimplementasikan dengan menggunakan array.
  • Karena itu, stack dengan representasi statis dapat mengalami kondisi elemen penuh.

Stack Representasi Dinamis :
  • Biasanya diimplementasikan dengan menggunakan pointer yang menunjuk pada elemen-elemen yang dialokasikan pada memori.
  • Elemen ditambahkan akan menggunakan penambahan elemen pada awal stack (addfirst).
  • Saat pengambilan atau penghapusan elemen menggunakan penghapusan di awal stack (delfirst). 

C. Operator-Operator di Dalam Stack

  1. Operasi Push : operasi menambahkan elemen baru pada sebuah stack.
  2. Operasi Pop : operasi mengambil sebuah elemen dari sebuah stack.
  3. Create : Operator ini berfungsi untuk membuat sebuah stack kosong.
  4. IsEmpty : Operator ini berfungsi untuk menentukan apakah suatu stack adalah stack kosong.
  5. IsFull : Operator ini berfungsi untuk menentukan apakah suatu stack adalah stack penuh.
Penggunaan Stack
Dalam dunia komputer, penggunaan stack (tumpukan) merupakan suatu hal yang umum digunakan seperti untuk penentuan alamat memory, penempatan ruang data dan aplikasi lain. 
Aplikasi stack juga digunakan untuk berbagai macam keperluan seperti pengujian kalimat palindrome, penguji tanda kurung (matching parentheses), dan juga berfungsi sebagai konversi dari notasi infix menjadi notasi postfix.

Notasi Infix dan Postfix
Suatu perhitungan aritmatika biasanya berhubungan dengan operand dan operator. Operand merupakan suatu karakter atau elemen yang nilainya dioperasikan dengan bantuan suatu operator untuk menghasilkan suatu solusi.

Notasi Postfix
Bentuk aplikasi stack yang lain adalah mengubah suatu ekspresi aritmatik (string) ke dalam notasi postfix. Notasi postfix ini digunakan oleh compiler untuk menyatakan suatu ekspresi aritmatik dalam bahasa tingkat tinggi (high level language). Stack digunakan oleh compiler untuk mentransformasikan ekspresi aritmatik menjadi suatu ekspresi dalam bentuk/notasi postfix.

Contoh :
Misal diberikan ekspresi aritmatik : A + B ;
Maka bentuknya dalam notasi postfix menjadi : AB+
3 + 2 * 5 = 325*+
(A + B) * (C – D) / E; = AB+*CD-E/

Urutan (prioritas) dari operator adalah :
Perpangkatan (^)
Perkalian (*) atau Pembagian (/)
Penjumlahan (+) atau Pengurangan (-)

Komentar

Posting Komentar

Postingan populer dari blog ini

Pengertian, Macam-Macam Tipe Data

Pengertian, Macam-Macam Tipe Data Haloo selamat siang Setelah kemarin membahas pengenalan struktur data, sekarang kita akan membahas Tipe Data. Apa itu Tipe Data?   Tipe Data merupakan jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer, tiap-tiap bahasa pemrograman memiliki tipe data. Ada juga beberapa Tipe Data, yaitu : boolean, character (char), byte, short integer, integer (int), long integer, float, doble.  Tipe Bilangan Real  yaitu data angka yang mengandung pecahan, data ini memiliki keterangan jangkauan, jmlah digit penting dan ukuran. Data ini berhubungan dengan tingkat ketelitian data yang disajikan. Tipe Data Karakter Tipe Char : Berisi hanya 1 karakter diapit tanda petik (' ') Tipe String : Terdiri dari beberapa karakter (maksimal 255) diapit tanda petik (' ') Tipe String[x] : Terdiri dari maksimal x karakter diapit tanda petik (' ')T Tipe Data Boolean Tipe data boolean hanya bernilai benas (true) atau salah (false). Tipe data...
Baca selengkapnya

Pengertian Binary Tree

Gambar
 Pengertian Pohon (Tree) termasuk struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi cabang yang saling terkait. Istilah-istilah dalam Pohon 1. Predesesor : Node yang berada diatas node tertentu. (contoh :  B predesesor dari E dan F) 2. Succesor:  Node yang berada dibawah node tertentu. (contoh :  E dan F merupakan succesor dari B) 3.Ancestor:  Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. (contoh :  A dan B merupakan ancestor dari F) 4. Descendant: Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. (contoh :  F dan B merupakan ancestor dari A) 5. Parent: Predesesor satu level diatas satu node (contoh : B merupakan parent dari F) 6. Child:  Succesor satu level dibawah satu node (contoh : F merupakan child dari B) 7. Sibling: Node yang memiliki parent yang sama dengan satu node (contoh : E dan F adalah sibling) 8. ...
Baca selengkapnya