طوابير

4‫الترتال‬ ‫و‬ ‫الطوابير‬ -

•. ‫الترتال‬ ‫و‬ ‫الطوابير‬ ‫مفهوم‬
•.‫الترتال‬ ‫و‬ ‫الطوابير‬ ‫عمل‬ ‫مبدأ‬
•.‫الطوابير‬ ‫على‬ ‫العمليات‬
1) ‫الاضافة‬ ‫عمليات‬ -Insert‫المؤخرة‬ ‫في‬ ‫وتكون‬ ،(
)Rear(
2) ‫الحذف‬ ‫عمليات‬ -delete‫الطابوتر‬ ‫مقدمة‬ ‫من‬ ‫وتكون‬ ،(
)Front(
3: ‫الفحص‬ ‫عمليات‬ -
) ‫فاترغ‬ -‫أ‬Isemept.(
) ‫ممتلئ‬ -‫ب‬isfull.(

1-:‫الطابوتر‬ ‫مفهوم‬ -
•‫الطابوتر‬-:.‫النوع‬ ‫نفس‬ ‫من‬ ‫لبيانات‬ ‫التراكيب‬ ‫من‬ ‫نوع‬
•: ‫العمل‬ ‫مبدأ‬‫والحذف‬ ( ‫)المؤخرة‬ ‫طرف‬ ‫من‬ ‫الاضافة‬ ‫تتم‬
. ‫الخر‬ ‫الطرف‬ ‫من‬
‫أول‬ ‫يخرج‬ ‫أول‬ ‫يدخل‬ ‫من‬FIFO((
FIFO: First In First Out

‫ةثلةثة‬ ‫على‬ ‫يحتوي‬ ‫طابوتر‬ ‫تمثل‬ ‫التالية‬ ‫الكشكال‬
........... ‫هي‬ ‫عناصر‬
•) ‫الشكل‬24-3. ‫الطابوتر‬ ‫يمثل‬ (
1) ‫الطابوتر‬ ‫مقدمة‬ ‫هو‬ ‫ما‬ -Front.......(
2) ‫الطابوتر‬ ‫مؤخرة‬ ‫هو‬ ‫ما‬ -Rear........(
•) ‫الشكل‬25-3‫الطابوتر‬ ‫من‬ ‫عنصر‬ ‫حذف‬ ‫يمثل‬ (
1........: ‫هو‬ ‫المحذوف‬ ‫العنصر‬ -
2......... ‫الطابوتر‬ ‫مقدمة‬ ‫هو‬ ‫ما‬ -
3.........‫الطابوتر‬ ‫مؤخرة‬ ‫هو‬ ‫ما‬ -
•)‫الشكل‬26-3‫عنصر‬ ‫الطابوتر‬ ‫الى‬ ‫أاضيف‬ ، (D
•‫ةثم‬E‫العنصر‬ ‫يقع‬ ‫أين‬E

‫الطابور‬ ‫على‬ ‫العمليات‬
•) : ‫الاضافة‬Insert‫المؤخرة‬ ‫من‬ ‫تتم‬ (
•) :‫الحذف‬)Delete‫المقدمة‬ ‫من‬ ‫تتم‬
•) : ‫الطابور‬ ‫فحص‬isempty‫الحذف‬ ‫قبل‬ ‫ل‬ ‫أم‬ ‫فارغ‬ (
•) :‫الطابور‬ ‫فحص‬isfull. ‫الاضافة‬ ‫قبل‬ ‫ل‬ ‫أم‬ ‫ممتلئ‬ (

‫الحاسوب‬ ‫في‬ ‫الطابور‬ ‫تمثيل‬
•‫عدد‬ ،‫احادية‬ ‫مصفوفة‬ ‫باستخدام‬ ‫الطابور‬ ‫تمثيل‬ ‫يمكن‬
،‫الطابور‬ ‫سعة‬ ‫يحدد‬ ‫عناصرها‬
•-: ‫متغيرين‬ ‫عن‬ ‫العل ن‬
1-Front: ‫للحذف‬ ‫المرشح‬ ‫العنصر‬ ‫موقع‬ ‫على‬ ‫.يدل‬
2-Rear: ‫ادخاله‬ ‫يتم‬ ‫الذي‬ ‫العنصر‬ ‫موقع‬ ‫على‬ ‫.يدل‬

(‫ممتلئ‬ ، ‫فارغ‬ ) ‫الطابور‬ ‫عن‬ ‫العل ن‬
•‫البداية‬ ‫في‬
‫نجعل‬FRONT = 0
•REAR = -1
•‫عندما‬ ‫فارغا‬ ‫الطابور‬ ‫يكو ن‬FRONT > REAR
•(. ‫صفر‬ =‫العناصر‬ ‫)عدد‬
•‫سعته‬ =‫العناصر‬ ‫عدد‬ ‫يكو ن‬ ‫عندما‬ ‫ممتلئا‬ ‫الطابور‬ ‫يكو ن‬
•:‫كالتالي‬ ‫العناصر‬ ‫عدد‬ ‫نحسب‬
•N = REAR - FRONT +1

•-:‫الحل‬
•-:‫البداية‬ ‫في‬Front =0
Rear= -1( ‫فارغ‬ ‫)الطابور‬
: ‫العناصر‬ ‫عدد‬n= Rear-Front+1
- =1-0+1=0

) ‫الاضافة‬ ‫عملية‬Insert(
•)‫عنصر‬ ‫اضافة‬ ‫عملية‬ ‫خوارزمية‬A-: ‫طابور‬ ‫الى‬ (
•1)‫الطابور‬ ‫كان‬ ‫اذا‬ -Q، (‫الضافة‬ ‫يمكن‬ ‫ل‬ ” ‫أكتب‬ ، ‫(ممتلئا‬
) ‫الخطوة‬ ‫الى‬ ‫اذهب‬4. (
•2-Rear = Rear +1
•3-Q(Rear) = A
•4.‫قف‬ -
•: ‫العناصر‬ ‫عدد‬n=Rear-Front+1
=0-0+1=1

‫عنصران‬ ‫ااضافة‬B,C‫الطابور‬ ‫الى‬Q
•)‫عنصر‬ ‫اضافة‬ ‫عملية‬ ‫خوارزمية‬B-: ‫طابور‬ ‫الى‬ (
•2-Rear = Rear +1
•3-Q(Rear) = B
•4.‫قف‬ -
‫العناصر‬ ‫عدد‬n= Rear-Front+1
=1-0+1=2

•)‫عنصر‬ ‫اضافة‬ ‫عملية‬ ‫خوارزمية‬C-: ‫طابور‬ ‫الى‬ (
•2-Rear = Rear +1
•3-Q(Rear) = C
•4.‫قف‬ -
‫العناصر‬ ‫عدد‬n= Rear-Front+1
=2-1+1=3

‫بيسك‬ ‫الفيجول‬ ‫بلغة‬ ‫الضافة‬ ‫عملية‬ ‫عن‬ ‫التعبير‬
•IF N= SIZE THEN
•PRINT “FULL”
•ELSE
•REAR=REAR+1
•Q(REAR)= F
•END IF
F: ‫المراد‬ ‫العنصر‬ ‫قيمة‬
‫.اضافته‬
N: ‫في‬ ‫العناصر‬ ‫عدد‬
‫.المصفوفة‬
Q: ‫الطابور‬ ‫اسم‬

) ‫الحذف‬ ‫عملية‬Delete‫الطابور‬ ‫(من‬
•)‫عنصر‬ ‫اضافة‬ ‫عملية‬ ‫خوارزمية‬C‫اليه‬ ‫المشار‬ ‫طابور‬ ‫الى‬ (
Front-:
•1)‫الطابور‬ ‫كان‬ ‫اذا‬ -Q، (‫الحذف‬ ‫يمكن‬ ‫ل‬ ” ‫أكتب‬ ، ‫(فراغا‬
•2)‫جديد‬ ‫متغير‬ ‫في‬ ‫حذفه‬ ‫المراد‬ ‫العنصر‬ ‫نخزن‬ -X(
X= Q(Front)
•3-‫حذفه‬ ‫المراد‬ ‫العنصر‬ ‫موقع‬
•‫خطوة‬ ‫تحرك‬Front= Front +1
•4.‫قف‬ -

‫العنصر‬ ‫حذف‬ ‫عملية‬ ‫تمثل‬ ‫التالية‬ ‫الكشكال‬A,B
•‫العناصر‬ ‫عدد‬nFront=Front+1
•N= Rear-Front+1
=2-1+1=2
•‫العنصر‬ ‫حذف‬ ‫بعد‬B
•‫العناصر‬ ‫عدد‬n
N= Rear-Front+1
=2-2+1=1

‫لضافة‬‫العنصران‬E,D‫حذف‬ ‫بعد‬ ‫المصفوفة‬ ‫الى‬
A,B
•-: ‫السابقة‬ ‫الخوارزمية‬ ‫نفس‬ ‫بتيع‬
•‫اضافة‬ ‫عند‬E
Front = 2 , Rear = 2
Rear = Raer+1 = 2+1 =3
= ‫العناصر‬ ‫عدد‬
N=Rear-Front+1 =3-2+1=2
‫اضافة‬ ‫عند‬D Rear= Rear+1 =4
N= 4-2+1 = 3

: ‫حالة‬ ‫إلى‬ ‫نصل‬ ‫قد‬
•.‫المجاورة‬ ‫المصفوفة‬ ‫إلى‬ ‫عنصرا‬ ‫نضيف‬ ‫أن‬ ‫نريد‬ ‫مثل‬
•! ‫ل‬ ‫:الجواب‬ ‫العناصر‬ ‫عدد‬ ‫حسب‬ ‫ممتلئة‬ ‫هل‬ ‫نفحص‬
•‫قيمة‬ ‫نزيد‬REAR=REAR+1
•‫القيمة‬ ‫على‬ ‫نحصل‬5‫للمتغير‬REAR
•‫للمتغير‬ ‫القيمة‬ ‫بإدخال‬ ‫نقوم‬ ‫عندما‬Q(REAR(‫أي‬Q(5(
•‫هو‬ ‫عنصر‬ ‫أخر‬ ‫موقع‬ ‫لن‬ ‫خطأ‬ ‫يظهر‬Q(4(!
•. ‫الدائرية‬ ‫الطوابير‬ ‫فكرة‬ ‫نتجت‬ ‫هنا‬ ‫من‬

طوابير

More Related Content

Similar to طوابير (20)

Recently uploaded (15)

طوابير