++c

[rezaiemohammad]

با سلام
ارایه با لیست پیوندی چه فرقی دارد؟

[emad_67]

آرایه ها مجموعه ای از خونه های حافظه هستند که به ترتیب کنار هم قرار گرفتند و دسترسی به اونا به صورتی اندیسی صورت میگیره و هر کدوم از خونه های اون از یک نوع داده هستند مثلا int و float ... ولی در لیست پیوندی دسترسی به صورت اندیسی نیست و برای دستیابی به یک عنصر از اون باید از ابتدای لیست شروع به خوندن کنیم تا به عنصر مورد نظر برسیم. در لیست پیوندی گره ها مثل آرایه از نوع داده هایی مثل int و char و ... استفاده نمیشه و به وسیله نوع داده تعریف شده توسط کاربر پیاده سازی میشه. ضمنا در آرایه ها تعداد خونه های اون یا همون طول آرایه مشخصه و طبعا فقط به همون تعداد از خونه ها میتونی داده ها رو در اون قرار بدی ولی در لیست پیوندی ظرفیت نا محدود هست یعنی هر موقع بخوای یه داده های رو به لیست اضافه کنی به اندازه اون حافظه می گیری و اونو در لیست قرار میدی.