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

فرمت : .ppt

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

حجم : 1 مگابایت

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



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

Shift 
پر هزينه بودن اضافه کردن عنصر-ادامه
0 1 2 3 4 5
سوال:مرتبه الگوريتم بالا چيست؟
O(n)

پر هزينه بودن حذف کردن عنصر
....