Contoh Program Stack
contoh program stack
1. contoh program stack
urlnya dikomentar ya
2. contoh program stack dan Queue
#include <iostream>
#include <stack>
#include <queue>
using namespace std;
int main() {
stack<int> s;
queue<int> q;
//memasukkan data yang sama
s.push(1);
s.push(2);
s.push(3);
q.push(1);
q.push(2);
q.push(3);
//stack
cout << "Data dalam stack: ";
while(!s.empty()){
cout << s.top() << " ";
s.pop();
}
cout << "\nData dalam queue: ";
while(!q.empty()){
cout << q.front() << " ";
q.pop();
}
return 0;
}
semoga membantu
3. contoh program c++ lengkap salah satu jenis stack
Single Stack
Screen Shot

Syntax :
#include<stdio.h>
#include<stdlib.h>
#include<conio>
typedef int ItemType;
typedef struct simpul node;
struct simpul
{
ItemType item;
node *next;
};
struct Stack
{
node *TOS;
};
node *baru;
void allocate_node(ItemType x)
{
baru = (node *) malloc (sizeof(node));
if(baru==NULL)
{
printf(“Alokasi Gagal\n”);
exit(1);
}
else
{
baru->item=x;
baru->next=NULL;
}
}
void inisialisasi(Stack *s)
{
s->TOS = NULL;
}
int kosong(Stack *s)
{
return s->TOS==NULL;
}
void push(Stack *s)
{
baru->next = s->TOS;
s->TOS = baru;
}
ItemType pop(Stack *s)
{
node *temp;
if(kosong(s))
{
printf(“Data Kosong\n”);
return ‘ ‘;
}
else
{
temp = s->TOS;
s->TOS = s->TOS->next;
return temp->item;
free(temp);
temp=NULL;
}
}
void tampil(Stack *s)
{
Stack bantu;
bantu = *s;
printf(“\nData Simpul ==> “);
while(bantu.TOS!=NULL)
{
printf(“%d “, bantu.TOS->item);
bantu.TOS = bantu.TOS->next;
}
printf(“\n\n”);
}
void main()
{
int pilih, data;
char lagi=’y’;
Stack ujung;
inisialisasi(&ujung);
while(lagi==’y’)
{
system(“CLS”);
//tampil(&ujung);
printf(“Menu Pilihan : \n”);
printf(“1. Push\n”);
printf(“2. Pop\n”);
printf(“3. Tampilkan Stack\n”);
printf(“\nPilih No : “);
scanf(“%d”, &pilih);
switch(pilih)
{
case 1:
printf(“Masukkan data : “);
scanf(“%d”, &data);
allocate_node(data);
push(&ujung);
break;
case 2:
pop(&ujung);
break;
case 3:
tampil(&ujung);
break;
}
fflush(stdin);
printf(“Lagi (y/t) ? “);
scanf(“%c”, &lagi);
clrscr();
}
}
2. Double Stack
Screen Shot :

