سوال در مورد ساختمان داده

[Geek]

کنکور سراسری سال 87 ساختمان داده

81. در چه حالتی front , Rear در صف با هم مقداردهی میشوند ؟
1.هیچ گاه با هم مقدار دهی نمیشوند
2.حذف تنها عنصر و اضافه تنها عنصر
3.اضافه کردن عنصر حذف شده به صف
4.حذف اولین عنصر و اضافه اولین عنصر

من فکر میکنم گزینه 2 درسته زمانی که تنها عنصر حذف میشه front , Rear با Null مقدار دهی میشه و زمانی که یک عنصر اضافه میشه front , Rear یک مقدار داره.
تو یک کتاب جواب درست رو گزینه سه زده یعنی اضافه کردن عنصر حذف شده به صف
گزینه درست کدومه ؟؟؟!

[Sina-S]

سلام
دوست عزیز ، گزینه دو صحیح نیست ، چون ما در صف فقط "یک عنصر" نداریم و تعداد عناصر بیشتر است. گزینه سه صحیح است. دلیل : فرض کنید یک عنصر را از جلوی صف حذف کنیم ، با این حال Front به جلو حرکت می کند (مقداردهی می شود) ، حال این عنصر حذف شده باید از ته به صف اضافه شود ، با این حال Rear هم به جلو حرکت می کند (مقداردهی می شود) ، بنابراین نتیجه می گیریم "با اضافه کردن عنصر حذف شده به صف" می توانیم به صورت همزمان Rear و Front را مقداردهی کنیم. خب گزینه چهار هم که ممکن نیست و با درستی گزینه سه ، گزینه یک هم غلط خواهد بود.

[Hamid]

ببخشید آقا سینا ولی من با شما مخالفم و گزینه ی 2 گزینه ی صحیحه
می تونید به یکی از کتابای ساختمان مثل مقسمی هم مراجعه کنید و ببینید
علت:وقتی که تنها عنصر حذف و اضافه میشه برای اینکه بتوان صف پر و خالی رو تشخیص داد هر دو با هم به صفر(در پاسکال) و یا هر دو با هم به -1 (در سی ) مقداردهی می شوند

امیدوارم که منظورم رو رسونده باشم باز برای اطلاعات بیشتر می تونید به کتابای مرجع مراجعه کنید

[Sina-S]

دوست عزیز توجه داشته باشید که جوابی که شما عرض کردید هم در صورتیکه حداکثر یک عنصر یا هیچ عنصری در صف نداشته باشیم درست است ، در جوابی که شما عرض کردید منظور این بوده که دو حالت داریم :
1.در صورتی که صف خالیست ، Front = 0 , Rear = 0 و با اضافه کردن یک عنصر به صف حاصل Front =1 , Rear = 1 می شود.
2.در صورتی که صف دارای یک عنصر است ، Front = 1 , Rear = 1 و با حذف تنها عنصر حاصل Front = 0 , Rear = 0 می شود.
در هر دو صورت Front , Rear با هم مقداردهی می شوند.

ضمنا من برای از اطمینان به منبع آقای مقسمی مراجعه کردم که دقیقا پاسخ این تست را (درست یا غلط) با دلایل ذکر شده ، همان "گزینه سه" داده بودند. البته خودم که فکر می کنم به نوعی گزینه دو درست است ، اما چیزی که از سال پیش در ذهنم بود همان جواب آقای مقسمی بود. با این حال شما باز هم اطمینان کسب کنید. البته پاسخ پارسه به این تست همان گزینه "دو" بود.
سال پیش که ما کنکور کارشناسی ناپیوسته داشتیم هم چند سوال بود که در منابع مختلف جواب یکسان نداشت. همین الان و برای کارشناسی ارشد که منابع بیشتری برای این درس مطالعه میشه تناقض های بیشتری هم دیده میشه ، یعنی در برخی موارد اصول چند منبع با هم متفاوت است.

[masoud.t]

با سلام خدمت دوستان گل.
به نظر من باید در تست گفته می شد که این صف،چه نوع صفی است.
همون طور که دوستان اطلاع دارن،2 نوع صف ساده (front به عنصر اول و یا ماقبل اول)و صف حلقوی داریم.
در صورتی که صف ساده و front به عنصر اول اشاره کند،گزینه 2 صحیح است.
در صورتی که صف ساده و front به عنصر ماقبل اول اشاره کند،گزینه 1 صحیح است.
گزینه سوم یکم نا مفهوم است و شاید در صف حلقوی درست باشد.
گزینه 4 هم که به کل غلط است.
به کتاب های کنکوری هم مراجعه کردم:
مدرسان شریف گزینه 1
مقسمی گزینه 3
عادلی نیا گزینه 2

به نظر من همون گزینه 2 بهترین جواب است.چون طبق نکته هایی که استاد عادلی نیا سر کلاس گفته بود،گزینه 2 قانع کننده تر است.
ولی بازم میگم سوال مشکل داره.

[Hamid]

سلام دوستان منم این تسترو از آقای عادلی نیا یادم بود که فکر کردم از مقسمی دیده بودم
به هر حال دیشب رفتم کتاب آقای مقسمی رو که امسال از نمایشگاه گرفته بودم دیدم نوشته بود گزینه ی 1
عکسش رو هم میزارم ولی ببخشید اگه کیفیتش داغونه

[Geek]

خیلی ممنون
مشکل شد سه تا

[Hamid]

l