Home / Struktur Data / Stack (Tumpukan)

Stack (Tumpukan)

Posted by Unknown Jumat, 23 Agustus 2013 0 komentar


Stack (Tumpukan)
Kumpulan elemen-elemen data yang disimpan dalam satu lajur linier
Kumpulan hanya boleh diakses pada satu lokasi saja yaitu pada posisi ATAS (TOP) tumpukan. Tumpukan digunakan dalam algoritma pengimbas (parsing), algoritma penilaian (evaluation), dan algoritma penjejahan balik (backtrack)

  • Tumpukan disebut juga Push down Stack
  • Yaitu penambahan elemen baru (PUSH) dan penghapusan elemen dari tumpukan (POP)
  • Sistem pengaksesan pada Tumpukan menggunakan sistem LIFO (Last In First Out) artinya elemen yang terakhir masuk akan jadi yang pertama keluar dari tumpukan.

Operasi-Operasi Dasar Pada Stack (Tumpukan)
  1. CREATESTACK(S) : Membuat tumpukan baru S, dengan jumlah elemen kosong
  2. MAKENULL(S) : Mengosongkan tumpukan S, jika ada elemen maka semua elemen dihapus.
  3. EMPTY : Menguji apakah tumpukan itu kosong
  4. PUSH (x,S) : Memasukkan elemen baru x ke dalam tumpukan S
  5. POP(S) : mengeluarkan elemen posisi atas pada tumpukan S

TERIMA KASIH ATAS KUNJUNGANNYA
Judul : Stack (Tumpukan)
Ditulis oleh : Unknown
Tanggal : Jumat, 23 Agustus 2013
Semoga artikel ini bermanfaat. Terima kasih sudah membaca artikel ini.
Categories:

If You Like This Post, Share it With Your Friends

0 komentar:

Posting Komentar

Diberdayakan oleh Blogger.