CCC120-Struktur Data-KJ03-5009

Mahasiswa :  WAJIB AKTIF dalam Forum Diskusi Ini , sebagai syarat untuk dapat mengerjakan TUGAS

Forum diskusi Struktur Data pert09

STRUKTUR DATA STACK (TUMPUKAN)

Stack disebut juga tumpukan dimana data hanya dapat dimasukkan dan diambil dari satu sisi. Karena itu, stack bersifat LIFO(Last In First Out). Sistem penyimpanan data dengan mekanisme Last In First Out( LIFO).

Stack merupakan tipe data abstrak yang banyak digunakan dalam berbagai algoritma, diantaranya adalah: Algoritma konversi infix ke postfix dan algoritma evaluasi postfix yang akan dipelajari kemudian

Diskusikan dengan teman kelompok anda, untuk Menjawab kasus berikut:

 

Kasus:

I. Operasi yang dapat dilakukan stack adalah:

1. Menambah (push)

2. Mengambil (pop)

3. megecek apakah stack penuh (isFull)

4. mengecek apakah stack kosong (isEmpty)

5. membersihkan stack (clear).

6. Mencetak isi stack (print)

Jelaskan masing masing carakerja ?

 

II. Empat bilangan bulat hendak dimasukkan kesuatu STACK dengan urutan: 1, 2, 3,4.

Tuliskan operasi Push dan Pop sedemikian sehingga didapat output dengan urutan : 􀁺4,3,1,2     􀁺4,3,2,1    􀁺1,3,2,4