NAMA : Lintang Buono

NIM : 212520048
KELAS : A
SEMESTER : 5 (REVISI) 3 A

1.

1. __init__(self): Konstruktor untuk membuat objek stack kosong. Inisialisasi atribut data
sebagai list kosong yang akan digunakan untuk menyimpan elemen-elemen dari tumpukan.
2. __len__(self): Metode ini mengembalikan jumlah elemen dalam tumpukan. Dapat diakses
menggunakan fungsi len(stack).
3. is_empty(self): Metode ini mengembalikan True jika tumpukan kosong (tidak memiliki
elemen), dan False sebaliknya.
4. push(self, e): Metode ini menambahkan elemen e ke bagian atas tumpukan. Elemen baru
ditambahkan ke akhir list data.
5. top(self): Metode ini mengembalikan elemen teratas tumpukan tanpa menghapusnya. Jika
tumpukan kosong, akan melempar pengecualian (Empty).
6. pop(self): Metode ini menghapus dan mengembalikan elemen teratas tumpukan sesuai
dengan aturan Last-In-First-Out (LIFO). Jika tumpukan kosong, akan melempar
pengecualian (Empty).

2.

- `_init_(self)`: Inisialisasi objek stack dengan membuat stack kosong menggunakan list
Python sebagai penyimpanan dasar.

- `_len_(self)`: Mengembalikan jumlah elemen dalam stack.

- `is_empty(self)`: Mengembalikan `True` jika stack kosong, dan `False` sebaliknya.

- `push(self, e)`: Menambahkan elemen `e` ke bagian atas stack.

- `top(self)`: Mengembalikan (tanpa menghapus) elemen paling atas dari stack.

Menghasilkan pengecualian "Empty" jika stack kosong.

- `pop(self)`: Menghapus dan mengembalikan elemen dari bagian atas stack sesuai dengan
prinsip LIFO (Last In, First Out). Juga menghasilkan pengecualian "Empty" jika stack
kosong.

Untuk menunjukkan operasi `PUSH` dan `POP`, mari lakukan beberapa operasi pada stack:

python
# Membuat objek stack
stack = ArrayStact()
# Operasi PUSH dengan 10 elemen
for i in range(1, 11):
stack.push(i)

# Menampilkan elemen paling atas (tanpa menghapus)

print("Top element:", stack.top())

# Operasi POP sebanyak 5 kali

for _ in range(5):
popped_element = stack.pop()
print("Popped:", popped_element)

# Menampilkan jumlah elemen setelah operasi POP

print("Number of elements after POP operations:", len(stack))

Output yang dihasilkan akan menunjukkan elemen-elemen yang dipush, elemen paling atas
sebelum operasi pop, dan elemen-elemen yang di-pop:

Top element: 10
Popped: 10
Popped: 9
Popped: 8
Popped: 7
Popped: 6
Number of elements after POP operations: 5