Modul 2 : Materi Struktur Data tentang Stack | putra PANTURA

Posted on

1.Jelaskan definisi stack secara lengkap? Dan sebutkan operasi-operasi apa saja yang digunakan stack!

2.Jelaskan dan uraikan kegunaan dari proses stack:

a.Push

b.Pop

c.Clear

d.IsEmpty

e.IsFull

f.Awal (inisialisasi)

3.Susun program untuk menyiapkan array satu dimensi yang akan digunakan sebagai stack S sebanyak 10 elemen, bertipe integer.

Kemudian lakukan proses Push atau proses Pop dengan proses:

a.Inputkan data dari keyboard. Bila data yang diinput bernilai 999, maka proses selesai.

b.Bila data yang diinput bernilai >=60, maka periksa kondisi stack. Bila stack masih bisa diisi, maka simpan data tersebut (PUSH) kedalam stack, dan proses diulangi kembali no.1. Tapi bila stack sudah penuh, data tidak jadi disimpan, kemudian cetak perkataan “Stack penuh”, dan proses selesai.

c.Bila data yang diinput < 60, maka periksa kondisi stack. Bila stack ada isinya, maka ambil isi stack dan cetak kelayar, kemudian proses diulangi kembali mulai no.1. tapi bila stack tidak ada isinya, maka cetak perkataan”stack kosong”, dan proses selesai.

4.Jelaskan pengertian Operand dan Operator?

5.Jelaskan pula pengertian bentuk Infix, Postfix, dan prefix?

1.Dalam ilmu komputer, stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhr kali dimasukkan akan pertama kali keluar dari stack tersebut.
Operasi Stack yang biasanya :
         1.      Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke stack
          2.      Pop (input/output data : stack, output E : typeelmt ) : menghapus sebuah elemen stack
          3.      IsEmpty ()
          4.      IsFull ()
          5.      dan beberapas selektor yang lain

2. Operasi push yaitu operasi menambahkan elemen pada urutan terakhir (paling atas).
Operasi pop adalah salah satu operasi paling dasar dari stack. Operasi ini berguna untuk mengambil elemen terakhir (top) dan kemudian menghapus elemen tersebut sehingga posisi top akan berpindah.
Operasi Clear
Operasi IsEmpty Operasi ini digunakan untuk memeriksa apakah stack dalam keadaan kosong. Operasi ini penting dilakukan dalam proses pop. Ketika suatu stack dalam keadaan kosong, maka proses pop tidak bisa dilakukan.

Operasi IsFull Operasi ini berguna untuk memeriksa keadaan stack apakah sudah penuh atau belum. Operasi ini akan menghasilkan nilai true (1) jika stack telah penuh dan akan menghasilkan nilai false (0) jika stack masih bisa ditambah.

Inisialisasi stack adalah proses pembuatan suatu stack kosong.

3. ( kebijakan dan kreasi masing2 dari kalian )

4.      Operator atau tanda operasi adalah suatu tanda atau simbol yang biasa dilibatkan dalam program untuk melakukan suatu operasi atau manipulasi
Operand adalah molekul bahasa pemrograman, yang merupakan kesatuan terkecil dan hampir tak dapat dipisahkan

5.     infix adalah notasi yang operatornya ditempatkan di antara dua operand. Notasi ini telah dikenal secara umum oleh manusia dan selalu digunakan dalam perhitungan aritmatika.
postfix adalah notasi yang operatornya ditempatkan setelah dua operand.
Prefix adalah notasi yang operatornya ditempatkan sebelum dua operand

semoga bermanfaat…

Gravatar Image
Suka jalan-jalan, naik sepeda, bermain code-code asal tidak suka mengkode cinta. Hubungi email : andhika.na@gmail.com jika anda butuh website untuk personal maupun bisnis.

Leave a Reply

Your email address will not be published. Required fields are marked *