5.4.

Bài tập

1. Viết hàm nhập và xuất Stack số nguyên

2. Khai báo cấu trúc và viết hàm tạo Stack từ chuỗi ký tự str (mỗi phần tử
Stack là ký tự)

3. Khai báo cấu trúc và viết hàm tạo Stack từ chuỗi ký tự str (mỗi phần tử
Stack là một từ - từ cách nhau bởi khoảng trắng)

Copyright by Nguyen Thi Uyen Chương 5– Ngăn xếp và Hàng đợi Slide 1
 5.4. Bài tập
4. Cho các biểu thức dạng sau: Hãy mô tả quá trình
- Chuyển Infix thành Postfix
- Tính giá trị Postfix
Infix Postfix Prefix Value

(3+5)*6+5 ? ?
6+(5*4+5)/3*4 ? ?
2+(4+3)*6+7-4 ? ?
3 * ((5 – 2) * (7 + 1) – 6) ? ?

Copyright by Nguyen Thi Uyen Chương 5– Ngăn xếp và Hàng đợi Slide 2
5.4. Bài tập
4. Cho các biểu thức dạng sau: Hãy mô tả quá trình
- Chuyển Infix thành Prefix
- Tính giá trị Prefix
Infix Prefix Posfix

(3+5)*6+5 ? ?
6+(5*4+5)/3*4 ? ?
2+(4+3)*6+7-4 ? ?
3 * ((5 – 2) * (7 + 1) – 6) ? ?

3
5.4. Bài tập

1. Viết hàm nhập và xuất Queue số nguyên

2. Khai báo cấu trúc và viết hàm tạo Queue từ chuỗi ký tự str
(mỗi phần tử Queue là ký tự)

3. Khai báo cấu trúc và viết hàm tạo Queue từ chuỗi ký tự str
(mỗi phần tử Queue là một từ - từ cách nhau bởi khoảng
trắng)
 5.4. Bài tập

1. Cho biểu thức toán học: x + y – z + y * (- z - v) + v - t ^ u.

=> Sử dụng ký pháp nghịch đảo Balan: minh họa quá trình chuyển biểu thức
trên thành biểu thức hậu tố và minh họa quá trình định giá biểu thức hậu tố
với các giá trị cho x=1, y=2, z=1, u=2, v= -3, t=2.

2. Cho biểu thức toán học: x + (- x*y + z - q)/u - v*(t - q).

=>Sử dụng ký pháp nghịch đảo Balan: minh họa quá trình chuyển biểu thức
trên thành biểu thức hậu tố và minh họa quá trình định giá biểu thức hậu tố
với các giá trị cho x=5, y=9, z=5, u=7, v=5 t=3, q=2.
 5.4. Bài tập

1. Cho biểu thức số học: B + A/( B + C ) - D + A * B.

Sử dụng ký pháp nghịch đảo Balan: minh họa quá trình chuyển biểu thức
trên thành biểu thức hậu tố và minh họa quá trình định giá biểu thức hậu tố
với các giá trị cho A=10, B=3, C=2, D=1.

2. Cho biểu thức toán học: a - b * (c + d - e) + e / f. Sử dụng ký pháp nghịch

đảo Balan: minh họa quá trình chuyển biểu thức trên thành biểu thức hậu tố
và minh họa quá trình định giá biểu thức hậu tố với các giá trị cho a=4, b =3,
c=5, d = 6, e = 12, f = 3.