Câu 1:

push(5), push(3), pop(), push(2), push(8), pop(), pop(), pop(), push(9),

push(1), pop(), push(7), push(6), pop(), pop(), push(4), pop(), pop().
Push(5)
Push(5) Push(3) Pop() Push(2) Push(8) Pop() Pop()
5 53 5 52 528 52 5
Top: 5 Top: 3 Top: 5 Top:2 Top: 8 Top: 2 Top: 5

Pop() Push(9) Push(1) Pop() Push(7) Push(6) Pop()

Empty stack 9 91 9 97 976 97
Top: empty Top: 9 Top: 1 Top:9 Top: 7 Top: 6 Top: 7

Pop() Push(4) Pop() Pop()

9 94 9 Empty stack
Top: 9 Top:4 Top:9 Top: empty

Câu 2:
Giả sử cho hàm enq(a) là hàm thực hiện nạp a vào hàng đợi và hàm deq()
là hàm thực hiện lấy phần tử ra khỏi hàng đợi. Giả sử cho dãy các thao tác
sau đây, biết rằng hàng đợi ban đầu được khởi tạo rỗng: 

enq(5), enq(3), deq(), enq(2), enq(8), deq(), enq(9), enq(1), deq(), enq(7),
enq(6), deq(), deq(). enq(4), deq(), deq().

Hãy viết ra dãy các phần tử của hàng đợi (chỉ rõ vị trí đầu và cuối của
hàng đợi) sau khi thực hiện mỗi thao tác. 
Enq(5) Enq(3) Deq() Enq(2) Enq(8) Deq() Enq(9) Enq(1)
5 53 3 32 328 28 289 2891
Front:5 Front:5 Front:3 Front:3 Front:3 Front:2 Front:2 Front:2
Back:5 Back:3 Back:3 Back:2 Back:8 Back:8 Back:9 Back:1
Deq() Enq(7) Enq(6) Deq() Deq() Enq(4) Deq() Deq()
891 8917 89176 9176 176 1764 764 64
Front:8 Front:8 Front:8 Front:9 Front:1 Front:1 Front:7 Front:6
Back:1 Back:7 Back:6 Back:6 Back:6 Back:4 Back:4 Back:4

Câu 4:
Hãy trình bày chi tiết cách sử dụng ngăn xếp để chuyển biểu thức dạng
trung tố sau đây về dạng biểu thức hậu tố:

1.

a. a – b * c ^ d + f
b. 1 + (2 + 3) * 4 + (5 – 6) * 7 + 8
c. (A + B) * (C – D) 
d. A + B / C + D 
A/
STT TOKEN Stack
1 a a
2 b ab
3 c abc
4 d abcd
5 ^ a b c^d
6 * a b*c^d
7 - a-b*c^d
8 f a-b*c^d f
9 + a-b*c^d+f
b. 1 + (2 + 3) * 4 + (5 – 6) * 7 + 8
token stack
1 1
2 12
3 123
+ 15
4 154
* 1 20
+ 21
5 21 5
6 21 5 6
- 21 -1
7 21 -1 7
* 21 -7
+ -147
8 -147 8
+ -139
c. (A + B) * (C – D) 
Token Stack
A A
B AB
+ A+B
C A+B C
D A+B C D
- A+B C-D
* A+B * C-D
d. A + B / C + D 
Token Stack
A A
B AB
+ A+B
C A+B C
D A+B C D
+ A+B C+D
/ A+B / C-D