সারিতে অগ্রাধিকার দিয়ে?

সুচিপত্র:

সারিতে অগ্রাধিকার দিয়ে?
সারিতে অগ্রাধিকার দিয়ে?
Anonim

কম্পিউটার বিজ্ঞানে, একটি অগ্রাধিকার সারি হল একটি বিমূর্ত ডেটা টাইপ যা একটি নিয়মিত সারি বা স্ট্যাক ডেটা স্ট্রাকচারের মতো যেখানে প্রতিটি উপাদানের সাথে অতিরিক্ত একটি "অগ্রাধিকার" যুক্ত থাকে। একটি অগ্রাধিকারের সারিতে, কম অগ্রাধিকার সহ একটি উপাদানের আগে উচ্চ অগ্রাধিকার সহ একটি উপাদান পরিবেশিত হয়৷

অগ্রাধিকার সারি বলতে আপনি কী বোঝেন?

ডেটা স্ট্রাকচারে অগ্রাধিকার সারি হল "স্বাভাবিক" সারির একটি এক্সটেনশন। এটি একটি বিমূর্ত ডেটা টাইপ যা আইটেমগুলির একটি গ্রুপ ধারণ করে। এটি "স্বাভাবিক" সারির মতো, ব্যতীত যে সারিবদ্ধ উপাদানগুলি একটি অগ্রাধিকার ক্রম অনুসরণ করে। অগ্রাধিকার আদেশটি সেই আইটেমগুলিকে প্রথমে সারিবদ্ধ করে যেগুলির সর্বোচ্চ অগ্রাধিকার রয়েছে৷

অগ্রাধিকার সারির ক্রম কী?

শ্রেণীটি সিরিয়ালাইজেবল, পুনরাবৃত্তিযোগ্য, সংগ্রহ, সারি ইন্টারফেস প্রয়োগ করে। অগ্রাধিকার সারিতে কয়েকটি গুরুত্বপূর্ণ পয়েন্ট নিম্নরূপ: অগ্রাধিকার সারি শূন্যকে অনুমতি দেয় না।

উদাহরণ সহ অগ্রাধিকার সারি কি?

অগ্রাধিকার সারি শুধুমাত্র তুলনামূলক উপাদানগুলিকে সমর্থন করে, যার অর্থ হল উপাদানগুলি হয় একটি ঊর্ধ্বমুখী বা অবরোহ ক্রমে সাজানো হয়েছে৷ উদাহরণ স্বরূপ, ধরুন আমাদের কিছু মান আছে যেমন 1, 3, 4, 8, 14, 22 একটি অগ্রাধিকার সারিতে ঢোকানো হয়েছে এবং মানগুলির উপর আরোপিত একটি ক্রম কমপক্ষে থেকে সর্বশ্রেষ্ঠ পর্যন্ত।

অগ্রাধিকার সারিতে কী হয়?

অগ্রাধিকার সারি হল নিম্নলিখিত বৈশিষ্ট্য সহ সারির একটি এক্সটেনশন। প্রতিটি আইটেমের সাথে একটি অগ্রাধিকার যুক্ত থাকে। উচ্চ অগ্রাধিকার সহ একটি উপাদান একটি আগে সারিবদ্ধ করা হয়কম অগ্রাধিকার সহ উপাদান। যদি দুটি উপাদানের একই অগ্রাধিকার থাকে, তাহলে তাদের সারিতে তাদের ক্রম অনুযায়ী পরিবেশন করা হয়।

প্রস্তাবিত: