13-       Khái niệm cấu trúc dữ liệu Queue ? Phương pháp lưu trữ  Queue ? Các phép toán với Queue ?

            Queue( hàng đợi) là 1 kiểu list không đầy đủ trong đó việc bổ sung 1 phần tử luôn luôn thực hiện ở 1 đầu gọi là lối său (rear) và việc loại bỏ 1 phần tử luôn luôn thực hiện ở đầu khác gọi là lối trước ( front)

            h/a queue …..

            Với cấu trúc như vậy phần tử nào được đưa vào danh sách hàng đợi trước thì sẽ được ra khỏi hàng đợi trước, ptu được đưa vào sau sẽ ra sau: FIFO( first in first out)

            - Lưu trữ queue:

                        + pp tuyến tính: queue được lưu trữ như 1 vecto lưu trữ Q[n]. để có thể truy nhập vào queue ta dùng 2 biến con trỏ:

                                    Biến R trỏ vào lối sau của Queue                     

                                            F                   trước

                        Nếu queue rỗng thì r= o và F= o

                        Giả sử mỗi phần tử của Queue chứa trong 1 từ máy thì khi bổ sung thêm 1 phần tử: R:=R+1

                        Còn khi loại bỏ 1 phần tử thì : F:=F+1

                        …..

                        Nhược điểm của phương pháp này là khi ta thực hiện liên tiếp các phép bổ sung và loại bỏ dù chỉ 1 phần tử thì Queue sẽ di chuyển khắc vùng không gian nhớ tuy số lượng phần tử của nó là cố định

                        + lưu trữ Queue = danh sách nối vòng: trong trường hợp này chúng ta coi không gjan nhớ như được tổ chức theo kiểu hình tròn, tức là phần tử Q[1] của vecto lưu trữ sẽ đứng sau Q[n]

                        …..

                        Giả sử Queue được lưu trữ bởi vecto lưu trữ Q[n], F và R là 2 con trỏ, trỏ vào lối trước và lối sau của nó

                        Để cài đặt 1 hàng đợi, chúng ta dùng 1 bản ghi gồm 1 mảng nối vòng để chứa các phần tử của hàng đợi và các trường front. Rear để ghi lại vị trí của phần tử đầu và vị trí sau phần tử cuối cùng.

            - các phép toán với Queue

                        Bổ sung

                        Loại bỏ