صفحه محصول - پاورپوینت با عنوان ساختمان داده

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 38 صفحه

قسمتی از متن PowerPoint (..pptx) :

تعریف ساختمان داده : بحث ساختمان داده مربوط به حافظه RAM است . برای هر ساختمان داده موارد زیر بررسی خواهد : الف) تشریح ریاضی یا منطقی ب ) نحوه پیاده سازی آن در کامپیوتر و الگوریتمهای مربوطه ج ) تجزیه و تحلیل از نظر کارائی(زمان اجرا و فضای مورد نیاز) ساختمان داده عبارت است از : مدل منطقی یا ریاضی یک سازماندهی خاص از داده ها ساختمان داده های مورد بحث در این درس : آرایه (Array) پشته (Stack) صف (Queue) لیستهای پیوندی (Linked List) درخت (Tree) گراف (Graph) آرایه (Array) : آرایه یا ماتریس یا جدول یا متغیّر اندیس دار ، مجموعه ای از فضاهای بهم پیوسته یا پی درپی از حافظه است. اعضای آرایه از یک نوعند و به یک اندازه حافظه نیاز دارند. یک بعدی دو بعدی سه بعدی چهار بعدی آدرس واقعی خانه های آرایه : همه اعضای آرایه درحافظه پشت سرهم ذخیره میشوند. مثلا ً آرایه A با آدرس شروع S که هرخانه آن B بایت ازحافظه را نیاز دارد ، در نظر بگیرید. آدرس واقعی خانه اول : S آدرس واقعی خانه دوم : S+1*B آدرس واقعی خانه شماره n : S+(n-1)*B درآرایه دو بعدی AR*C آدرس واقعی درایه سطر row و ستون col : S + [(row-1) * C + (col-1)]*B در آرایه مقابل : Address = S+[(3-1)*5 +(4-1)]*B