کلمه جو
صفحه اصلی

صف اولویت دار دوطرفه

دانشنامه عمومی

در علوم رایانه، صف اولویت دار دوطرفه یا هرم دوطرفه (به انگلیسی: DEPQ) داده ساختاری شبیه هرم یا صف دوطرفه می باشد که برای حذف عضو کمینه و بیشینه بهینه است. هر عضو در صف اولویت دار دوطرفه دارای یک اولویت یا ارزش می باشد و می توان عناصر را به ترتیب صعودی یا نزولی با پیچیدگی زمانی برابر، حذف کرد.
()isEmpty
چک می کند صف خالی است یا نه و اگر خالی بود مقدار درست (به انگلیسی: true) برمی گرداند.
()size


کلمات دیگر: