cuốn sách gpt4 ai đã làm

biểu thức tiền tố, trung tố, hậu tố

In lại Tác giả: Người biết Thời gian cập nhật: 2024-03-13 02:01:01 27 4
mua khóa gpt4 Nike

biểu thức tiền tố

Biểu thức tiền tố còn được gọi là biểu thức Ba Lan. Toán tử của biểu thức tiền tố đứng trước toán hạng.

Ví dụ:

(3 + 4) × 5 − 6 (3+4)×5-6(3+4)×5−6

Biểu thức tiền tố tương ứng là - × + 3 4 5 6.

Máy tính đánh giá các biểu thức tiền tố sẽ quét biểu thức từ phải sang trái và khi gặp một số, số đó sẽ được đẩy lên ngăn xếp. Khi gặp một toán tử, hai số ở trên cùng của ngăn xếp sẽ được bật ra, các toán tử được sử dụng để thực hiện các phép tính tương ứng trên chúng (phần tử trên cùng và phần tử dưới cùng của ngăn xếp) và kết quả được đẩy lên ngăn xếp. Lặp lại quy trình trên cho đến đầu ngoài cùng bên trái của biểu thức và giá trị thu được từ thao tác cuối cùng là kết quả của biểu thức.

Các bước để đánh giá biểu thức tiền tố như sau:

  1. Quét từ phải sang trái, đẩy 6543 lên ngăn xếp
  2. Gặp phải toán tử + nên 3 và 4 được bật ra (phần tử trên cùng 3 bit của ngăn xếp, 4 là phần tử trên cùng thứ hai), giá trị của 3+4 được tính toán, thu được 7 và 7 được đẩy lên ngăn xếp.
  3. Tiếp theo là toán tử ×, do đó 7 và 5 được đưa ra, 7×5=35 được tính toán và 35 được đẩy vào ngăn xếp.
  4. Cuối cùng, có toán tử -, tính giá trị của 35-6 là 29, từ đó chúng ta có được kết quả cuối cùng.

biểu thức trung tố

Biểu thức trung tố là biểu thức số học phổ biến.

Ví dụ:

(3 + 4) × 5 − 6 (3+4)×5-6(3+4)×5−6

Nếu 3+4 có dấu ngoặc đơn thì tính trước. Nếu không có dấu ngoặc đơn thì 4×5 sẽ được tính trước. Việc đánh giá các biểu thức trung tố là quen thuộc nhất với chúng ta, nhưng nó không dễ dàng cho máy tính vận hành (vấn đề này có thể thấy trong trường hợp chúng ta đã đề cập trước đó, do đó, khi tính toán kết quả, các biểu thức trung tố thường được sử dụng). được chuyển đổi thành các biểu thức khác để hoạt động (thường được chuyển đổi thành biểu thức postfix).

biểu thức hậu tố

Biểu thức hậu tố, còn được gọi là biểu thức Ba Lan ngược, tương tự như biểu thức tiền tố, ngoại trừ toán tử nằm sau toán hạng.

Ví dụ:

(3 + 4) × 5 − 6 (3+4)×5-6(3+4)×5−6

Biểu thức hậu tố tương ứng là 3 4 + 5 × 6 -.

Một ví dụ khác:

biểu hiện bình thường Biểu thức đảo ngược của Ba Lan
a+b ab+
a+(bc) abc-+
a+(bc)*d abc-d×+
a+d×(bc) adbc-×+
a+d×(bc) adbc-×+
a=1+3 a13+=

Quá trình đánh giá của máy tính đối với các biểu thức hậu tố là quét biểu thức từ trái sang phải. Khi gặp một số, số đó sẽ được đẩy lên ngăn xếp. Khi gặp một toán tử, hai số trên cùng của ngăn xếp sẽ xuất hiện. và các toán tử được sử dụng để thực hiện các thao tác tương ứng trên chúng. Tính toán (phần tử trên cùng thứ hai và phần tử trên cùng của ngăn xếp) và đẩy kết quả vào ngăn xếp. Lặp lại quy trình trên cho đến tận cùng bên phải của biểu thức và giá trị thu được từ thao tác cuối cùng là kết quả của biểu thức.

Các bước để đánh giá các biểu thức postfix như sau:

  1. Quét từ trái sang phải, đẩy 3 và 4 vào ngăn xếp.
  2. Khi gặp toán tử +, bật lên 4 và 3 (4 là phần tử trên cùng của ngăn xếp, 3 là phần tử trên cùng thứ hai), tính giá trị 3+4, nhận 7 rồi đẩy 7 vào ngăn xếp.
  3. Đẩy 5 vào ngăn xếp.
  4. Tiếp theo là toán tử ×, do đó 5 và 7 được đưa ra, tính 7×5=35 và đẩy 35 vào ngăn xếp.
  5. Đẩy 6 vào ngăn xếp.
  6. Cuối cùng, có toán tử -, tính giá trị của 35-6 là 29, từ đó chúng ta có được kết quả cuối cùng.
27 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress