Hôm nay, vân như bao ngày khác, tối vẫn viết nhật ký như các thứ 2 hàng tuần kể từ ngày học CodeGym. Hôm nay, tôi học về Queue và Stack thì cũng có thể hiều và biết được cách dùng còn trong bài toán thực tế, hay trong bài tập thì chưa phải là ứng dụng được nhiều nhưng tôi có thể nói sơ qua những gì tôi hiểu và nắm bắt trong buổi học ngày hôm nay
Stack là gì?
La cấu trúc dữ liệu danh sách.
- Thực hiện theo quy tắc FILO (Fist-In/Last-Out), phần tử nào được đưa vào đầu tiên thì sẽ được lấy ra sau cùng.
- Nguyên tắc này cũng được gọi là LIFO (Last-IN/First-Out), có nghĩa là phần tử nào được đưa vào sau cùng thì sẽ được lấy ra trước tiên.
Queue là gì
- Là một cấu trúc dữ liệu danh sách,trong đó việc thêm và lấy các phần tử
- Dược thực hiện theo quy tắc FIFO(Fist-In/First-Out), có nghĩa là phần tử nào được thêm vào đầu tiên thì được lấy ra đầu tiên.
- Nguyên tắc này cũng được gọi là LILO, có nghĩa là phần tử nào được thêm vào sau cùng thì được lấy ra sau cùng.
Cảm ơn bạn đọc!