Stack Pada C++

I Putu Krisna Anggara
140030317
AF143

Stack Pada C++

Pengertian Stack

Stack adalah suatu linier data atau list linier yang dapat menyimpan data dengan menerapkan konsep LIFO (Last In Front Out). 

Istilah-istilah Pada Stack

PUSH : istilah yang berrarti "Simpan, Masuk, Insert atau Tulis". 

POP   : Istilah yang berrati "Ambil, Keluar, Delete, Baca". 

Clear : Istilah yang berarti "Kosongkan Stack".

Macam - macam Stack

Stack ada dua jenis, yaitu
Single StackDouble Stack  

Single Stack
Single Stack dapat dipresentasikan dengan array dua dimensi.

Prinsip dan Proses Single Stack

Prinsip :

         LIFO (Last In First Out)

Proses:

        Inisialisasi 

        PUSH

        POP

Double Stack

Sama Halnya dengan Single Stack, Double Stack juga menerapkan prinsip LIFO dan dapat dipresentasikan dengan Array satu dimensi, maupun dengan Structure.

Prinsip dan Proses Double Stack
Prinsip :

        LIFO dari kanan dan kiri.

Proses :

        Inisialisasi

        PUSH1

        PUSH2

        POP1

        POP2

Contoh Program Sederhana Single Stack

CODING :

Contoh Program Sederhana Double Stack

CODING :




Sumber : Pemahaman Materi dari Dosen (Power Point)

Baca Juga :

Variable Pada C++

Array Pada C++

Queue Pada C++

Sorting Pada C++

Searching Pada C++