Em hãy: a) Đọc hàm pop(S) ở Hình 8 và cho biết dấu ? cần được thay bằng gì...

a) Trong Hình 8, dấu ? trong hàm pop(S) cần được thay bằng lệnh để loại bỏ và trả về phần tử cuối cùng của danh sách S (giả sử S đại diện cho một ngăn xếp). Ví dụ: 

def pop(S): return S.pop() 

b) Chương trình trong Hình 9 khi chạy sẽ tạo ra một ngăn xếp, đẩy số 2 và 4 vào ngăn xếp, sau đó lấy ra một phần tử (sẽ là 4 vì ngăn xếp là LIFO - Last In First Out), và cuối cùng in ra "Phần tử đầu của stack là 4". 

c) Nếu thêm hai câu lệnh temp=pop(stack) vào cuối chương trình trong Hình 9, chương trình sẽ cố gắng lấy ra hai phần tử nữa từ ngăn xếp. Sau khi lấy ra '4', chỉ còn '2' trong ngăn xếp. Lệnh pop đầu tiên sẽ loại bỏ '2', nhưng sau đó không còn phần tử nào cho lệnh pop thứ hai, có thể dẫn đến lỗi trừ khi có thêm mã xử lý. 

d) Hàm isEmptyStack(S) có thể được viết như sau: 

def isEmptyStack(S): return len(S) == 0 

e) Thay thế mỗi câu lệnh temp = pop(stack) bằng đoạn mã trong Hình 10 sẽ thêm kiểm tra rỗng trước khi thực hiện lấy phần tử từ ngăn xếp. Kết quả khi chạy chương trình sẽ phụ thuộc vào việc ngăn xếp có phần tử hay không. Nếu không rỗng, nó sẽ in ra phần tử được lấy ra; nếu rỗng, nó sẽ in ra thông báo ngăn xếp rỗng.