صف (نوع داده انتزاعی): تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ←کاربردها: تمیزکاری با استفاده از AWB |
جز اصلاح متن با استفاده از AWB |
||
خط ۵۰:
ایدهٔ رده حلقوی از آنجا شکل میگیرد که اگر ما n عنصر را وارد رده کنیم و سپس آنها را یکی یکی حذف کنیم شرط پر بودن رده بر قرار می ماند و این در حالسیت که رده هنوز جای خالی دارد.
در رده حلقوی (دوار) rear و front بعد از رسیدن به آخرین مقدار خود در صورت وجود شرایط لازم مجدداً مقادیر اولیه را میتوانند بگیرند.
رده حلقوی n عضوی را به صورت آرایهٔ 0 تا n-1 تعریف می کنیم.
خط ۶۶:
<source lang="c">front=(front+1) mode n </source>
در این نوع رده، [[شبهکد]]<ref>[//en.wikipedia.org/wiki/Pseudocode Pseudocode]</ref> توابع اضافه و حذف به شرح زیر است:
<source lang="c">
خط ۱۰۰:
6 5 4 3 2 1 شماره پردازش
4 5 3 1 2 4 اولویت
رده انتظار CPU یک رده اولویت دار است. در نتیجه CPU در اولین فرصت ممکن ابتدا پردازش شماره 3 را انجام میدهد. سپس پردازش شماره 2 و [[. . .]]
|