UJIAN TENGAH SEMESTER

NAMA : ARYANDI SABAN

NIM : 2112O102
KELAS :C

1. - Array adalah struktur data yang menyimpan data-data yang bertipe sama. Array
dapat dianalogikan sebagai sebuah lemari atau loker yg memiliki sederetan kotak
penyimpanan yang diberi nomor urut.

- Stack (tumpukan) adalah kumpulan elemen-elemen data yang disimpan dalam

satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu
lokasi saja yaitu posisi atas (TOP) tumpukan Konsep dasar dari stack adalah LIFO
(Last In First Out), dimana benda yang terakhir masuk dalam stack akan menjadi
benda pertama yang dikeluarkan dari stack

- Antrian adalah suatu kumpulan data yang penambahan elemennya hanya bisa
dilakukan pada suatu ujung (disebut dengan sisi
belakang/rear/tail), dan penghapusan atau pengambilan
elemen dilakukan lewat ujung yang lain (disebut dengan sisi
depan/front/head).

2.
1 3 10 40 30
Gambar A merupakan array karena data-data yang disimpan dalam elemen memiliki
tipe data yang sama yaitu integer.

3. – int A [5]
Gambar b benar karena deklarasi variable A dengan Panjang index yaitu 5 dan tipe
data integer.
- Char B [3] = {‘A’,’B’,’C’}
Gambar C adalah cara mendeklarasikan array yang benar karena deklarais array tipe
char yaitu karakter a-z dengan menggunakan variable B dan 3 tempat di memori yaitu
index 0 bernilai ‘A’, 1 bernilai ‘B’ dan 2 bernilai ‘C’.
- Int B[]= {56,55,67,88,97,66,55}
Tipe data awal integer , index yang dimasukan menggunakan variable B namun tidak
di tentukan Panjang index tpi tidak menjadi masalah karena sudah di sederhanakan.
4. Operasi-operasi pada stack :
- Push : Menambah Item pada Stack pada tumpukan paling atas
- Pop : Mengambil/Menghapus Item dari Stack
- Clear : Mengosongkan Stack
- IsEmpty : Mengecek apakah Stack Sudah Kosong
- IsFull : Mengecek apakah Stack sudah Penuh
Operasi-operasi pada queue
- Enqueue : menambahkan item pada posisi paling belakang
- Dequeue : menghapus item dari posisi paling depan
- IsEmpty : memeriksa apakah queue kosong
- IsFull : memeriksa apakah queue penuh
- Create : menginisialisasi queue dengan cara membuat head dan tail =-1
- Clear : mengosongkan queue

5.
Operasi Front Rear Antrian
1 2 3 4 5 6 7
Mula-mula kosong 0 0
Enqueue R, S 1 2 R S
Enqueue T, U 1 4 R S T U
Dequeue R, S 3 4 T U
Enqueue V, W, X 3 7 T U V W X
Enqueue Y 3 1 Y T U V W X
Dequeue T, U, V 6 1 Y W X
Enqueue Z 6 2 Y Z W X
Dequeue W, X 1 2 Y Z
Dequeue Y, Z 0 0