Implementasi Stack pada Array dan Linked List

 Pada blog ini akan menyajikan penerapan stack pada array dan linked list. Untuk model stack yang akan dibuat disini akan ddibuat 4 fungsi untuk operasi stack yaitu push (memasukkan/menambahkan data), pop (membuang data paling atas), peek (mengetahui nilai top), dan print (memunculkan seluruh isi stack).

Stack pada Array

Ini adalah penerapan array pada stack

#include <bits/stdc++.h>
using namespace std;
#define MAX 1000

class Stack {
private:
    int arr[MAX];
    int top;

public:
    Stack(){
        top = -1;
    }

    void push(int x){
        if (top == MAX -1) cout << "Stack Overflow" << endl;
        else{
            arr[++top] = x;
            cout << x << " ditambahkan ke stack" << endl;
        }
    }

    void pop(){
        if (top == -1) cout << "Stack Underflow" << endl;
        else cout << arr[top--] << " dihapus dari stack" << endl;  
    }

    void peek(){
        if (top == -1) cout << "Stack kosong" << endl;
        else cout << "Elemen teratas: " << arr[top] << endl;
    }

    void print(){
        while (top != -1){
            cout << arr[top] << endl;
            top--;
        }
    }
};

int main(){
    Stack s;
    s.push(10);
    s.push(20);
    s.push(30);
    s.peek();
    s.pop();
    s.print();

    return 0;
}

Pada awalnya stack diisi data secara berurutan 10, 20, dan 30 dengan top sementaranya 30. Setelah top sementara dicetak ke layar, diperintahkan operasi pop dan diakhiri dengan fungsi print yang hanya memunculkan angka 10 dan 20 dengan angka 20 sebagai top.


Stack pada Linked List

Ini adalah penerapan stack pada linked list

#include <bits/stdc++.h>
using namespace std;

struct Node {
    int data;
    Node* next;
};

class Stack {
private:
    Node* top;

public:
    Stack() {
        top = NULL;
    }

    void push(int x) {
        Node* newNode = new Node();
        newNode->data = x;
        newNode->next = top;
        top = newNode;
        cout << x << " ditambahkan ke stack" << endl;
    }

    void pop() {
        if (top == NULL) {
            cout << "Stack Underflow" << endl;
            return;
        }
        Node* temp = top;
        cout << temp->data << " dihapus dari stack" << endl;
        top = top->next;
        delete temp;
    }

    void peek() {
        if (top == NULL) {
            cout << "Stack kosong\n";
        } else {
            cout << "Elemen teratas: " << top->data << endl;
        }
    }

    bool isEmpty() {
        return (top == NULL);
    }

    void print(){
        if (isEmpty()) {
            cout << "Stack kosong" << endl;
            return;
        }
        Node* temp = top;
        while (temp != NULL){
            cout << temp->data << endl;
            temp = temp->next;
        }
    }
};

int main() {
    Stack s;
    s.push(10);
    s.push(20);
    s.push(30);
    s.peek();
    s.pop();
    s.print();

    return 0;
}

Secara keseluruhan algoritma programnya masih mirip, hanya ditambah fungsi `isEmpty` yang akan mendeteksi apakah stack tersebut kosong. Pada awalnya stack diisi data secara berurutan 10, 20, dan 30 dengan top sementaranya 30. Setelah top sementara dicetak ke layar, diperintahkan operasi pop dan diakhiri dengan fungsi print yang hanya memunculkan angka 10 dan 20 dengan angka 20 sebagai top.



Source code
https://github.com/xbggnr/Stack-array-and-linked-list.git

-Terima Kasih-

Komentar

Posting Komentar

Postingan populer dari blog ini

Tipe Data Buatan C++

Gambar
 Pada blog ini akan dijelaskan mengenai contoh contoh program yang dapat dibuat menggunakan tipe data record. Deklarasi Record pada C++ Record memiliki cara deklarasi yang sama dengan deklarasi struct pada bahasa C. Implementasi Lampiran implementasi code diatas adalah cara untuk medeklarasikan record atau struct dalam c++. Mengakses Elemen Record Sekarang ayo kita coba untuk memasukkan nilai kedalam sebuah record lalu mencetaknya. Implementasi Output Disitu kita coba untuk memasukkan nim mahasiswa pertama dan ipk mahasiswa kedua untuk nantinya dicetak sebagai output. Simple Array Implementasi array pada C++ juga masih sama seperti bahasa C yaitu sebagai berikut. Implementasi Output Disitu kita bisa mendeklarasikan array dan mencetaknya dalam bahasa C++. Print Alamat Array Kita juga dapat mengetahui di lokasi mana komponen array kita disimpan. Implementasi Output Kita dapat mengetahui dimana alamat dari komponen anggota array kita dengan menambahkan "&" didepan nama array...
Baca selengkapnya

Infix Postfix Stack Implementation

Gambar
Pada blog ini akan menyajikan penerapan stack dalam operasi infix postfix dan juga cara kerja stack untuk reverse string. Convert Infix to Postfix Pada program ini, akan dilakukan konversi operasi matematika bentuk infix ke bentuk postfix. #include <bits/stdc++.h> using namespace std ; int precendence ( char op ){     if ( op == '^' ) return 3 ;     else if ( op == '*' || op == '/' ) return 2 ;     else if ( op == '+' || op == '-' ) return 3 ;     else return 0 ; } bool isOperator ( char c ){     return ( c == '+' || c == '-' || c == '^' || c == '*' || c == '/' ); } string infixtopostfix ( string infix ){     stack < char > s ;     string postfix = "" ;     for ( int i = 0 ; i < infix . length (); i ++ ) {         char c = infix [ i ] ;         if ( isalnum ( c )){       ...
Baca selengkapnya