جزوه کامل ساختمان داده ها

به تعداد 90 صفحه ورد قابل ویرایش

مناسب اساتید و مرور سریع و جمع بندی ایام امتحانات دانشجویان

 

 

فهرست مطالب .............................................................................. صفحه

کلاس ارایه ...................................................................................... 1

ساختمان چند جمله ای ............................................................................... 4

ماتریس ........................................................................................ 8

ماتریس خلوت ................................................................................ 8

نمایش ارایه در حافظه ...................................................................... 13

روش سطری.............................................................................. 13

لیست مرتب.............................................................................. 14

پشته ............................................................................................... 14

پیاده سازی پشته................................................................................. 15

شرایط پشته............................................................................. 15

عملیات روی پشته......................................................................... 15

صف ............................................................................................... 18

پیاده سازی صف.............................................................................. 18

شرایط صف........................................................................................... 18

عملیات روی صف ................................................................... 18

صف دارای n عنصر درون صف.................................................................... 19

صف حلقوی................................................................................. 19

شرایط صف حلقوی................................................................................ 20

درخت ................................................................................................ 23

نکات درخت ها ...................................................................................... 23

اصطلاحات مهم درخت ها....................................................................... 23

درخت دودویی ......................................................................................... 24

تفاوت درخت دودویی با درخت عمومی................................................................ 24

نکات درخت دودویی ................................................................................. 25

درخت دودویی پر ....................................................................................... 25

شماره گذ اری درخت دودویی ................................................................................. 25

نکات درخت دودویی کامل ................................................................................... 25

درخت دودویی کا مل ........................................................................................ 26

نمایش درخت کامل به عمق k........................................................................... 26

تبدیل درخت عمومی به دودویی ................................................................... 29

فهرست مطالب ......................................................................................... صفحه

مراحل تبدیل درخت عمومی به دودویی ........................................................... 29

پیمایش درخت دودویی ........................................................................... 30

پیمایش بازگشتی ................................................................................. 30

پیمایش VLR.......................................................................................... 31

پیمایش LVR........................................................................................ 31

پیمایشLRV............................................................................................. 31

نکات پیمایش درخت دودویی ............................................................................ 32

درخت جستجوی دودویی .......................................................................... 37

لیست پیوندی ................................................................................... 41

عملیات روی لیست پیوندی یک طرفه .............................................................. 41

نمایش لیست پیوندی با گره سر ................................................................ 42

ماتریس خلوت با لیست پیوندی ................................................................... 48

نمایش پیوندی درخت دودویی ...................................................................... 53

حذف گره از درخت جستجوی دودویی ................................................................ 55

درخت max............................................................................. 56

درخت min................................................................................... 56

درخت Heap............................................................................................... 56

اضافه کردن به درخت Heap.............................................................................. 57

حذف کردن از درخت min Heap................................................................. 59

نمایش درخت Heap.................................................................................... 60

گراف .......................................................................................................... 63

انواع گراف .................................................................................................... 63

گراف جهت دار ........................................................................................... 63

رئوس مجاور .........................................................................................64

زیر گراف ........................................................................................................64

مسیر ............................................................................................................ 65

درجه راس ....................................................................................................... 65

نمایش گراف .................................................................................................. 66

1. ماتریس مجاورتی ............................................................................. 66

نکات ماتریس مجاورتی ......................................................................................... 67

گراف Sparse.......................................................................................... 67

2. ماتریس مجاورتی .......................................................................... 67

نکات لیست مجاورتی ................................................................. 67

3. لیست مجاورتی چندگانه.................................................................. 69

انواع جستجو در گراف ............................................................. 72

نکات پیمایش گراف ........................................................................... 72

درخت پوشای بهینه ....................................................................... 74

درخت پوشای کمینه ........................................................................ 76

الگوریتم کراسل .................................................................. 76

گراف کمینه ....................................................................................... 77

مولفه ی کمینه ............................................................................... 77

تشخیس کمینه بودن گراف ..................................................... 78

کلاس های مفید ......................................................................... 78

مرتب سازی ................................................................................ 80

مرتب سازی ادغامی ......................................................................... 82