نام فایل : راه حل مناسب برای حل مشکل شیفت داده ها در نگاشت تربیتی

فرمت : .doc

تعداد صفحه/اسلاید : 6

حجم : 48 کیلوبایت

راه حل مناسب برای حل مشکل شیفت داده ها در نگاشت تربیتی ، استفاده از نمایش پیوندی می باشد . بر خلاف نمایش تربیتی که عناصر در فواصل ثابتی از هم قرار می گرفتند در لیست پیوندی عناصر می توانند در هر جای حافظه قرار گیرند می توان گفت که در نمایش تربیتی ، عناصر به همان ترتیبی که در لیست مرتب قرار دارند ،‌ در حافظه نیز جای می گیرند . اما در لیست پیوندی لازم نیست که عناصر به همان ترتیب در حافظه قرار گیرند برای دستیابی صحیح به عناصر یک لیست ،‌ بایستی به همراه عنصر ، آدرس یا موقعیت عنصر بعدی نیز ذخیره شود بنابراین برای هر عنصر اشاره گری به عنصر بعدی در لیست وجود دارد در حالت کلی گره ها ، مجموعه ای از داده ها و پیوند ها می باشند . هر اشاره گر به گره بعدی را پیوند یا اتصال می نامیم .
اشاره گر ها در زبان
C
دارای کاربرد بسیار زیادی می باشند . در فصل دوم مشاهده گردید . که هر عنصر آرایه
a[i]
به عنوان اشاره گری به موقعیتی که حاوی
i
امین عنصر از آرایه
a
است ، در نظر گرفته می شود . برای هر نوع
T
در زبان
C
یک نوع متناظر " اشاره گر به
T
"
(pointer – to – T )
وجود دارد . مقدار واقعی یک نوع اشاره گر آدرسی از حافظه می باشد . مهمترین عملگرهای استفاده شده با نوع اشاره گر عبارتند از :
&
عملگر آدرس
*
عملگر غیر رجوعی
...