qwerty11
شنبه 03 بهمن 1388, 11:06 صبح
دوست عزیز ، هر ساختمان داده ای (آرایه ، صف ، پشته ، لیست پیوندی ، درخت ، گراف و ...) مزایا و معایب خودش رو داره و نمیشه هیچ کدوم رو جایگزین دیگری دانست . و ما نباید همیشه خودمان را به چیزهای ساده عادت داده و اگر قادر به استفاده از کاربردهای بزرگ نباشیم ، (منظورم شما نیستید) استفاده از آن کاربرد ها را کوچک تلقی کنیم ، چه بسا مسائلی هستند که فقط با یک ساختمان داده خاص قابل پیاده سازی اند ، در مورد جمع اعداد اگر میشود با آرایه این کار را انجام داد ، ولی در مشاهده بسیاری از کد های پیادسازی شده با آرایه ، اشکالات و خطاهای زیادی بوجود آمده ، در گرفتن حافظه پویا در آرایه ، حافظه زیادی مصرف میشود ، حال اینکه لیست پیوندی فقط یک داده و یک اشاره گر دارد و کاملا پویاست و تقریبا میتوان گفت حافظه ای مصرف نمی کند(خیلی کم ) ، در جمع کردن اعداد و قرار دادنشان در آرایه باید آرایه یکبار Reverse شود و بسیاری از مشکلات دیگر ...
نتیجه گیری : هیچ وقت نسخه خودتو واسه دیگرون تجویز نکن ، چون اگه تو پیچیدن نسخه
خودت اشتباه کرده باشی ، خیلی آدما رو از راه اصلیشون منحرف کردی .
موفق باشید .
خیلی ممنون. اما
من خودم با انواع و اقسام ساختمون داده ها کار کردم و مزایا و معایبشون رو میدونم. لیست پیوندی هم ساختمان داده ای هستش که هم میتونه پیچیدگی زمانی رو کم کنه و هم مصرف حافظه رو کاهش بده. اما اشاره گر و لیست پیوندی زبان c همونطوری که گفتم بعضی وقتها هر کار خودش دلش بخواد انجام میده ! چند وقت پیش بود یه برنامه با c نوشتم که توش لیست پیوندی باید استفاده میکردم. خلاصه هر کاری کردم نشد درست بشه ! به 2 تا آدم غیر از خودمم نشون دادم اونا هم توش موندن چون error الکی میداد! 2 تا متغیر عادی داشتم، یه جا که یکیش عوض میشد اون یکی هم خود به خود عوض میشد! 2 تا متغیر عادی ها نه 2 تا اشاره گر... یا حتی مثلاً پروژه ی پایانیه درس مبانیم همین استفاده از اشاره گرها بود. هیچوقت به طور عادی از برنامه خارج نمیشد! همیشه هروقت که کاربر میگفت بیا بیرون از برنامه، یهو کل tc بسته میشد! خلاصه این چیزا همیشه همراه اشاره گر c هستش به نظر من...
اما در این مورد خاص! همونطور که گفتم چون طول اعداد 300 تا بیشتر نیست استفاده از آرایه راحت ترین کار ممکنه هستش! حتی اگر مثلاً 5000 هم بود باز آرایه بهتر بود. این کد 2 تا عدد n و m رقمی رو جمع میکنه، خودت با کدی که برای لیست نیازش هست مقایسه کن :
int n=num1.strlen(),m=num2.strlen(),carry=0,ans[300]={0},len=0;
for(int i=0; i<m || i<n || carry!=0; i++){
carry += (i<n ? num1[n-i-1]-'0' : 0) + (i<m ? num2[m-1-i]-'0' : 0);
ans[len++]=carry%10;
carry/=10;
}
for(int j=len-1; j>=0; j--)
cout<<ans[j];