Tham khảo tài liệu 'cấu trúc dữ liệu 2005 p11', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương 11 - Hàng ưu tiên Chương 11 - HÀNG ƯU TIÊN Cấu trúc dữ liệu hàng đợi mà chúng ta đã xem xét trong chương 3 là theo đúng nguyên tấc FIFO. Tuy nhién trong thực te co nhưng trương hợp càn co sự linh đọng hơn. Chàng han trong so cấc cong việc càn xử ly co mọt so ít cong việc vo cung quàn trong chung càn được xử ly càng sơm càng tot ngày khi co the. Hoặc trong trương hợp co nhieu tàp tin cung đàng chơ được in một so tàp tin chỉ co 1 tràng trong khi mot vài tàp tin khàc thì rất dài. Nếu càc tàp tin 1 tràng được in trươc thì khong ành hương đến thơi giàn chơ đợi cuà càc tàp tin khàc bào nhieu. Ngược lài nếu cứ theo thứ tự FIFO mot so bàn in chỉ co 1 tràng lài phài chơ đợi quà làu. Hàng co xet thứ tự ưu tien hày goi tàt là hàng ưu tien priority queue là mot càch giài quyết càc trương hợp tren mot càch thoà đàng. Tuy vào ưng dung tieu chí đe xet đo ưu tien do chung tà quyết định. Trong chương này chung tà se đàc tà và hiến thưc CTDL cho hàng ưu tien này. . Định nghĩa hang ưu tiên Hàng ưu tien co càc phương thưc gàn giong như mot hàng đợi thong dung chỉ khàc ve màt chiến lược Đình nghĩa Mot hang ưu tiên càc phàn tử kieu T gom càc phàn tử cuà T kem càc tàc vu sàu 1. Tào mơi mot đối tượng hàng rong. 2. priority_append Them mot phàn tử mơi vào hàng già sử hàng chưà đày tuy vào đo ưu tien cuà phàn tử dữ lieu mơi no se được đưng ợ mot vị trí thích hợp . 3. priority_serve Loài mot phàn tử rà khoi hàng già sử hàng chưà rong phàn tử bị loài là phàn tử đến lượt được xem xet theo quy ươc đo ưu tien đà định . 4. priority retrieve Xem phàn tử tài đàu hàng phàn tử sàp được xem xet . . Các phương án hiện thực hang ưu tiên Giả sử độ ưu tiên là sự kết hợp bởi độ ưu tiên theo tiêu chí mà chúng ta đã chọn cung vởi thứ tự xuất hiên cua cong việc. Khi đưa vào hàng mội cong việc sê co mọt thong so đê9 chöa đo ưu tiên này. Chung tà quy ưởc ràng đo ưu tiên càng nho thứ tự ưu tiên càng cao. Chung ta co thê9 dung DSLK đởn đê9 hiên thực hàng ưu tiên. Viẹc thêm vào luon thưc hiên ở đàu
