ورود

نسخه کامل مشاهده نسخه کامل : برنامه ی مرتب کردن صعودی اعداد به کمک پشته


attractive_girl
31-10-2011, 20:21
سلام.برنامه ای که حداکثر 100 عدد را از ورودی دریافت کند و به کمک دو پشته این 100 عدد را به ترتیب صعودی مرتب کند چجوری نوشته میشه؟
از کلاس Stack که معرفی کردم میخوام به عنوان هدرفایل ازش استفاده کنم
تابعش رو نوشتم ولی نمیدونم چجوری میشه ازش استفاده کنم در C++


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

و با توجه به اون کلاس استک که معرفی کردم برای الگوریتم مرتب کردن به صورت صعودی با استفاده از 2پشته, الگوریتم زیر به ذهنم رسید ولی نمیدونم درست هست یا نه
ممنون میشم اگه کمکم کنین

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
god of war 2
01-11-2011, 00:48
سلام.
ببین لینک زیر بدردت میخوره.

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
اگر مشکلت حل نشد بگو تا کامل بهت جواب بدم.
موفق باشید.
attractive_girl
01-11-2011, 21:18
میشه طبق همین توابعی که نوشتم برنامه اش رو بگین چی میشه؟
چون باید از همین توابع استفاده کنم
فقط الگوریتم مرتب سازی 100عدد به ترتیب با استفاده از 2 پشته هم نمیدونم درست نوشتم یا نه
مرسی
god of war 2
02-11-2011, 14:56
فقط الگوریتم مرتب سازی 100عدد به ترتیب با استفاده از 2 پشته هم نمیدونم درست نوشتم یا نه
من که از الگوریتمی که نوشته بودید چیزی نفهمیدم!
ولی دو تا تابع به کلاستون اضافه کردم که میتونید براحتی کلاسو مرتب کنید.
در ضمن نام کلاس رو هم به cstack تغییر دادم چون یک کلاس پشته استاندارد به نام stack در کتابخانه stl وجود دارد و ممکنه نام آن با نام کلاس شما تداخل پیدا کند.
برای استفاده کافی ابتدا پشته رو با push پر کنید سپس یک بار تابع sort رو صدا بزنید و بعد توسط تابع pop مقادیر مرتب شده رو چاپ کنید.

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

مثال ساده از نحوه استفاده:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
attractive_girl
02-11-2011, 22:01
ممنون
من اون تابع cstaack رو تو کامپایلر C++ نوشتم و دخیره کردم.
وقتی خواستم برنامه اش رو همونجوری که نوشتین بنویسم ارور داد که cstack رو نمیشناسه
جور دیگه ای باید بنویسم برنامه رو؟ چرا نمیتونه ازش استفاده کنه؟

"برای نوشتن برنامه همونجوری که نوشتین کافیه ؟ چیز دیگه ای نمیخواد؟
god of war 2
02-11-2011, 22:29
جور دیگه ای باید بنویسم برنامه رو؟ چرا نمیتونه ازش استفاده کنه؟

"برای نوشتن برنامه همونجوری که نوشتین کافیه ؟ چیز دیگه ای نمیخواد؟
هیچ چیز اضافه ای لازم نیست. تنها کاری که لازم هست اینه که اول کلاس cstack رو داخل یک فایل هدر قرار بدید و بعد از اون میتونید از اون کلاس در هر برنامه ایی استفاده کنید فقط باید اول به کد Include بشه.
اگر مانند مثال من که در پست قبل نوشته بودم عمل کردید توجه داشته باشید که باید نام سرفایل cstack.h باشد.
اگر باز هم در کامپایل مشکل داشتید کل سورس برنامتونو برای من بفرستید من براتون کامپایل میکنم.
attractive_girl
03-11-2011, 11:32
این کلاس cstack که ذخیره کردم :

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

این هم برنامه ای که نوشتم ولی ارور میده که cstack رو تشخیص نمیده


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

مشکلش چیه؟
god of war 2
04-11-2011, 19:53
مشکلش چیه؟

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
اول اینکه ما از printf برای چاپ استفاده کردیم که این تابع نیاز به سرفایل cstdio دارد.
دوم اینکه همیشه اسم فایل را باید دقیقا همانطوری که هست نوشت و یک نکته دیگه اینکه از کلاسهایی که خودتون نوشتید بهتره زمان include کردن از "" (دابل کوتیشن) استفاده کنید.
و مورد آخر اینکه تابع Sort با S بزرگ نوشته میشود.


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید