یک نوع داده (class
) به نام PriorityQueue
تعریف شده است:
- این نوع داده به صورت
template
پیاده سازی شده است. - علاوه بر سازندهی کپی برای این تابع، سازندهای تعریف شده است که ورودی آن
int
باشد و یک صف با اندازهی ورودی ایجاد کند. - تابع مخرب پیادهسازی شده است.
- این نوع داده، ساختمان دادهی صف اولویتدار را با استفاده از آرایه پیاده سازی میکند.
- تابعی به نام
insert
تعریف شده است. این تابع دو ورودی میگیرد. یکی دادهی مورد نظر برای اضافه شدن به صف و دیگری اولویت آن که از نوعint
میباشد. تابع خروجی ندارد. - تابعی به نام
pull
تعریف شده است. این تابع عنصر صف با بالاترین اولویت را از صف خارج کرده و بازمیگرداند. - تابعی به نام
peek
تعریف شده است. این تابع مشابه تابعpull
عمل میکند با این تفاوت که عنصری را از صف خارج نمیکند. - تابعی به نام
count
تعریف شده است که تعداد عناصر داخل صف را برگرداند. نوع بازگشتیint
است.
پیاده سازی صف اولویتدار با آرایه(++C)