Langsung ke konten utama

STACK


 STACK


Pengertian

Stack adalah salah satu struktur data yang sering digunakan dalam pemrograman. Stack merupakan tumpukan data yang hanya dapat diakses pada ujung atas atau ujung bawahnya.Data yang terakhir dimasukkan ke dalam stack akan menjadi data yang pertama kali diambil atau dikeluarkan dari stack.Stack dapat diibaratkan seperti tumpukan buku yang hanya dapat diambil dari atas atau bawah tumpukan

Karakteristik:

  • LIFO (Last In First Out): Data yang terakhir dimasukkan ke dalam stack akan menjadi data yang pertama kali diambil atau dikeluarkan dari stack.
  • Push: Menambahkan data ke dalam stack.
  • Pop: Mengambil data dari stack.
  • Top: Menunjukkan data yang berada pada ujung atas stack.
  • Size: Menunjukkan jumlah data yang ada dalam stack.

Stack sering digunakan dalam pemrograman untuk menyelesaikan masalah yang membutuhkan urutan data yang spesifik.Contoh penggunaan stack adalah dalam pengolahan ekspresi matematika, pengolahan teks, dan pengolahan gambar

Dalam pemrograman, stack dapat diimplementasikan menggunakan array atau linked list.Implementasi stack menggunakan array lebih sederhana dan cepat, sedangkan implementasi stack menggunakan linked list lebih fleksibel dan dapat menyesuaikan ukuran stack secara dinamis

Stack merupakan struktur data yang berguna dalam pemrograman karena memungkinkan pengolahan data yang efisien dan terstruktur.
Dalam pengembangan perangkat lunak, pemahaman tentang stack sangat penting untuk memastikan kinerja program yang optimal dan efisien

Ilustrasi





Operator - Operator Pada Stack

1.Push & Pop

Menambahkan data ke dalam stack. Data yang ditambahkan akan menjadi data yang paling baru atau paling atas di dalam stack

Sedangka Pop Mengambil data dari stack. Data yang diambil adalah data yang paling baru atau paling atas di dalam stack.



2.Top

Menunjukkan data yang berada pada ujung atas stack. Data yang ditunjukkan adalah data yang paling baru atau paling atas di dalam stack


3.Size

Menunjukkan jumlah data yang ada dalam stack. Ukuran stack akan bertambah setiap kali data ditambahkan dan akan berkurang setiap kali data diambil




Komentar

Posting Komentar

Postingan populer dari blog ini

POINTER

 POINTER Pengertian Pointer merupakan tipe data yang berisi alamat memori dari sebuah variabel, untuk lebih mudah memahami ini, Kita akan coba membahas terlebih dahulu bagaimana bahasa pemrograman lain menyimpan nilai dari sebuah variabel. Ketika kita akan mendeklarasikan sebuah variabel (misalkan variabel angka’), bahasa pemrograman akan menyiapkan sebuah tempat di memory komputer. Tempat ini memiliki alamat, yang berfungsi untuk menandai lokasi variabel tersebut. Cara Penggunaan Pointer Untuk dapat membuat pointer, kita harus menyesuaikan dengan variabel yang ingin kita akses Maksudnya seperti ini, Jika kita mendeklarasikan sebuah variabel ‘angka’ : Disini variabel ‘angka’ disiapkan untuk menampung tipe data integer.Disini variabel ‘angka’ Angka : integer disiapkan untuk menampung tipe data integer.Untuk bisa menampung alamat memori dari variabel ‘angka’ ini, kita harus membuat pointer yang juga di-set untuk menampung tipe data pointer integer. Berikut cara penulisannya pointer_a...
Posting Komentar
Baca selengkapnya

SEARCHING

 SEARCHING Pengertian Searching dalam Komputer merupakan Fitur yang sering kita gunakan dalam proses mencari. Namun bagaiman metode Searching?. Disini akan membahas metode searching dalam struktur Data. Sebelum itu anda harus mengetahui definisi Searching. Searching dalam pemrograman  adalah proses yang sangat fundamental Guna mencari data tertentu dalam sekumpulan data tentunya yang memiliki tipe yang sama. Pencarian diperlukan untuk mencari informasi khusus dari tabel / kumpulan data pada saat lokasi yang pasti dari informasi tersebut sebelumnya tidak diketahui.  Data pada tabel biasanya disimpan dengan menggunakan tipe data Array yang dimana Array memungkinkan untuk menyimpan nilai yang bertipe sama. Metode Adapun Metode yang digunakan dalam Searching dalam Struktur Data sebagai berikut : Metode Pencarian Beruntun (Sequential/Linear Searching) Metode Pencarian Bagi Dua (Binary Searching) Sequential / Linier Searching Sequential Searching sebuah metode pencarian yang Ko...
Posting Komentar
Baca selengkapnya

Queue

 QUEUE Pengertian Queue adalah salah satu struktur data yang sering digunakan dalam pemrograman. Queue merupakan antrian data yang hanya dapat diakses pada ujung depan atau ujung belakangnya. Data yang pertama kali dimasukkan ke dalam queue akan menjadi data yang pertama kali diambil atau dikeluarkan dari queue. Queue dapat diibaratkan seperti antrian orang yang menunggu untuk melakukan suatu tindakan. Karakteristik FIFO (First In First Out): Data yang pertama kali dimasukkan ke dalam queue akan menjadi data yang pertama kali diambil atau dikeluarkan dari queue. Enqueue: Menambahkan data ke dalam queue. Dequeue: Mengambil data dari queue. Front: Menunjukkan data yang berada pada ujung depan queue. Rear: Menunjukkan data yang berada pada ujung belakang queue. Queue sering digunakan dalam pemrograman untuk menyelesaikan masalah yang membutuhkan urutan data yang spesifik. Contoh penggunaan queue adalah dalam pengolahan data yang membutuhkan urutan waktu, seperti pengolahan data sensor...
Posting Komentar
Baca selengkapnya