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