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