۰
subtitle
ارسال: #۱
انتقال عناصر پشته به ترتیب(راهنمایی لطفااا)
سلام،
فرض کنید تعداد عناصر موجود در پشته S1 برابر ۱۰ و تعداد عناصر موجود در پشته S2 برابر ۵ میباشد. میخواهیم عناصر موجود در این پشته ها را با همان ترتیبی که در پشته خود وجود دارند، به پشته دیگری منتقل کنیم،یعنی پشته S1 در پایان برابر با پشته S2 کنونی و یعنی پشته S2 در پایان برابر با پشته S1 کنونی شود.هزینه PUSH و POP برابر با یک است.
حال اگر بخواهیم از ساختمان داده کمکی استفاده کنیم،کدام گزینه نادرست است؟
۱)با پشته و هزینه ۳۰
۲)با لیست پیوندی دو طرفه و هزینه ۳۰
۳)با صف و هزینه ۳۰
۴)۲ و ۳
ج:گزینه ۴ میشود، لطفا راهنمایی کنید در این سوال چطور با مثال به نتیجه برسم مثال میزنم جور درنمیاد انگار
...ممنون 
فرض کنید تعداد عناصر موجود در پشته S1 برابر ۱۰ و تعداد عناصر موجود در پشته S2 برابر ۵ میباشد. میخواهیم عناصر موجود در این پشته ها را با همان ترتیبی که در پشته خود وجود دارند، به پشته دیگری منتقل کنیم،یعنی پشته S1 در پایان برابر با پشته S2 کنونی و یعنی پشته S2 در پایان برابر با پشته S1 کنونی شود.هزینه PUSH و POP برابر با یک است.
حال اگر بخواهیم از ساختمان داده کمکی استفاده کنیم،کدام گزینه نادرست است؟
۱)با پشته و هزینه ۳۰
۲)با لیست پیوندی دو طرفه و هزینه ۳۰
۳)با صف و هزینه ۳۰
۴)۲ و ۳
ج:گزینه ۴ میشود، لطفا راهنمایی کنید در این سوال چطور با مثال به نتیجه برسم مثال میزنم جور درنمیاد انگار
...ممنون
۰
ارسال: #۲
RE: انتقال عناصر پشته به ترتیب(راهنمایی لطفااا)
سلام.
گزینه اول درسته. با یه پشته اضافی میشه عناصر دوتا پشته دیگه رو جابجا کرد. یعنی اول ۱۰ تا Push , Pop برای پشته اول بعد ۵ تا Push , Pop برای پشته دوم (تا حالا ۱۵ هزینه شد، که پشته اضافی حاوی همه عناصر بوده و دوتا پشته اصلی الان خالی اند) حالا از پشته اضافه به ترتیب Posh , Pop میکنیم و که باز هزینه اون برای همه عناصر ۱۵ تا میشه.
با یه صف میشه عناصر دوتا پشته رو عوض کرد . مراحل به این صورته. هردو پشته رو به صف انتقال میدیم.(۱۵ تا هزینه، و هردو پشته خالی ان) حالا عناصر پشته اول رو به خود پشته اول انتقال میدیم.(همون ده تا عنصری که در پشته اولی قرار داشتن به خود پشته اولی وارد میشن) در این حالت ترتیب عناصر دقیقا برعکس شده. وقتی ده تا انتقال تموم شدن اونارو به پشته دومی انتقال میدیم.(۱۰ تا هزینه) میمونه ۵ تا عنصری که داخل صف هستن (پشته دومی) اونارو هم باید به پشته دومی وارد کنیم(۵ تا هزینه) (چون اگه به پشته اولی انتقال بدیم ترتیب عناصر به هم میخوره) حالا که پشته دومی حاوی ۱۵ عنصره ، ۵ عنصر آخری رو باید به پشته اولی انتقال بدیم.(۵ تا هزینه) پس هزینه به مراتب بیشتر از ۳۰ هست.
برای لیست پیوندی حوصله م نشد توضیح بنویسم !
گزینه اول درسته. با یه پشته اضافی میشه عناصر دوتا پشته دیگه رو جابجا کرد. یعنی اول ۱۰ تا Push , Pop برای پشته اول بعد ۵ تا Push , Pop برای پشته دوم (تا حالا ۱۵ هزینه شد، که پشته اضافی حاوی همه عناصر بوده و دوتا پشته اصلی الان خالی اند) حالا از پشته اضافه به ترتیب Posh , Pop میکنیم و که باز هزینه اون برای همه عناصر ۱۵ تا میشه.
با یه صف میشه عناصر دوتا پشته رو عوض کرد . مراحل به این صورته. هردو پشته رو به صف انتقال میدیم.(۱۵ تا هزینه، و هردو پشته خالی ان) حالا عناصر پشته اول رو به خود پشته اول انتقال میدیم.(همون ده تا عنصری که در پشته اولی قرار داشتن به خود پشته اولی وارد میشن) در این حالت ترتیب عناصر دقیقا برعکس شده. وقتی ده تا انتقال تموم شدن اونارو به پشته دومی انتقال میدیم.(۱۰ تا هزینه) میمونه ۵ تا عنصری که داخل صف هستن (پشته دومی) اونارو هم باید به پشته دومی وارد کنیم(۵ تا هزینه) (چون اگه به پشته اولی انتقال بدیم ترتیب عناصر به هم میخوره) حالا که پشته دومی حاوی ۱۵ عنصره ، ۵ عنصر آخری رو باید به پشته اولی انتقال بدیم.(۵ تا هزینه) پس هزینه به مراتب بیشتر از ۳۰ هست.
برای لیست پیوندی حوصله م نشد توضیح بنویسم !
ارسال: #۳
RE: انتقال عناصر پشته به ترتیب(راهنمایی لطفااا)
(۱۸ دى ۱۳۹۴ ۰۹:۱۳ ب.ظ)azad_ahmadi نوشته شده توسط: سلام.
گزینه اول درسته. با یه پشته اضافی میشه عناصر دوتا پشته دیگه رو جابجا کرد. یعنی اول ۱۰ تا Push , Pop برای پشته اول بعد ۵ تا Push , Pop برای پشته دوم (تا حالا ۱۵ هزینه شد، که پشته اضافی حاوی همه عناصر بوده و دوتا پشته اصلی الان خالی اند) حالا از پشته اضافه به ترتیب Posh , Pop میکنیم و که باز هزینه اون برای همه عناصر ۱۵ تا میشه.
با یه صف میشه عناصر دوتا پشته رو عوض کرد . مراحل به این صورته. هردو پشته رو به صف انتقال میدیم.(۱۵ تا هزینه، و هردو پشته خالی ان) حالا عناصر پشته اول رو به خود پشته اول انتقال میدیم.(همون ده تا عنصری که در پشته اولی قرار داشتن به خود پشته اولی وارد میشن) در این حالت ترتیب عناصر دقیقا برعکس شده. وقتی ده تا انتقال تموم شدن اونارو به پشته دومی انتقال میدیم.(۱۰ تا هزینه) میمونه ۵ تا عنصری که داخل صف هستن (پشته دومی) اونارو هم باید به پشته دومی وارد کنیم(۵ تا هزینه) (چون اگه به پشته اولی انتقال بدیم ترتیب عناصر به هم میخوره) حالا که پشته دومی حاوی ۱۵ عنصره ، ۵ عنصر آخری رو باید به پشته اولی انتقال بدیم.(۵ تا هزینه) پس هزینه به مراتب بیشتر از ۳۰ هست.
برای لیست پیوندی حوصله م نشد توضیح بنویسم !
سلام ممنون از پاسخ و توجه شما ، کاملا شیوا پاسخ دادید
...لطفا اگه وقت داشتید با لیست پیوندی هم توضیح بفرمایید ( در واقع بیشتر با لیست پیوندی سوالم بود یجوری برام ملموس نیست ) 
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close