1. MỘT SỐ VÍ DỤ VỀ NGĂN XẾP VÀ CƠ CHẾ HOẠT ĐỘNG

2. KIỂU DỮ LIỆU NGĂN XẾP VÀ CÁC PHÉP TOÁN CƠ BẢN TRÊN NGĂN XẾP

Hoạt động 2: Cho dãy A gồm 10 số nguyên lẻ 1, 3, 5, 7, 9, 11, 13, 15, 17, 19. Bạn Thái sẽ thực hiện một cách tuỳ ý các thao tác thêm vào và lấy ra trên ngăn xếp S ban đầu đang không có phần tử nào. Các thao tác thêm vào sẽ lấy ra lần lượt từng số trong dãy A để bổ sung vào ngăn xếp. Em hãy: 

a) Vẽ ngăn xếp S thu được sau khi Thái thực hiện hai thao tác thêm vào liên tiếp và một thao tác lấy ra. 

b) Cho biết Thái cần thực hiện những thao tác thêm vào và lấy ra theo thứ tự như thế nào để có thể thu được ngăn xếp S như ở Hình 3.

4. THỰC HÀNH 

Hoạt động 4: 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ì. 

b) Đọc chương trình ở Hình 9 và cho biết kết quả thu được khi chạy chương trình. c) Bổ sung hai câu lệnh temp=pop(stack) giống nhau vào cuối đoạn chương trình ở Hình 9 và cho biết kết quả thu được khi chạy chương trình. 

d) Viết hàm isEmptyStack(S) với tham số truyền vào là ngăn xếp S. Hàm trả về giá trị True nếu ngăn xếp S đang rỗng không chứa phần tử nào, ngược lại hàm trả về giá trị False. 

e) Sửa lại chương trình thu được khi thực hiện xong câu c) như sau: Thay mỗi câu lệnh temp = pop(stack) thành đoạn chương trình ở Hình 10. Cho biết kết quả thu được khi chạy chương trình.