جزوه ساختمان داده دانشگاه آزاد قزوین

جزوه ساختمان داده دانشگاه آزاد اسلامی واحد قزوین که توسط خانم مهندس سمیه کلهر تهیه شده است را به صورت پاورپوینت در ۱۰۸ اسلاید از لینک زیر می توانید دانلود کنید.

شیوه قرار گرفتن داده ها در حافظه کامپیوتر یا دیسک، ساختمان داده نام دارد. کارایی برنامه وقتی تضمین می شود که داده ها را خوب سازمان دهی کرده، الگوریتم خوبی برای پردازش آنها انتخاب کنیم.

فهرست مطالب جزوه ساختمان داده :

• الگوریتم
• ساختمان داده ها
• زمان اجرای الگوریتم T
• تمرین
• زیر برنامه بازگشتی (Recursion)
• مرتبه اجرائی الگوریتم O
• نوع داده انتزاعی Abstract Data Type
• ماتریس های اسپارس
• ترانهاده ماتریس های اسپارس
• پشته (stack)
• کاربرد پشته در فراخوانی توابع
• کاربرد پشته در ارزیابی عبارات
• تبدیل عبارت میانوندی به پسوندی
• تبدیل عبارت پیشوندی به میانوندی
• تبدیل عبارات با پرانتز گذاری بر اساس اولویت
• صف (Queue)
• مشکل پیاده سازی صف
• صف حلقوی
• لیست پیوندی (link list)
• درج گره بعد از گره ptr در لیست
• حذف گره ptr از لیست
• لیست پیوندی حلقوی
• لیست دو پیوندی
• درخت (tree)
• ذخیره سازی درخت با استفاده از لیست پیوندی
• تابع جستجوی BST
• گراف
• پیاده سازی گراف با ماتریس همجواری
• پیاده سازی گراف با لیست همجواری
• گراف وزن دار
• الگوریتم کوتاهترین مسیر
• روش های مرتب سازی آرایه