توضیحات
ساختمان داده ها، یکی از دروس مهم و پایه ای دانشگاهی است که پیش نیاز دروس مختلف رشته کامپیوتر است و به عنوان مبحثی که نکات فراوانی دارد در کنکور کارشناسی ارشد کامپیوتر و دکترای هوش مصنوعی و نرم افزار از دروس با ضرایب بالا می باشد
قسمتی از این آموزش را در پایین ببنید
*
*
فهرست سرفصل های آموزشی
بخش یکم: مرتبه اجرایی
نشان گذاری
مرتبه اجرایی حلقه ها
بخش دوم: زیربرنامه های بازگشتی
زیر برنامه بازگشتی
زیر برنامه های بازگشتی معروف
بخش سوم: آرایه
آرایه
نحوه ذخیره عناصر آرایه در حافظه
جستجو در آرایه (خطی – دودویی)
اضافه و حذف در آرایه
پیدا کردن عنصر کمینه در آرایه
انواع ماتریس (اسپارس- مثلثی-۳ قطری)
بخش چهارم: صف و پشته
صف
درج و حذف در صف ساده
صف حلقوی
درج و حذف در صف حلقوی
پشته و عملیات Push و Pop
ارزشیابی عبارات (تبدیل Infix و Prefix و Postfix به یکدیگر)
بخش پنجم: لیست پیوندی
لیست پیوندی یک طرفه
الگوریتم های کار بر روی لیست پیوندی یک طرفه (اضافه و حذف گره، اتصال، وارون و….)
پیاده سازی پشته با لیست پیوندی
پیاده سازی صف با لیست پیوندی
لیست پیوندی دو طرفه
لیست پیوندی حلقوی
چند جمله ای ها
لیست عمومی
بخش ششم: درخت
تعاریف اولیه
درخت دودویی (کامل، پر)
درخت k تایی
درخت دودویی کامل شماره گذاری شده
روش های ذخیره درخت دودویی
تعداد درخت های دودویی
الگوریتم های کار بر روی درخت دودویی
پیمایش درخت دودویی
درخت نخی دودویی
درخت عمومی
جنگل
درخت دودویی گسترش یافته (۲-Tree)
درخت جستجوی دودویی (BST)
عملیات بر روی یک BST
هرم (Heap)
صف اولویت
Deap
Treap
Min-Max
بخش هفتم: گراف
گراف
انواع گراف
نمایش گراف
پیمایش گراف
درخت پوشا
الگوریتم کراسکال (Kruskal’s algorithm)
الگوریتم پریم (Prim’s algorithm)
بخش هشتم: مرتب سازی
مرتب سازی
الگوریتم مرتب سازی حبابی
الگوریتم مرتب سازی انتخابی
الگوریتم مرتب سازی درجی
الگوریتم مرتب سازی ادغامی
الگوریتم مرتب سازی سریع
الگوریتم مرتب سازی هرمی
درخت تصمیم گیری
بخش نهم: درهم سازی
جدول آدرس دهی مستقیم
جدول های درهم سازی
برخورد
توابع درهم سازی
ضریب بارگذاری
روش زنجیره ای برای حل برخورد
آدرس دهی باز
درهم سازی پویا