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