კომპიუტერულ მეცნიერებაში პრიორიტეტული რიგი არის მონაცემთა აბსტრაქტული ტიპი, რომელიც მსგავსია ჩვეულებრივი რიგის ან დასტა მონაცემთა სტრუქტურის მსგავსი, რომელშიც თითოეულ ელემენტს დამატებით აქვს მასთან დაკავშირებული "პრიორიტეტი". პრიორიტეტულ რიგში, მაღალი პრიორიტეტის მქონე ელემენტი ემსახურება დაბალი პრიორიტეტის ელემენტის წინ.
რას გულისხმობთ პრიორიტეტულ რიგში?
პრიორიტეტული რიგი მონაცემთა სტრუქტურაში არის „ნორმალური“რიგის გაფართოება. ეს არის აბსტრაქტული მონაცემთა ტიპი, რომელიც შეიცავს ნივთების ჯგუფს. ის ჰგავს "ჩვეულებრივ" რიგს, გარდა იმისა, რომ დეკვირების ელემენტები მიჰყვება პრიორიტეტულ წესრიგს. პრიორიტეტული რიგი წყვეტს იმ ერთეულებს, რომლებსაც აქვთ უმაღლესი პრიორიტეტი.
რა არის პრიორიტეტული რიგის თანმიმდევრობა?
კლასი ახორციელებს Serializable, Iterable, Collection, Queue ინტერფეისებს. რამდენიმე მნიშვნელოვანი პუნქტი Priority Queue არის შემდეგი: PriorityQueue არ იძლევა null-ს.
რა არის პრიორიტეტული რიგი მაგალითით?
პრიორიტეტული რიგი მხარდაჭერია მხოლოდ შესადარებელ ელემენტებს, რაც ნიშნავს, რომ ელემენტები განლაგებულია ზრდადობით ან კლებადობით. მაგალითად, დავუშვათ, რომ გვაქვს ისეთი მნიშვნელობები, როგორიცაა 1, 3, 4, 8, 14, 22 ჩასმული პრიორიტეტულ რიგში, მნიშვნელობებზე დაწესებული თანმიმდევრობა არის უმცირესიდან უდიდესამდე.
რა ხდება პრიორიტეტულ რიგში?
პრიორიტეტული რიგი არის რიგის გაფართოება შემდეგი თვისებებით. ყველა ნივთს აქვს მასთან დაკავშირებული პრიორიტეტი. ელემენტი, რომელსაც აქვს მაღალი პრიორიტეტი, წყდება წინელემენტი დაბალი პრიორიტეტით. თუ ორ ელემენტს აქვს ერთი და იგივე პრიორიტეტი, ისინი ემსახურებიან რიგში მათი რიგითობის მიხედვით.
