• Cân bằng thẻ (tag) trong một trang HTML • Định giá biểu thức hậu tố.[r]
(1)Ngăn xếp Hàng đợi (Stacks and Queues)
Nguyễn Mạnh Hiển
(2)Nội dung
(3)(4)Ngăn xếp
• Một danh sách theo kiểu vào sau trước
LIFO (Last In First Out)
• Ba thao tác (xảy đỉnh ngăn xếp):
− push: Thêm phần tử
− pop: Xóa phần tử
− top: Truy nhập phần tử • Các thao tác khác:
(5)Cài đặt ngăn xếp – cách
• Cài đặt danh sách liên kết đơn:
• Các thao tác:
− push: gọi thao tác pushFront DSLK đơn
− pop: gọi thao tác popFront DSLK đơn
− top: gọi thao tác front DSLK đơn
(6)Cài đặt ngăn xếp – cách
• Cài đặt mảng:
• push(e): topOfStack++, theArray[topOfStack] = e
• pop: topOfStack
• top: return theArray[topOfStack]
• Chú ý: Khi ngăn xếp rỗng topOfStack = -1
2 theArray
topOfStack =
(7)Một số ứng dụng ngăn xếp
(8)(9)(10)