Syntax :
#include “stdio.h”
#include “conio.h”
#define MAX 10
#define true 1
#define false 0
char stack[MAX];
int top1, top2;
void init(void);
void push(char data, int nomorstack);
char pop(int nomorstack);
void clear(int nomorstack);
int full(void);
int empty(int nomorstack);
void baca();
main(){
char data;
int pilih, nomorstack;
init();
do{
clrscr();
printf(“Contoh program double stack”);
printf(“\n1. Push”);
printf(“\n2. Pop”);
printf(“\n3. Clear”);
printf(“\n4. Baca”);
printf(“\n5. Selesai…”);
printf(“\nPilihan anda : \n”);
scanf(“%i”,&pilih);
switch(pilih){
case 1: printf(“Push\n”);
printf(“Masukkan datanya :\n”); scanf(“%s”,&data);
printf(“Mau dimasukkan ke stack berapa ? 1 atau 2 ? :\n”);
scanf(“%i”,&nomorstack);
push(data, nomorstack);
break;
case 2: printf(“Pop\n”);
printf(“Masukkan nomor stack\n”);
scanf(“%i”,&nomorstack);
data=pop(nomorstack);
printf(“\nData yang dikeluarkan adalah %s”, data);
break;
case 3: printf(“Clear\n”);
printf(“Nomor Stack yang akan dikosongkan \n”);
scanf(“%i”,&nomorstack);
clear(nomorstack);
break;
case 4: printf(“Baca\n”);
baca();
break;
case 5: printf(“Exit”);
break;
default: printf(“Pilihan yang anda masukkan tidak ada”);
break;
}
}while(pilih!=5);
getch();
}
//init
void init(){
top1=0;
top2=MAX+1;
}
//PUSH
void push(char data, int nomorstack){
if(full()!=true){
switch(nomorstack){
case 1: top1++;
stack[top1]=data;
break;
case 2: top2–;
stack[top2]=data;
break;
default: printf(“\nNomor stack salah”);
break;
}
}
else
printf(“\nStack penuh”);
getch();
}
//POP
char pop(int nomorstack){
char data;
if(empty(nomorstack)!=true){
switch(nomorstack){
case 1: data=stack[top1];
top1–;
return data;
break;
case 2: data=stack[top2];
top2++;
return data;
break;
default: printf(“\nNomor stack salah”);
break;
}
}
else printf(“\nStack masih kosong”);
getch();
return 0;
}
//cek full
int full(void){
if(top1+1>=top2){
return true;
}
else return false;
}
//cek empty
int empty(int nomorstack){
switch(nomorstack){
case 1: if(top1==0) return true;
else return false;
break;
case 2: if(top2==MAX+1) return true;
else return false;
break;
default: printf(“nomor stack salah”);
break;
}
}
//clearing
void clear(int nomorstack){
switch(nomorstack){
case 1: top1=0;
break;
case 2: top2=MAX+1;
break;
default: printf(“Nomor stack salah”);
break;
}
}
void baca(){
int i;
printf(“Baca isi stack pertama \n”);
for(i=1; i<=top1; i++){
printf(” %c “,stack[i]);
printf(“\n”);
}
printf(“Isi stack kedua\n”);
for(i=MAX; i>=top2; i–){
printf(” %c “,stack[i]);
printf(“\n”);
}
getch();
}
4. Susunlah sebuah program C++ untuk menyiapkan array 1 dimensi yang digunakan sebagai Stack S sebanyak 5 elemen, bertipe integer. Kemudian lakukan proses simpan data ke stack (PUSH) atau proses mengeluarkan isi stack (POP) dengan proses sebagai berikut:1. Inputkan data dari keyboard. Bila data yang diinputkan bernilai 999, maka proses selesai.2. Bila data yang diinput bernilai >= 60, maka periksa kondisi stack. Bila stack masih bisa diisi, maka simpan data tersebut (PUSH) kedalam stack, dan proses diulang kembali mulai no 1. Tapi bila stack sudah penuh, data tidak jadi disimpan, kemudian cetak perkataan “Stack Penuh”, dan proses selesai.3. Bila data yang diinputkan <60, maka periksa kondisi stack. Bila stack ada isinya, maka ambil isi stack dan cetak ke layar, kemudian proses diulang kembali mulai no. 1. Bila stack taka da isinya, maka cetak perkataan “ Stack Kosong”, dan proses selesai. Kemudian:
Program Stack untuk C++ adalah sebagai berikut yaitu:
#include <iostream>
using namespace std;
int stack[999], n=999, top=-1;
void push(int val) {
if(top>=n-1)
cout<<"Stack Overflow"<<endl;
else {
top++;
stack[top]=val;
}
}
void pop() {
if(top<=-1)
cout<<"Stack Underflow"<<endl;
else {
cout<<"The popped element is "<< stack[top] <<endl;
top--;
}
}
void display() {
if(top>=0) {
cout<<"Stack elements are:";
for(int i=top; i>=0; i--)
cout<<stack[i]<<" ";
cout<<endl;
} else
cout<<"Stack is empty";
}
Penjelasan:
Tumpukan adalah struktur data yang terbentuk dari urutan unit data yang terbatas. Di tumpukan, Anda dapat menambahkan dan menghapus elemen hanya dari satu tempat di bagian bawah tumpukan. Posisi ini disebut top atau top of the stack. Stack digunakan untuk mengontrol operasi sistem operasi. Selain itu, stack juga merupakan algoritme hebat yang dapat Anda gunakan untuk membuat phaser (membaca serangkaian operasi dari sebuah rumus). Dalam ilmu komputer, tumpukan adalah kumpulan objek yang bekerja sesuai dengan prinsip LIFO (last in first out). H. Data yang terakhir dimasukkan meninggalkan tumpukan terlebih dahulu.
Pelajari lebih lanjutPelajari lebih lanjut materi tentang penjelasan analogi stack dan queue: https://brainly.co.id/tugas/16131099
#BelajarBersamaBrainly
5. Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh adalah?
Operasi yang digunakan untuk mengecek apakah stack sudah penuh adalah perintah IsFull. Dengan perintah IsFull, kita bisa mengecek isi dari stack kita. Stack merupakan istilah ketika kita mempelajari struktur data. Pada stack, data diibaratkan sebuah kotak. Kotak-kotak ini akan kita susun menjadi sebuah tumpukan.
Untuk menulis sebuah program stack, kita bisa menggunakan beberapa jenis bahasa pemrograman, kita bisa menggunakan bahasa C++ atau menggunakan bahasa Java.
PembahasanPada stack, terdapat beberapa perintah lainnya selain perintah IsFull. Beberapa perintah lainnya tersebut adalah
Push, perintah ini berfungsi untuk menambahkan data pada urutan paling atasPop, perintah ini berfungsi untuk mengambil data paling atasIsEmpty, perintah untuk mengecek apakah stack masih kosong atau tidakRetreive, perintah untuk mengambil nilai dari data paling atasCelar, perintah ini digunakan untuk mengosongkan stack Print, perintah ini berfungsi untuk menampilkan isi dalam stack kitaPelajari lebih lanjutDemikian pembahasan mengenai perintah IsFull. Sebuah perintah yang digunakan untuk mengecek apakah stack kita sudah penuh atau belum. Untuk mempelajari lebih lanjut mengenai stack atau materi struktur data lainnya dapat dibaca pada link berikut
1. Contoh sumber kode mengenai stack menggunakan bahasa C++ https://brainly.co.id/tugas/15107537
2. Manfaat struktur data https://brainly.co.id/tugas/10288030
Detil jawabanKelas: 9 SMP
Mapel: TI
Bab: Contoh perintah dalam stack
Kode: 9.11.5
Kata Kunci: Contoh perintah dalam stack
6. contoh push dan pop dalam operasi stack?
Penjelasan:
Push dan pop adalah dua operasi dasar dalam stack. Push adalah operasi yang digunakan untuk menambahkan elemen baru ke dalam stack, sedangkan pop adalah operasi yang digunakan untuk mengeluarkan elemen teratas dari stack. Berikut ini adalah contoh penggunaan push dan pop dalam operasi stack:
Contoh Push:
Misalkan kita memiliki stack dengan elemen [1, 2, 3]. Jika kita ingin menambahkan elemen 4 ke dalam stack, maka kita dapat menggunakan operasi push seperti ini:
push(4)
Setelah operasi push dilakukan, elemen stack akan berubah menjadi [1, 2, 3, 4].
Contoh Pop:
Misalkan kita memiliki stack dengan elemen [1, 2, 3, 4]. Jika kita ingin mengeluarkan elemen teratas dari stack, yaitu elemen 4, maka kita dapat menggunakan operasi pop seperti ini:
pop()
Setelah operasi pop dilakukan, elemen stack akan berubah menjadi [1, 2, 3]. Elemen 4 akan dihapus dari stack.
7. contoh code stack di bahasa c
A. Push(Memasukkan)
Langkahnya adalah sebagai berikut:
1. Masukkan data pada posisi top
2. Naikkan nilai top
Kodingnya :
void push(tipe_data nama_var){
if(top >= MAX){
printf("Stack penuh !!");
}
else{
stack[top] = nama_var;
top++;
}
}
B. Pop(Mengeluarkan)
Langkahnya adalah sebagai berikut:
1. Turunkan nilai top
2. Mengeluarkan data pada posisi top
Kodingnya :
tipe_data pop(void){
if(top <= 0){
printf("Stack kosong !!");
return 0;
}
else{
top--;
return stack[top];
}
}
Implementasi Stack
Berikut ini adalah contoh penggunaan stack yaitu untuk membalik kata dan mengubah desimal menjadi biner.
8. Tuliskan sebuah program (codingan) yang bisa menampilkan fungsi, push, pop, clear, cetak, dan exit Dalam sebuah program stack!
krisanalfa / pop-push.cpp
[C++] POP PUSH dalam C++ menggunakan satu array dan dua stack.
pop-push.cpp
/**
|----------------------------------------------------------------------------------
| README FIRST
|----------------------------------------------------------------------------------
| I HATE WINDOWS, SO I USE LINUX TO MAKE THIS SHIT WORKS
| BUT I LOVE KNOWLEDGE, SO I MAKE THIS ONE NOW WORKS FOR WINDOWS TO
| I HATE C++
| BUT I LOVE ANGELA CRISANTI, SO I DO THIS SHIT
| COMPILE WITH: g++ pop-push.cpp -o shitty
| RUN WITH : ./shitty
*/
#include
#include
#define MAX 50
#define true 1
#define false 0
char stack[MAX];
int top1, top2;
// Inisialisasi stack
void init() {
top1 = 0;
top2 = MAX+1;
}
// Mencari tau apakah stack masih bisa digunakan apa enggak
int full(void) {
if(top1 + 1 >= top2) {
return true;
} else {
return false;
}
}
// Mencari tau apakah stack 1 atau stack 2 masih kosong apa enggak
int empty(int nomorstack) {
switch(nomorstack) {
case 1:
if(top1 == 0) {
return true;
} else {
return false;
}
break;
case 2:
if(top2 == MAX + 1) {
return true;
} else {
return false;
}
break;
default: printf("Nomor stack salah");
break;
}
}
// Buat hapus semua data stack di dalam array
void clear(int nomorstack) {
switch(nomorstack) {
case 1:
top1 = 0;
break;
case 2:
top2 = MAX+1;
break;
default: printf("Nomor stack salah");
break;
}
}
// Buat push data ke dalam stack array, misalnya ---> push('sesuatu', 1);
// Ini berarti kita push string 'sesuatu' ke stack pertama
void push(char data, int nomorstack) {
if(!full()) {
switch(nomorstack) {
case 1:
top1++;
stack[top1] = data;
break;
case 2:
top2--;
stack[top2] = data;
break;
default: printf("\nNomor stack salah");
break;
}
} else {
printf("\nStack penuh");
}
}
// Buat pop data stack misal mau pop stack pertama ---> pop(1);
// Kalau mau dicetak tinggal gini ---> std::cout << pop(1);
char pop(int nomorstack) {
char data;
if(!empty(nomorstack)) {
switch(nomorstack) {
case 1:
data = stack[top1];
top1--;
return data;
break;
case 2:
data = stack[top2];
top2++;
return data;
break;
default: printf("\nNomor stack salah");
break;
}
} else {
printf("\nStack masih kosong");
}
return 0;
}
// Tampilkan semua data stack di dalam array
void display() {
if ((top1 = 0) && (top2 = MAX + 1)) { std::cout << "(empty)\n"; return; }
for (int t = 0 ; t < MAX ; t++) std::cout << stack[t] << " ";
std::cout << "\n";
}
// Program berjalan
int main() {
// Inisialisasi stack, yang ini harus jalan dulu
init();
// Masukin 'a' ke dalam stack pertama
push('a', 1);
// Masukin 'n' ke dalam stack pertama
push('n', 1);
// Masukin 'u' ke dalam stack pertama
push('u', 1);
// cetak pop dari stack pertama
std::cout << "Hasil pop stack pertama: " << pop(1) << "\n";
// cetak array termasuk kedua stack
display();
std::cout << "\n";
// Masukin '*' ke dalam stack kedua, char '*' gak akan masuk karena udah ke pop
push('*', 2);
// Masukin 's' ke dalam stack kedua
push('s', 2);
// Masukin 'e' ke dalam stack kedua
push('e', 2);
// Masukin 'm' ke dalam stack kedua
push('m', 2);
// Masukin 'e' ke dalam stack kedua
push('e', 2);
// Masukin 'g' ke dalam stack kedua
push('g', 2);
// cetak pop dari stack kedua
std::cout << "Hasil pop stack kedua: " << pop(2) << "\n";
// cetak array termasuk kedua stack
display();
// exit with no error
// http://en.wikipedia.org/wiki/Error_code
return 0;
}
9. berilah contoh penerapan stack and queue dalam informatika
Jawaban:
a.Setumpuk koran, dimana koran yang terakhir ditambahkan dan ditaruh diatas adalah koran yang dapat dilihat.
b.Seseorang yang sedang mencuci piring, piring yang pertama pasti akan diletakan di bawah dan akan terus berlanjut sampai ke piring yang terakhir diputar. Lalu, piring pasti akan di taruh di rak piring dan pasti yang diambil adalah piring yang paling atas yaitu piring yang terakhir menangis dan yang pertama pasti akan terakhir.
c.Tumpukan Batu bata yang sedang diturunkan dari mobil pasti adalah batu bata yang paling atas, padahal batu bata pertama yang dimasukkan kedalam mobil adalah batu bata yang berada di bawahnya.
10. buat program java untuk stack dengan menu push,pop dan cetak ? tolong di bantu yg bisa java
File kardus.java (berisi method pop, push, dan cetak yang ada pada algoritma stack)
// AUTHOR : LordRimuruTempest
import java.util.*;
public class kardus {
int size, top;
static int tumpukan[];
public kardus(int size){
this.size = size;
tumpukan = new int[size];
top = -1;
}
void push(int inputanUser){
if(top == size - 1){
System.out.println("Tidak bisa, kardus penuh");
}else{
tumpukan[++top] = inputanUser;
}
}
int pop(){
if(top == -1){
throw new EmptyStackException();
}
return tumpukan[top--];
}
void cetak(){
for (int i = top; i >= 0; i--) {
System.out.print(tumpukan[i] + " ");
}
}
}
File main.java (berisi program untuk mengoperasikan menu, file ini diletakkan pada package yang sama dengan file kardus.java)
// AUTHOR : LordRimuruTempest
import java.util.Scanner;
public class main {
public static void main(String[] args) {
Scanner inputan = new Scanner(System.in);
kardus Kardus = new kardus(10);
boolean run = true;
int inputUser;
while(run){
System.out.println("Menu : 1. Mengisi kardus (push)");
System.out.println(" 2. Keluarkan isi kardus paling atas (pop)");
System.out.println(" 3. Lihat isi kardus dari paling atas (cetak)");
System.out.println(" 4. Keluar");
System.out.print("Pilih menu(1/2/3/4) : ");
inputUser = inputan.nextInt();
if(inputUser == 1){
System.out.print("Masukkan bilangan : ");
inputUser = inputan.nextInt();
Kardus.push(inputUser);
System.out.println("Angka " + inputUser + " telah ditambahkan");
}else if(inputUser == 2){
System.out.println(Kardus.pop() + " telah dikeluarkan dari kardus");
}else if(inputUser == 3){
System.out.print("Isi kardus : ");
Kardus.cetak();
System.out.println();
}else if(inputUser == 4){
run = false;
}
}
}
}
PembahasanStack adalah salah satu bentuk dari struktur data yang berbentuk seperti tumpukan yang prinsipnya mirip seperti tumpukan buku dalam sebuah kardus atau tempat penampungan lainnya. Prinsip dari algoritma stack adalah LIFO (last in first out) dimana data yang paling terakhir dimasukan (data paling atas pada tumpukan) akan dikeluarkan terlebih dahulu. Stack dalam java dapat dibuat menggunakan array, arraylist, maupun linkedlist. Disini struktur akan dibuat menggunakan array karena lebih mudah dipahami. Dalam stack terdapat beberapa operasi dasar sebagai berikut :
Operasi push, untuk menambahkan data pada tumpukan paling atas.Operasi pop, untuk mengeluarkan data pada tumpukan paling atas.Operasi cetak, untuk melihat isi tumpukan(bisa menaik maupun menurun).Operasi peek, untuk melihat data teratas dari tumpukan.Operasi isFull dan isEmpty, operasi isFull dipakai untuk mengecek apakah stack sudah penuh atau tidak. Sedangkan isEmpty untuk mengecek apakah stack masih kosong atau tidak.Operasi tambahan sesuai kebutuhan user, misal operasi untuk mengganti nilai data tertentu pada stack atau mengosongkan stack. Operasi-operasi ini sifatnya opsional.Disini dibuat sebuah objek kardus dalam file kardus.java yang memiliki variabel size(ukuran kardus), top(nomor indeks data paling atas pada tumpukan), dan tumpukan(untuk array yang akan digunakan) beserta constructor-nya. Objek penyimpanan ini bisa diganti kotak, wadah, atau objek lain(sifatnya sama seperti sebuah kardus). Pada file ini juga terdapat method yang umumnya ada didalam algoritma stack seperti pop, push, dan cetak (sesuai dengan yang diminta soal). Cara kerja program ketika file main.java dijalankan adalah sebagai berikut :
1. Program akan menampilkan menu dan meminta input dari user untuk mengoperasikan kardus. Menu akan berhenti ketika user memasukkan angka 4(keluar menu). Disini kapasitas kardus diatur sebanyak 10 data(kapasitas kardus bisa diubah dengan bebas).
2. Cara kerja ketika user memilih menu push :
Method push pada objek kardus akan bekerja dengan menambahkan input pada array tumpukan(jika array belum penuh).Nilai variabel top akan ditambah 1 untuk menandai input tadi sebagai data teratas pada tumpukan(jika berhasil menambahkan data).3. Cara kerja ketika user memilih menu pop :
Method pop akan bekerja dengan menghilangkan data teratas.Nilai variabel top dikurangi 1.Data yang dihilangkan di-return dan dapat dicetak jika diinginkan.4. Cara kerja ketika user memilih cetak :
Cara mencetak bisa secara menaik maupun menurun dengan menggunakan perulangan for. Bisa dari data paling bawah (indeks i = 0) atau dari paling atas (indeks i = top).5. Ketika user memilih 4, maka variabel run bernilai false dan perulangan while akan berakhir.
Pengoperasian program beserta output-nya dapat dilihat pada lampiran gambar.
Pelajari lebih lanjutContoh pemrograman java
https://brainly.co.id/tugas/21035113Contoh pemrograman C++
https://brainly.co.id/tugas/23831050Contoh pemrograman pascal
https://brainly.co.id/tugas/35223598===========================
Detail JawabanKelas : X SMA
Mapel : TI
Materi : Mengenal pemrograman komputer
Kode Kategorisasi : 10.11.6
Kata Kunci : Pemrograman java, algoritma stack
11. Manakah aktivitas berikut ini yang termasuk dalam contoh stack
Stack adalah kumpulan elemen - elemen data yang di simpan dalam satu lajur linier dan hanya boleh di akses pada satu lokasi saja yaitu pada posisi top tumpukan.
Contoh dalam implementasi kebidupan sehari-hari adalah ketika kita menumpuk piring dirumah yang tumpukanya ditambah pada bagian paling atas dan jika mengambilnya pun dari atas bukan dari bawah, jadi menerapkan prinsip Last In First Out, dia yang awal terakhir masuk akan tetapi dipanggil di awal
Semoga Membantu :)
Penjelasan: Stack adalah salah satu komponen yang biasanya digunakan dalam pemrograman ataupun penyimpanan komputer.
Bagi orang yang dekat dengan dunia IT, stack mungkin menjadi istilah yang sudah familiar.
Tak bisa dimungkiri, stack membuat penggunanya menjadi mudah dalam mengorganisasi data.
Jawaban: Sebagai contoh, kamu mempunyai empat buku, yaitu buku matematika, fisika, biologi, dan kimia. Buku matematika kamu masukkan terlebih dahulu, lalu buku selanjutnya fisika, biologi, dan kimia.
Nah, untuk mendapatkan buku fisika, kamu harus mengeluarkan buku kimia dan biologi terlebih dahulu, karena kedua buku tersebut tergolong buku yang terakhir masuk.
Analogi di atas seperti halnya stack yang memiliki sifat LIFO. Data terakhir yang masuk harus keluar terlebih dahulu.
Seperti yang sudah disebutkan sebelumnya, konsep ini pada umumnya digunakan dalam pemrograman dan mengorganisir penyimpanan komputer.
*MAAF KLO SALAH* :)
12. -penjelajahan internet queue atau stackalasannya-Antrean permintaan print dokumen dalam sebuah komputerqueue atau stackalasannya-Undo Redoqueue atau stackalasannya
Jawaban:
pada kasus undo redo struktur data yang paling mungkin ialah stack, kenapa?
Penjelasan:
saya beri contoh:
misalnya di aplikasi word 2019 saya mengetikkan "aku" lalu saya coba untuk undo satu kali, maka huruf yang tinggal adalah "ak" sesuai dengan pendekatan Stack (Last In First Out), kalau dibawa ke kasus tadi,.. "aku" -> huruf terakhir yang saya tuliskan ialah 'u'(Last In) maka ketika saya undo 'u' terhapus,.. maka kemungkinan terbesarnya ialah undo memakai stack,
lalu bagaimana dengan redo? apakah sama?
ya redo juga memakai stack
baik misal lagi saya ketik
"denis" lalu saya undo sampai terhapus semua,
kondisi ketika di undo memori redo seperti ini -> (sined) nah ketika redo ditekan,..
maka dengan kaidah (LIFO) huruf paling terakhir akan tampil pertama yakni 'd' dilannjutkan huruf dibelakangnya, maka ketika redo dijalankan
hasil nya begini -> "denis" jadi redo terbukti memakai stack
13. apa fungsi dari Double Stack? Mengapa kita perlu membuat stack didalam suatu program ? Apa maksudnya IsEmpty pada kondisi terakhir ? Bisa dijelaskan konsep lifo pada stack dalam bahasa sederhana ?
Jawaban:
•Awal Mula Saya MenGGUnakan StaCK TUnggal,,,Bagaimana kalo di double,, YakNi tumpukan ganda…!! PriNsipnya Adalah dalam satu array terdapat dua stack…!! Ilustrasinya Stack satu bergerak ke Kanan sedangkan Stack ke-2 bergerak ke Kiri. Double Stack di katakan Penuh Jika mereka bertemu yakni top-1 dan top-2 …!! Pake Double Supaya Lebih Hemat Memori
OpeRasi-OpeRasInya Sama Saja seh yakNi terDiri dari
1-FUngSi init —> Mendeklarasikabn atau menginisialisasi double stack bahwasanya masih kosong
2-Fungsi full –> Mengecek keadaan jika Penuh
3-fungsi Empety –> mengecek keadaan Kosong
4-FUngsi PUSH –>. menambhkan data
5-FUngsi POP –> MengeLuarkan data !!!
•Memeriksa apakah tumpukan(stack) penuh
Jika tumpukan penuh, maka sudah tidak ada ruang untuk memasukkan data ke tumpukan, jadi cukup tampilkan pesan bahwa tumpukan sudah penuh.
Jika masih ada ruang, tambahkan satu nilai pada atas(top) tumpukan untuk menunjukkan ke ruang kosong selanjutnya
Menambahkan data dimana ruang kosong yang telah ditunjuk oleh
•Karakteristik penting stack adalah bersifat LIFO (Last In First Out) artinya data yang terakhir masuk merupakan data yang akan keluar terlebih dahulu.
•Stack adalah salah satu komponen yang biasanya digunakan dalam pemrograman ataupun penyimpanan komputer.
Bagi orang yang dekat dengan dunia IT, stack mungkin menjadi istilah yang sudah familiar.
Tak bisa dimungkiri, stack membuat penggunanya menjadi mudah dalam mengorganisasi data.
Lalu, sebenarnya apa itu stack? Apa saja kelebihan dan kekurangan saat menggunakannya? Tenang saja, dalam artikel ini Glints akan menjelaskannya kepadamu.
14. Stack dan Queue merupakan fungsi yang biasanya diimplementasikan pada sebuah ... A. Algoritma B. Flowchart C. Notasi D. Program E. Pseudocode
Jawaban:
D. Program
Penjelasan:
Stack dan Queue adalah dua struktur data yang biasanya diimplementasikan dalam sebuah program.
Kedua struktur data ini memiliki aturan tersendiri dalam menambah atau mengeluarkan elemen dari struktur data tersebut.
15. Operasi stack yang digunakan untuk memeriksa apakah stack kosong, adalah ….. a. pu
Jawaban:
isfull/isempty
Penjelasan:
semoga membantu :)
Posting Komentar untuk "Contoh Program Stack"