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