Xem mẫu
INDUSTRIAL UNIVERSITY OF HO CHI MINH CITY
Data structures and algorithms
Stack and Queue
Dr. Ngô Hữu Dũng
Introduction
Stack (LIFO – last in, first
out: a collection of items
in which only the most
recently added item may
be removed.
2
Queue (FIFO – first in,
first out): a collection of
items in which first items
entered are the first ones to
be removed.
Cấu trúc dữ liệu và giải thuật - Stack&Queue
Stack vs. Queue
Stack – Ngăn xếp
Last In First Out (LIFO)
Thao tác
Push
Pop
Push
Pop
34
Top
56
45
Queue – Hàng đợi
3
First In First Out (FIFO)
Thao tác
deQueue
enQueue
deQueue
37
34
56
45
Front
Cấu trúc dữ liệu và giải thuật - Stack&Queue
37
Rear
enQueue
Push
Pop
34
Top
56
45
37
Stack – Last in, first out
Stack
Ngăn xếp
4
Cấu trúc dữ liệu và giải thuật - Stack&Queue
Khái niệm Stack
Lưu trữ một tập các phần tử theo một trật tự nhất định
Nguyên tắc: Last in, first out
Vào sau cùng, ra trước tiên
Top: Phần tử trên cùng
Chèn phần tử vào top
Push
Pop
Thao tác push
Chèn vào đầu danh sách
Xuất phần tử từ top
5
Thao tác pop
Xoá phần tử ở đầu danh sách
Cấu trúc dữ liệu và giải thuật - Stack&Queue
34
56
45
37
Top
nguon tai.lieu . vn