دانلو پاورپوینت آماده درسی و دانشگاهی

نام فایل : ليست هاي پيوندي

فرمت : .ppt

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

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

بنام خدا
ليست هاي پيوندي
تعريف ليست پيوندي Link List



A
. . .
0
Z
B
تعريف : مجموعه ای از گره ها که هرگره حداقل شامل يک فيلد داده ويک فيلد اشاره گر است.
اشاره گر هر گره از نوع خود گره است.
هر گره به وسيله ی اشاره گر خود به گره بعدی اشاره می کند.
نقايص کار با آرايه ها به صورت ترتيبی
بازگشت ناپذير بودن حافظه بعد از گرفتن آن
لازم بودن پيش بينی بيشترين حافظه مورد نياز
پر هزينه بودن اضافه کردن عنصر
پر هزينه بودن حذف کردن عنصر
پر هزينه بودن اضافه کردن عنصر
می خواهيم C را به آن اضافه کنيم به طوری که ترتيب آن الفبايی بماند.
0 1 2 3 4 5

Shift 
پر هزينه بودن اضافه کردن عنصر-ادامه
....