2. BIỂU DIỄN VÀ CÀI ĐẶT NGĂN XẾP BẰNG MẢNG MỘT CHIỀU

Câu 1: Để biểu diễn ngăn xếp bằng mảng một chiều, em cần sử dụng những thông tin gì?

LUYỆN TẬP

Câu 1: Trong Python, khi sử dụng kiểu list để biểu diễn ngăn xếp. Hãy cho biết:

a) Chỉ số của phần tử đỉnh.

b) Chỉ số của phần tử đáy.

VẬN DỤNG

Câu 1: Để tính giá trị một biểu thức số học bằng máy tính, một số nhà khoa học đã sử dụng cách biểu diễn dạng tiền tố (hay còn gọi là kí pháp Ba lan). Ví dụ, biểu thức số học (2-7/3)*(4-1) sẽ được chuyển sang dạng tiền tố có dạng *-2/73-41 (toán tử đặt trước toán hạng) trước khi tính giá trị. Sử dụng các hàm initStack(), push() để tạo ngăn xếp có các phần tử như sau:

Sau đó sử dụng các hàm push(), pop() để hàng đợi có kết quả là: