06-HÀNG ĐỢI (QUEUE).pptx1111111111111111111111111

8hhhhhhhhhhhhhhhhhhhhhhhh

1. HÀNG ĐỢI (QUEUE)

2. Khái niệm Một đầu luôn luôn được sử dụng để chèn dữ liệu vào (hay còn gọi là sắp vào hàng) và đầu kia được sử dụng để xóa dữ liệu (rời hàng). Cấu trúc dữ liệu hàng đợi tuân theo phương pháp First-In-First-Out (FIFO) , tức là dữ liệu được nhập vào đầu tiên sẽ được truy cập đầu tiên. Trong đời sống thực chúng ta có rất nhiều ví dụ về hàng đợi, chẳng hạn như hàng xe ô tô trên đường một chiều (đặc biệt là khi tắc xe), trong đó xe nào vào đầu tiên sẽ thoát ra đầu tiên. Một vài ví dụ khác là xếp hàng học sinh, xếp hàng mua vé, …

3. Các hoạt động cơ bản trên hàng đợi Hoạt động enqueue() : thêm (hay lưu trữ) một phần tử vào trong hàng đợi. Hoạt động dequeue() : xóa một phần tử từ hàng đợi.

4. Các hoạt động cơ bản trên hàng đợi Để sử dụng hàng đợi một cách hiệu quả, chúng ta cũng cần kiểm tra trạng thái của hàng đợi. Để phục vụ cho mục đích này, dưới đây là một số tính năng hỗ trợ khác của hàng đợi: peek HeadQueue () : lấy phần tử ở đầu hàng đợi, mà không xóa phần tử này. peek TailQueue () : lấy phần tử ở đầu hàng đợi, mà không xóa phần tử này. initQueue : Khởi tạo hàng đợi

5. Khai báo Cấu trúc dữ liệu

6. Khởi tạo một node mới

7. Hàm khởi tạo hàng đợi initQueue ()

8. Hàm thêm vào cuối hàng đợi

9. Hàm loại bỏ nút đầu tiên khỏi hàng đợi

10. Các hàm khác

11. Ví dụ áp dụng Bài toán tính trung bình động của dãy số theo kỳ : VD: trung bình động của giá đóng cửa VN index với k= 10

12. Ví dụ áp dụng (2)

13. Code

14. Code

15. Code

16. Code

17. Bài tập đề nghị Tính trung bình động dãy số với đầu vào input.txt và kết quả là file output.txt