Bi tp v stack v queue

1. Cho mt stack cha cc s nguyn. Vit cc chng trnh con :

a. Khi to stack
b. Kim tra xem stack c rng khng
c. y mt phn t vo stack
d. Ly mt phn t ra khi stack
e. In stack ra mn hnh
f. Ly phn t c th t m (tnh t nh stack) ra khi stack; gi nguyn
th t cc phn t cn li
Vit chng trnh chnh th hin chc nng ca cc chng trnh con trn.
Vit 2 chng trnh phn bit; mt ci t stack bng mng v mt bng con
tr.
2. Vit mt chng trnh c mt xu k t, mi ln mt k t, v xc nh xu k
t c cha cc du ngoc tng ng hay khng, ngha l mi du ngoc tri
c ng mt du ngoc phi tng ng.
3. Vit chng trnh i mt s t h thp phn sang h nh phn
4. Vit chng trnh cho php nhp mt biu thc trung t v chuyn biu thc
sang dng hu t.
5. Vit chng trnh cho php nhp mt biu thc di dng hu t v tnh gi tr
biu thc
6. S dng stack, vit chng trnh nhp vo mt s nguyn, khng m bt k, sau
xut ra mn hnh s o ngc th t cc ch s ca s nhp vo.
V d: - Nhp vo s nguyn 10245
- In ra s dng o ngc: 54201