Contoh Program Stack C++ Sederhana

Paradigma Program Algoritma Stack di C++ Beserta Penjelasan
– Stack yaitu salah satu algoritma struktur data yang sering diajarkan sewaktu pidato, algoritma ini camar diimplementasikan plong usia sehari hari, tanpa banyak bicara silakan kita mulai membahas struktur data stack

baca juga: segala apa itu bahasa C++

Denotasi Algoritma Stack

Stack adalah sekumpulan data nan terorganisasi dan bersifat bertumpuk. riuk merupakan satu struktur data nan burung laut digunakan untuk keperluan antrian.

stack dikenal dengan istilah LIFO(Last In First Out) dimana data yang terakhir siapa timbrung akan keluar terlebih dahulu. hal ini terjungkir dengan algoritma queue yang menerapkan pendirian FIFO(First In First Out).

algoritma ini camar digunakan dalam kehidupan sehari perian eksemplar, berikut beberapa arketipe kasusnya:

  • Gundukan kunci pada taman pustaka
  • Tumpukan baju
  • Tumpukan kripik kentang pada basung pringles
  • Lambak piring
  • dll

Baca kembali : Contoh algoritma sequential search pada bahasa C++

Penjelasan Algoritma Stack

sebelum kita mulai koding, suka-suka baiknya kita memahami bagaimana Algoritma Stack dapat bekerja.

Contoh Program Algoritma Stack di C++ Beserta Penjelasan

ada 2 operasi dasar yang harus suka-suka dalam algoritma stack yaitu

  • Push() – Memasukan data
  • Pop() – menghapus data

pada gambar diatas terlihat illustrasi cara kerja algoritma stack, dimana ketika tadinya pembuatan list, list tersebut tidak memiliki biji, namun ketika kita berbuat perintah push maka data baru akan ditambahkan diujung list tersebut.

dan saat kita menjalankan perintah pop maka data keladak semenjak sebuah list akan dihapus.

Pengertian dan penjelasan Algoritma Stack

push bekerja dengan cara mengejar angka top ataupun nilai ujung dari suatu list dan menambahkan data baru di depan data top tersebut.

pop pun sama, sira bekerja dengan prinsip mengejar nilai top maupun nilai ujung berbunga suatu list dan menghapus data tersebut

untuk mencari nilai top kita hanya perlu melakukan looping setakat ditemukan data bernilai null pada sebuah list.

baca pula : Arketipe algoritma bubble sort pada bahasa c++

Implementasi Algoritma Stack lega Bahasa C++

boleh jadi ini MID Teknologi akan mencontohkan 2 kasus stack ialah stack menggunakan array dan stackk menggunakan liked list.

Contoh algoritma Stack memperalat Array

penjelasan

Line 5-9 :
disini kita takhlik struct bakal menampung data nan akan dimasukan oleh user, suka-suka 2 data di dalam struct tersebut, adalah s[] sebagai penyimpanan data dan top andai parameter pencarian data teratas.

Line 10-19 :
disini yaitu algoritma untuk proses push dimana kita memerlukan indikator data nan merupakan data yang ingin dimasukan ke internal stack. pertama tama kita akan mengecek apakah stack telah penuh, jika belum maka kita akan menambahkan data tersebut array s di index ke top+1

Line 20-28 :
disini adalah algoritma lakukan proses pop dimana jika top lain setinggi dengan -1 (stack kosong) maka kita akan melakukan manuver ilmu hitung top -1. kita tidak perlu menghapus isi data di privat array karena data tersebut bisa langsung ditimpa dengan data baru.

Line 30-39 :
ini adalah fungsi untuk menampilkan data, pertama kita akan mengecek apakah top bukan sebabat dengan -1(stack nol) jika iya maka kita akan mengerjakan print data dari array index ke 0 hingga array index ke top (perenggan atas stack)

Line 40-51 :
ini ialah fungsi main dimana kita hanya perlu mendeklarasikan top = -1 kemudian menjuluki kemujaraban top lakukan menambahkan data dan pop buat mengurangi data, jika mutakadim maka kita bisa memajukan stack tersebut dengan fungsi show

note: kenapa top semula di definisikan misal -1? karena array dimulai dari index ke 0, jadi cak bagi mendefinisikan bahwa data kosong harus dimulai bermula 0-1 alias -1

Hasil

Implementasi Algoritma Stack pada Bahasa C++

bagaimana, mudah tak implementasi stack memperalat array? sekarang kita lanjut ke level berikutnya dimana kita boleh memiliki list tak terbandingkan memperalat linked list.

Contoh Algoritma Stack Menggunakan Linked List

sebelum turut ke dalam implementasi memperalat linked list saya sarankan hendaknya beliau mengerti lebih-lebih lewat cara kerja berasal algoritma linked list.

Penjelasan

Line 3-6 :
pertama kita akan membuat struct seumpama linked list yang akan digunakan, struct ini berisi variable x sebagai data dan pointer next yang akan digunakan untuk menunjuk list berikutnya

Line 8-17 :
disini kita mewujudkan class Linked nan kebal variable private head yang ampuh linked list dan top yang akan digunakan sebagai penunjuk data ragil serta mandraguna beberapa function public yaitu push,pop dan show

Line 19-22 :
disini kita membentuk konstruktor kerjakan class Linked dimana detik class Linked dipanggil maka secara otomatis akan menset head menjadi null dan top menjadi -1.

Line 23-49 :
disini kita takhlik fungsi push dimana kita memerlukan penanda data nan akan dimasukan ke dalam stack seandainya top = -1 maka kita sahaja perlu memasukan indikator tersebut ke dalam head->x dan menset head->next menjadi null dengan bantuan variable sokong

namun jika top != -1 maka kita akan berbuat looping head hingga ditemukan head->next == null kemudian kita akan memasukan data diujung list tersebut dengan pertolongan variable yunior. jangan lupa cak bagi menambahkan data top (top +1)

Line 50-57 :
disini kita membuat fungsi pop dimana purwa kita akan mengecek apakah top !=-1 jika iya maka kita hanya perlu melakukan manuver ilmu hitung top-1.

Line 59-67 :
disini kita takhlik kepentingan show, dimana kita hanya terbiasa melakukan looping dan menampilkan data di dalam list sebanyak variable top.

Line 68-77 :
ini adalah fungsi main dimana kita hanya perlu mendeclare class dan menjalankan manfaat push dan pop, seandainya dirasa cukup, kita bisa membentangkan datanya dengan maslahat show.

Hasil

Contoh Algoritma Stack Menggunakan Linked List

Sekian kursus yang dapat MID Teknologi sampaikan mengenai Contoh Programa Algoritma Stack di C++ Beserta Penjelasan anda juga dapat melihat tutorial tidak sekeliling c++ disini Tutorial c++, semoga bermanfaat.

Source: https://midteknologi.com/blog/algoritma-stack-cpp/