Program Sederhana Stack Dengan Jumlah Masukan yang Diinginkan - Stack C/C++
Studi Kasus Latihan 8.1 (Struktur Data - Modul 8)
Konsep stack di logikakan seperti sebuah tumpukan barang yang tersusun ke atas dengan ketinggian tumpukan yang telah ditentukan. Untuk mengilustrasikannya program dibawah ini.#include <stdio.h>
#define N 20
int nilai, jml, i;
struct tumpukan //struktur tumpukan
{
int atas;
int nilai[N];
}T;
main (void)
{
printf ("Jumlah Maksimal Tunpukan (<=20) = ");
scanf ("%d", &jml);
T.atas =- 1;
do //perulangan do - while
{
if (T.atas == N-1) //manmpilkan apabila stack penuh
{
printf ("\nTumpukan penuh\n");
}
else
if (T.atas == N-1 == 0) //pemilihan jika data masih penuh
{
T.atas++;
printf ("Masukan data ke %d = ", i + 1); scanf ("%d", &nilai);
T.nilai [T.atas] = nilai;
}
i++;
}
while (i < jml);
//menampilkan isi stack
for (i = T.atas; i >= 0; i--)
{
printf ("\nData ke %d = %d", i + 1, T.nilai[i]);
}
}
Hasil running
Masukan dengan jumlah masukan 5 buah data
Keterangan
Pada program ini akan memberikan ilustrasi sebuah tumpukan nilai. Program ini dibuat sangat sederhana hanya memasukan nilai atau data sesuai jumlah yang diinginkan, dengan maksimal penginputan hingga 20 data, dan akan langsung di tampilkan hasil isi stack tersebut. Apabila jumlah yang dimasukan lebih dari 20 maka akan dilakukan memasukan data, akan tetapi hanya sampai 20 angka karena telah disesuaikan dengan define.
Program ini menggunakan struct untuk menyimpan data. Didalamnya terdapat 2 elemen / field int atas digunakan untuk menyimpan data paling atas atau baru masuk, dan nilai[N] akan menyimpan tumpukan nilai. Di dalam program ini menggunakan variabel nilai, i, dan jumlah. Variabel nilai diluar struk ini bertujuan memasukan nilai kembali ke dalam struktur, variabel i digunakan untuk perulangan for, dan variabel jml digunakan untuk menentukan jumlah nilai yang akan dimasukan.
Untuk penglogikaan tumpukan digunakan nilai awal T.atas =- 1, tujuannya agar nilai yang masuk akan berada diatas tumpukan. Dilakukan perulangan do - while untuk melakukan perulangan masukan data sebanyak jml / jumlah yang diinginkan. Didalam do - while dilakukan pemilihan if yang berupa penseleksian apakah nilai sudah penuh atau tidak. Apabila tidak akan terus melakukan memasukan nilai sebanyak jumlah diinginkan, apabila penuh akan berhenti melakukan masukan, dan menampilkan bahwa stack telah penuh. Pemasukan data akan masuk ke dalam struktur array. Untuk menampilkan hasil isi dari stack. Akan dilakukan perulangan for untuk menampilkan isi dari variabel nilai[].
0 Response to "Program Sederhana Stack Dengan Jumlah Masukan yang Diinginkan - Stack C/C++"
Post a Comment