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

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

Apa Itu Struktur Data

     Struktur Data Pengertian Struktur data adalah pengaturan data di dalam memori komputer. Struktur data adalah cara untuk menyimpan, mengambil, dan menyusun data dengan efisien di dalam komputer, Struktur data memungkinkan data yang ada di komputer lebih mudah diakses dan diperbarui. Apasih Manfaat Dan Fungsi Struktur Data? Manfaat Struktur Data adalah agar diperoleh sebuah pemograman lebih efisien,mudah,dan elegan.Dan supaya data yang disimpan lebih mudah/efisien dalam pengaksesan/pemrosesan data tersebut. Struktur data tidak hanya berfungsi sebagai penyusun data, tetapi juga memiliki peran penting dalam proses pengolahan, pengambilan, dan penyimpanan data. Struktur data bisa digunakan untuk mengelola database, melakukan kompres file, hingga mengolah data lainnya. Struktur data juga akan mempengaruhi ketepatan algoritma pemrograman. Macam-Macam Operasi Dalam Struktur Data 1.Record sebuah nilai yang berisi nilai-nilai lain, biasanya dengan banyak dan urutan nilai yang ...
Posting Komentar
Baca selengkapnya