PDA

View Full Version : سوال: نیاز به ایده برای مرتب سازی لغت نامه ای با c++



mohammaddx
یک شنبه 24 خرداد 1394, 10:32 صبح
با سلام به همه ی دوستان.برای پروژه ساختمان گسسته نیاز به ایده های شما دارم.لطفا کمکم کنید چون تحویل پروژم نزدیک است.
مرتب سازی لغت نامه ای:دقیقا مثل لغت نامه باید اول حروف اول را چک میکنه اونی که کوچک تره را بالا تر قرار میده و اگه برابر بود سراغ کاراکتر دوم میره و ... .البته فقط مرتب سازی مهمه و لغت ها معادل ندارند(مثلا معنی لغت).
***********

برنامه ای که مرتب سازی لغت نامه ای را بدون استفاده از توابع مربوط به رشته ها پیاده سازی کند. سپس کلماتی را به ترتیب دریافت کند و در هرمرحله حاصل مرتب سازی را نمایش دهد. برای پیاده سازی این مرتب سازی، ضرورتاً باید از لیست پیوندی استفاده شود.
***********

ضمینا باید برای برنامه از فرم استفاده کنم(ترجیحا این قسمت با C#‎‎‎) .

rahnema1
یک شنبه 24 خرداد 1394, 14:34 عصر
سلام
ایده خاصی لازم نیست
مقایسه کردن دو تا رشته نباید برای شما مشکل باشه
احتمالا بحث لیست پیوندی مهمه
می دونیم که پیمایش لیست پیوندی همیشه از ابتدا باید شروع کنیم تک تک اعضا را بررسی کنیم تا برسیم به عضو مورد نظر
یک لیست پیوندی درست می کنیم که اعضای اون رشته باشند
اولین کلمه که وارد میشه را به لیست اضافه می کنیم
دومین کلمه را اگر بخواهیم به لیست اضافه کنیم باید لیست را پیمایش کنیم اگه بزرگتر از عضو موجود بود بعد از او قرار می گیره و در غیر این صورت قبل از اون قرار می گیره
برای سومین عضو هم لیست را از ابتدا پیمایش می کنیم تا برسیم به عضوی که مقدارش بزرگتر از این مقداری که می خواهیم وارد کنیم باشه در نتیجه همون جا متوقف می شیم و مقدار را قبل از اون مقداری که از اون بزرگتره وارد می کنیم و تا آخر..

Azar.099
دوشنبه 25 خرداد 1394, 00:31 صبح
سلام
از درخت ترای استفاده کن.