CSD201 - Phần 2: Ngăn xếp, hàng đợi và hàng đợi ưu tiên

Ứng với CLO2, buổi 5-10. Tương ứng Chương 6 và Chương 9 của Goodrich ấn bản 6. Phần ngăn xếp định nghĩa cấu trúc vào sau ra trước cùng ba thao tác chính đẩy vào, lấy ra và xem đỉnh, kèm các ứng dụng kinh điển như kiểm tra dấu ngoặc cân đối, chuyển biểu thức trung tố sang hậu tố, tính giá trị biểu thức hậu tố, quay lui và mô phỏng lời gọi hàm. Phần hàng đợi định nghĩa cấu trúc vào trước ra trước cùng các thao tác thêm vào cuối và lấy ra ở đầu, các ứng dụng như hàng đợi tác vụ và duyệt theo chiều rộng, cùng hàng đợi hai đầu deque cho phép thêm và xoá ở cả hai phía. Phần hàng đợi ưu tiên giải thích vì sao cần một hàng đợi mà phần tử ra trước là phần tử có độ ưu tiên cao nhất chứ không phải phần tử vào trước. Cả ba cấu trúc đều được cài đặt bằng Java trên nền mảng và trên nền danh sách liên kết.