مشاهده نسخه کامل
: h-y2009
19-04-2013, 21:06
سلام
در یک صف حلقوی برای اینکه مشخص بشه صف خالیه بایستی front = rear و زمانی که صف کاملا پر باشد باز هم front = rear که این همان شرط خالی بودن صف است برای رفع این مشکل معمولا یک خونه خالی میذارن بنابراین هر سری از n خونه صف n-1 خونه پر میشه
حالا اگه بخوایم کاری کنیم که هم همه خونه ها پر بشه و هم شرط خالی بودن صف نیز بقوت خودش باقی باشه چیکار باید کرد؟
در یک صف حلقوی برای اینکه مشخص بشه صف خالیه بایستی front = rear و زمانی که صف کاملا پر باشد باز هم front = rear که این همان شرط خالی بودن صف است برای رفع این مشکل معمولا یک خونه خالی میذارن بنابراین هر سری از n خونه صف n-1 خونه پر میشه
حالا اگه بخوایم کاری کنیم که هم همه خونه ها پر بشه و هم شرط خالی بودن صف نیز بقوت خودش باقی باشه چیکار باید کرد؟