1. .
Prinsip kerja dari stack adalah:
a. first in first out
b. first in last out
c. last in last out
d. postfix out
2. Jika TOP of STACK = MAX_STACK-1 maka :
a. FULL
b. EMPTY
c. CLEAR
d. POP
3 Banyaknya elemen pada stack disebut
a. NULL
b. POP
c. NOL
d. NOEL
4. Fungsi dari PUSH:
a. Menghapus elemen
b. Memeriksa apakah stack sudah penuh
c. Untuk mengosongkan stack
d. Untuk menambahkan elemen
5. Kesalahan yang terjadi ketika ada perintah penghapusan data di memori yang sudah kosong
adalah
a. overflow
b. underflow
c. error
d. bad subscript
6. Perintah-perintah yang ada di stack adalah:
a. create, pop, push
b. isempty, insert, pop
c. create, delete, push
d. create, push, insert
7. Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh, adalah...
a. CLEAR
b. POP
c. PUSH
d. ISFULL
8. Menghapus elemen dari antrian dilakukan dari posisi :
a. Tengah/Middle
b. Belakang/Tail
c. Atas/Top
d. Depan/Head
9. Operasi POP yang digunakan pada operasi stack adalah:
a. Perintah untuk pemasukan dan perintah untukpenghapusan elemen
b. Perintah untuk pembuatan stack
c. Perintah untuk pemasukan elemen
d. Perintah untuk penghapusan elemen
10. Operasi pada STACK, kecuali
a. INPUT
b. CRAETE
c. PUSH
d. POP
Essay:
1. Stack termasuk linear list atau non linear list? jelaskan !
2. Prinsip kerja stack adalah? jelaskan !!
3. Sebutkan empat operasi pada stack dan beri contohnya.
4. Dari keempat operasi tersebut,mana yang menghasilkan data yang bertipe Boolean?
5. Sebutkan 2 Kesalahan yang mungkin Terjadi Pada pengoperasian stack dan pada kondisi
seperti apa kesalahan itu bisa terjadi?
KUNCI JAWABAN
Pilihan Ganda
1. C. last in last out
2. A. FULL
3. [Link]
4. E. Untuk menambahkan elemen
5. B. underflow
6. A. create, pop, push
7. D. ISFULL
8. D. Depan/Head
9. D. Perintah untuk penghapusan elemen
10. A. INPUT
Essay
1. Stack merupakan bentuk khusus dari linier list jadi bisa dipastikan bahwa Stack
merupakan linear list. kenapa? karena pemasukan dan penghapusan elemennya hanya
dapat dilakukan pada satu posisi, yaitu posisi akhir dari list(TOP)
2. Salah satu konsep yang efektif untuk menyimpan dan mengambil data adalah ” terakhir
masuk sebagai yang pertama keluar” (Last in First Out/LIFO). Dengan konsep ini
pengambilan data akn berkebalikan urutannya dengan penyimpanan data.
Stack adalah sebuah kumpulan data di mana data yang di letakan di atas data yang lain.
Dengn demikin stack adalah struktur data yang menggunakan konsep LIFO, Dengan
demikian, element terakhir yang di simpan di stack menjadi element yang pertama di
ambil. dalam proses komputasi, untuk meletakan sebuah element pada bagian atas dari
stack , maka kita melakukan push dan untuk memindahkan dari tempat yang atas
tersebut, kita melakukan pop.
untuk menjelaskan pengertian di atas kita mengambil contoh sebagai berikut : misalnya
kita mempunyai dua buah bola yang kita tumpuk, sehingga kotak kita letakan kotak di
atas kotak lain, jika kemudian stack dua buah kotak tersebut kita tambah dengan kotak
ketiga dan seterusnya, maka akan kita peroleh sebuah stack kotak yang terdiri dari N
kotak.
3. a. ISEMPTY
contohnya:
void insertDepan(int databaru){
TNode *baru,*bantu;
baru = new TNode;
baru->data = databaru;
baru->next = baru;
if(isEmpty()==1){
head=baru;
head->next=head;
}
else {
bantu = head;
while(bantu->next!=head){
bantu=bantu->next;
}
baru->next = head;
head = baru;
bantu->next = head;
}
printf(”Data masuk\n“);
}
[Link]
contohnya:
int Stack :: isFull()
{
if (top == max_stack -1 ) return 1;
else
return 0;
}
[Link]
contohnya:
void Stack :: push()
{
char insert;
int i ;
cout << “Much of data : “;
cin >> i;
if( i > max_stack -1) cout << “Out Of Range”; cout << endl;
for(int j = 0;j<=i-1;j++)
{
cout << “insert data : “;
cin >> insert;
top++;
data[top] = insert;
}
getche();
}
[Link]
contohnya:
void Stack :: pop()
{
cout << “Insert Index Data : “;
cin >> top;
cout << “Data Deleted : ” << data[top] << endl;
top–;
}
4. ISEMPTY
5. Apabila keadaan stack kosong dan kita akan memPOP(menghapus data) maka Pertama
akan terjadi kesalahan dan kemudian eror(Under Flow).
Apabila keadaan stack penuh dan kita akan men-Top (menambah data) maka akan kedua
terjadi kesalahan dan kemudian eror(Over Flow).
Daftar Pustaka
Raharjo, Budi. 2016. Kumpulan Solusi Pemrograman C. Bandung : Informatika Bandung
Sianipar, R.H. 2014. Pemrograman C# Belajar Dasar Pemrograman C# melalui Contoh untuk
Menjadi Seorang Programmer C# yang Mahir dan Tangguh. Bandung : Informatika Bandung
A.S, Rosa. 2018. Struktur Data Terapan dalam Berbagai Bahasa Pemrograman:Pascal, C, C+
+, dan Java. Bandung : Modula