Khác biệt giữa bản sửa đổi của “Ngăn xếp”
Nội dung được xóa Nội dung được thêm vào
Đã cứu 3 nguồn và đánh dấu 0 nguồn là hỏng.) #IABot (v2.0.8 |
|||
Dòng 63:
::1 2 + 4 * 3 +
Khi tính một biểu thức ta dùng một ngăn xếp để cất dữ liệu trung gian như sau: Đọc từ trái sang phải mỗi lần một phần tử:
* nếu gặp một toán hạng (biến hoặc hằng), đặt (push) toán hạng đó vào ngăn xếp;
* nếu gặp một toán tử, lấy (pop) hai phần tử trên đỉnh ngăn xếp ra, thực hiện phép toán và đặt (push) lại kết quả vào ngăn xếp.
| |||