Professional Documents
Culture Documents
GIẢI THUẬT
PUSH POP
STACK
3.1. NGĂN XẾP STACK
public bool IsEmpty(){
return top==null;
}
public void Push(object ele){
Node n = new Node();
n.data = ele;
n.next = top;
top = n;
}
3.2. HÀNG ĐỢI QUEUE
ICREAM No1
QUEUE DEQUEUE
OPEN…
3.2. HÀNG ĐỢI QUEUE
BÀI TẬP 3.2 Else, Pop tất cả các toán tử có độ ưu tiên lớn hơn hoặc bằng độ
ưu tiên toán tử được quét khỏi stack. Sau đó, Push toán tử được quét
(Stack) vào stack (Nếu gặp dấu ngoặc đơn khi Pop thì dừng lại và Push toán
tử được quét vào stack.
4. If kí tự được quét là ‘(‘, Push nó vào stack.
1. + - 5. If kí tự được quét là ‘)’, Pop khỏi stack và in nó ra cho đến khi gặp
2. * / ‘(‘, và loại bỏ cả hai dấu ngoặc đơn.
3. ^ 6. Lặp các bước 2-6 cho đến khi biểu thức infix được quét xong.
scanned.
7. In output
8. Pop khỏi stack và xuất ra cho đến khi stack rỗng.
Thuật toán tính toán giá trị của biểu thức postfix
1) Tạo một stack để lưu các toán hạng hoặc các giá trị.
2) Quét biểu thức cho trước và thực hiện các bước sau với mỗi
BÀI TẬP phần tử được quét:
<html>
<body>
BÀI TẬP <p>This is a paragraph.</p>
<p>This is another paragraph.</p>
(Queue) </body>
</html>
Hãy viết chương trình đọc vào 1 file .html và kiểm tra
xem trong file đó có thẻ nào bị lỗi hay không.