Contoh Program Stack Pascal

Apr 22, 2015 Membuat Program Stack Menggunakan Pascal. Pengertian Stack: Stack adalah suatu susunan data, dimana data dapat ditambahkan maupun dihapus melalui bagian akhir data, yang disebut dengan top of stack. Stack bersifat LIFO (Last In First Out) yaitu yang terakhir masuk ke dalam stack menjadi yang pertama keluar dari stack.

  1. Contoh Program Stack Pascal Dalam
  2. Contoh Program Stack Pascal Untuk
  3. Contoh Program Stack Sederhana Pada Pascal
  • Sesuai dengan judulnya, kali ini saya akan membagikan Contoh program stack untuk C atau Borland C, langsung saja kalian download f.
  • Contoh program FIFO, LIFO, ARRAY dan RECORD pada pascal. Buatlah program FIFO dan LIFO. Buatlah program Record berisi Array untuk melakukan perhitungan nilai akhir mahasiswa. Diasumsikan mahasiswa memiliki 3 buah nilai ( nilai Kuis, UTS,dan UAS). Adapun nilai akhir (NA) akan dihitung berdasarkan ketentuan sebagai berikut: NA / Nilai Akhir = (20.

Article 2: The Stack Data Structure

Stack

An array is a data structure which stores data items in a pre-allocated space. It allows you to store data anywhere within its range. On the other hand, the Stack Data Structure does not allow you to store data where you want i.e. order is important. It is based on a LIFO basis - the last to arrive, the first to be served.

The stack is a simple array which stores data items using an index which points to the last element that has been inserted. If data is requested from the stack, the last element that has been stored is 'poped' out of the array and returned. When popping occurs, the last element is returned and discarded from the stack with the top pointer being decremented by 1. Obviously, if the stack is empty, nothing is returned and the top pointer will remain untouched.

One can always add elements to the stack by pushin data items at the end of the stack indicated by the top pointer. After each added item, the top pointer is increased by 1, however items won't be added and top pointer won't be increased by 1 if the stack is already full. The stack rejects any more items to be added when full until at least 1 item is poped.

Contoh Program Stack Pascal

TUGAS

1.Buatlah algoritma inisialisasi, push, pop, isfull, isempty.

2.Buat kode inisialisasi, push, pop, isfull, isempty.

3.Tampilkan screen shoot nya.

4.Keterangan : Jumlah data yang akan di simpan, imputkan oleh pengguna

-Data yang akan di simpan di inputkan oleh pengguna.

Operasi Stack :

  1. Inisialisasi : digunakan untuk mengosongkan stack
  2. Push : digunakan untuk menambah item pada stack pada tumpukan paling atas
  3. Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas
  4. IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong
  5. IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh

Berikut penyelesaiannya dengan menggunakan Turbo Pascal :

program operasi_stack;
uses crt;

Contoh Program Stack Pascal Dalam

const max_el = 10;
type
nilaiMatkul = record
nim : string[8];
nama : string[25];
nilai : integer;
end;
stack = record
top : integer;
data : array[1..max_el] of nilaiMatkul;
end;
procedure inisialisasi(var s : stack);
begin
s.top := 0;
end;
function isempty(var s : stack) : boolean;
var
hasil : boolean;
begin
hasil := false;
if s.top = 0 then
begin
hasil := true;
end;
isempty := hasil;
end;
function isfull (var s : stack) : boolean;
var
hasil : boolean;
begin
hasil := false;
if s.top = max_el then
begin
hasil :=true;
end;
isfull :=hasil;
end;
procedure push(nim : string; nama:string; nilai:integer; var s:stack);
begin
if isfull(s)=true then
begin
writeln(‘stack penuh’);
end
else
begin
if isempty(s)=true then
begin
s.top := 1;
s.data[1].nim := nim;
s.data[1].nama := nama;
s.data[1].nilai := nilai;
end
else
begin
s.top := s.top+1;
s.data[s.top].nim :=nim;
s.data[s.top].nama :=nama;
s.data[s.top].nilai :=nilai;
end;
end;
end;
procedure pop(var s : stack);
begin
if s.top <> 0 then
begin
s.top := s.top-1;
end
else
write(‘Data Habis’);
writeln
end;
procedure printstack(var s:stack);
var
i : integer;
begin
if s.top<> 0 then
begin
for i := s.top downto 1 do
with s.data[i] do
begin
writeln;
writeln(‘elemen ke: ‘,i);
wrietln(‘nim: ‘,nim);
writeln(‘nama: ‘,nama);
writeln(‘nilai: ‘,nilai);
end;
writeln;
end
else
begin
writeln(‘Stack Kosong’);
end;
end;
var
s :stack;
banyak : byte;
i : integer;
begin
clrscr;
inisialisasi(s);
writeln;
writeln(‘Awal‘);
printstack(s);
writeln;
writeln(‘‘);
write(‘Masukkan Jumlah Data : ‘); readln(byk);
writeln;
for i := 1 to banyak do
with s.data[i] do
begin
write(‘nim : ‘); readln(nim);
write(‘nama: ‘); readln(nama);
write(‘nilai: ‘); readln(nilai);
end;
readln;
writeln(‘Setelah Di Push’);
for i :=1 to banyak do
begin
push(s.data[i].nim, s.data[i].nama, s.data[i].nilai,s);
writeln;
end;
printstack(s);
writeln(‘‘);
writeln;
readln;
writeln(‘Setelah Di Pop‘);
pop (s);
writeln;
printstack(s);
writeln(‘‘);
writeln;
readln;
readln;
end.

Setelah itu program bisa di RUN dengan cara mengeklik menu ‘RUN’ atau dengan cara menekan tombol ‘CTRL + F9′. Jika sudah sukses program bisa dijalankan.

Contoh Program Stack Pascal Untuk

Stack

Contoh Program Stack Sederhana Pada Pascal

Gambar dibawah merupakan hasil setelah di RUN :