دانلود پاورپوینت صف
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 21 صفحه
قسمتی از پاورپوینت :
صف ليست مرتبي است كه عمل اضافه كردن ( نوشتن ) از يك طرف آن به نام انتهاي صف (Rear) و عمل خواندن (حذف كردن) از طرف ديگر آن به نام ابتداي صف (front) انجام مي شود.
صف به صورت FIFO ( First In First Out) مي باشد. يعني اولين عنصر وارد شده، اولين عنصر خارج شده مي باشد.
ساده ترين راه نمايش صف استفاده از آرايه يك بعدي به طول n مي باشد.
براي كار با صف معمولي به دو اشاره گر front و Rear نياز داريم.
front : به عنصر قبل از عنصر ابتدايي اشاره مي كند.
Rear : هميشه به آخرين عنصر اشاره مي كند.
تعداد عناصر (داده) موجود در صف معمولي برابر R-F و تعداد خانه هاي خالي n-(R-F) است و در صف معمولي همواره مي باشد
مشكل اصلي صف معمولي : فقط يك بار قابل استفاده است و هنگامي كه Rear به انتها مي رسد ديگر نمي توان در صف چيزي را ذخيره كرد.
براي رفع اين مشكل از صف حلقوي استفاده مي كنيم.
اگر آرايه مربوط به صف حلقوي به صورت q: Array [0 .. n -1] of items تعريف شود داريم:
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 21 صفحه
قسمتی از پاورپوینت :
صف ليست مرتبي است كه عمل اضافه كردن ( نوشتن ) از يك طرف آن به نام انتهاي صف (Rear) و عمل خواندن (حذف كردن) از طرف ديگر آن به نام ابتداي صف (front) انجام مي شود.
صف به صورت FIFO ( First In First Out) مي باشد. يعني اولين عنصر وارد شده، اولين عنصر خارج شده مي باشد.
ساده ترين راه نمايش صف استفاده از آرايه يك بعدي به طول n مي باشد.
براي كار با صف معمولي به دو اشاره گر front و Rear نياز داريم.
front : به عنصر قبل از عنصر ابتدايي اشاره مي كند.
Rear : هميشه به آخرين عنصر اشاره مي كند.
تعداد عناصر (داده) موجود در صف معمولي برابر R-F و تعداد خانه هاي خالي n-(R-F) است و در صف معمولي همواره مي باشد
مشكل اصلي صف معمولي : فقط يك بار قابل استفاده است و هنگامي كه Rear به انتها مي رسد ديگر نمي توان در صف چيزي را ذخيره كرد.
براي رفع اين مشكل از صف حلقوي استفاده مي كنيم.
اگر آرايه مربوط به صف حلقوي به صورت q: Array [0 .. n -1] of items تعريف شود داريم: