سلام من دارم ساختمان داده برای ارشد می خونم به اشکالایی بر خوردم که امیدوارو زورتر ازتون جواب بگیرم
اگر دو اشاره گر مثل pو qداشته باشییم چگونه این دو اشاره گر به وسط ارایه اشاره می کنند جواب تست :p+(q-p)/2
می خواستم علتش رو بپرسم اگه میشه کامل برام توضیح بدید .
تستی از کنکور ارشد(لطفا زودتر به من پاسخ بدید ممنون)
مدیر انجمن: rosa_127
Re: تستی از کنکور ارشد(لطفا زودتر به من پاسخ بدید ممنون)
سلام
منم دارم ساختمان داده واسه ارشد میخونم
این سوالی رو که پرسیدی من امروز توی کتاب پوران پژوهش خوندم
ببین دوست عزیز :p اشاره گر به ابتدای آرایه و q اشاره گر به انتهای آرایه دارد. طبق قوانین برنامه نویسی دو اشاره گر رو نمیشه با هم جمع کرد ولی امکان تفریق اونا وجود داره پس تا اینجا نتیجه میگیریم که برای پیدا کردن عنصر وسط آرایه این فرمول اشتباهه: 2/ (p+q)
اما طبق این فرمولی که شما گفتید براحتی میتوان عنصر وسط آرایه رو پیدا کرد
برای مثال اگه ما آرایه ای با 7 عنصر داشته باشیم که اندیس آن از 1 شروع میشود.عنصر وسط آن خانه 4 ام آرایه است
طبق فرمول داریم :
p=1
q=7
4=2/(1-7)+1
دیدید که همان خانه 4 بدست امد
امیدوارم که مفید بوده باشه
منم دارم ساختمان داده واسه ارشد میخونم
این سوالی رو که پرسیدی من امروز توی کتاب پوران پژوهش خوندم
ببین دوست عزیز :p اشاره گر به ابتدای آرایه و q اشاره گر به انتهای آرایه دارد. طبق قوانین برنامه نویسی دو اشاره گر رو نمیشه با هم جمع کرد ولی امکان تفریق اونا وجود داره پس تا اینجا نتیجه میگیریم که برای پیدا کردن عنصر وسط آرایه این فرمول اشتباهه: 2/ (p+q)
اما طبق این فرمولی که شما گفتید براحتی میتوان عنصر وسط آرایه رو پیدا کرد
برای مثال اگه ما آرایه ای با 7 عنصر داشته باشیم که اندیس آن از 1 شروع میشود.عنصر وسط آن خانه 4 ام آرایه است
طبق فرمول داریم :
p=1
q=7
4=2/(1-7)+1
دیدید که همان خانه 4 بدست امد
امیدوارم که مفید بوده باشه