پاورپوینت تعریف ساختمان داده
نوع فایل: پاورپوینت
قابل ویرایش 38 اسلاید
بحث ساختمان داده مربوط به حافظه RAM است .
برای هر ساختمان داده موارد زیر بررسی خواهد :
الف) تشریح ریاضی یا منطقی
ب ) نحوه پیاده سازی آن در کامپیوتر و الگوریتمهای مربوطه
ج ) تجزیه و تحلیل از نظر کارائی(زمان اجرا و فضای مورد نیاز)
آرایه (Array)
پشته (Stack)
صف (Queue)
لیستهای پیوندی (Linked List)
درخت (Tree)
گراف (Graph)
در یک آرایه n بعدی (AD1*D2*…*Dn) آدرس خانه
A( dim1, dim2,. . ., dimn ) به اینصورت محاسبه میشود:
Address = S+[(dim1 -1) * D2 * D3 *. . . *Dn +
(dim2 -1) * D3 * D4 *. . . *Dn +
. . . +
(dimn -1) ] * B
Address =S+ {(dimi -1)* Dj } * B
برچسب ها:
پاورپوینت تعریف ساختمان داده تعریف ساختمان داده ساختمان داده پاورپوینت ساختمان داده پاورپوینت تعریف ساختمان