ساختمان داده ها، یکی از دروس مهم و شیرین دانشگاهی است که به صورت پایه ای برای دروس مختلف از آن استفاده می شود، این درس در کنکور کارشناسی ارشد کامپیوتر و کنکور دکتری هوش مصنوعی و نرم افزار از دروس با ضرایب بالا می باشد. به همین دلیل آموزش ساختمان داده ها توسط یکی از بهترین مدرسین مسلط به مباحث ساختمان داده ها، ارائه شده است.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
- بخش یکم: مرتبه اجرایی
- بخش دوم: زیربرنامه های بازگشتی
- بخش سوم: آرایه
- بخش چهارم: صف و پشته
- بخش پنجم: لیست پیوندی
- بخش ششم: درخت
- بخش هفتم: گراف
- بخش هشتم: مرتب سازی
- بخش نهم: درهم سازی
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/fvds9402
9. ها دادهساختمان
faradars.org/fvds9402
عملیات اجرای زمان«درجو حذف ،جستجو»ای زنجیره روش در
اجرا زمان حالت بدترین:
درج:O(1)
جستجو:متناسباست ليست طول با.
حذف:است ليست طول با متناسب.ک پيدا را نظر مورد عنصر،جستجو یک انجام با باید اول چونرد.
Insert(T,x) : Insert x at the head of list T[h(k)]
Search(T,k) : Search for an element with key k in list T[h(k)]
Delete(T,x) : Delete x from the list T[h(k)]
9
سرداﺮﻓ
FaraDars.org
12. ها دادهساختمان
faradars.org/fvds9402
مثال
درج{A , C , B , D , E , F , G}درجدولدرهمسازيH[0..6]
خروجيتابعدرهمسازي:
12
key A B C D E F G
hash 3 5 3 4 5 6 3
0 1 2 3 4 5 6
A
0 1 2 3 4 5 6
A B
0 1 2 3 4 5 6
A C B
0 1 2 3 4 5 6
A C B D
0 1 2 3 4 5 6
E A C B D
0 1 2 3 4 5 6
E F A C B D
0 1 2 3 4 5 6
E F G A C B D
سرداﺮﻓ
FaraDars.org