طوابير
- 2. •. الترتال و الطوابير مفهوم
•.الترتال و الطوابير عمل مبدأ
•.الطوابير على العمليات
1) الاضافة عمليات -Insertالمؤخرة في وتكون ،(
)Rear(
2) الحذف عمليات -deleteالطابوتر مقدمة من وتكون ،(
)Front(
3: الفحص عمليات -
) فاترغ -أIsemept.(
) ممتلئ -بisfull.(
- 3. 1-:الطابوتر مفهوم -
•الطابوتر-:.النوع نفس من لبيانات التراكيب من نوع
•: العمل مبدأوالحذف ( )المؤخرة طرف من الاضافة تتم
. الخر الطرف من
أول يخرج أول يدخل منFIFO((
FIFO: First In First Out
- 4. ةثلةثة على يحتوي طابوتر تمثل التالية الكشكال
........... هي عناصر
•) الشكل24-3. الطابوتر يمثل (
1) الطابوتر مقدمة هو ما -Front.......(
2) الطابوتر مؤخرة هو ما -Rear........(
•) الشكل25-3الطابوتر من عنصر حذف يمثل (
1........: هو المحذوف العنصر -
2......... الطابوتر مقدمة هو ما -
3.........الطابوتر مؤخرة هو ما -
•)الشكل26-3عنصر الطابوتر الى أاضيف ، (D
•ةثمEالعنصر يقع أينE
- 5. الطابور على العمليات
•) : الاضافةInsertالمؤخرة من تتم (
•) :الحذف)Deleteالمقدمة من تتم
•) : الطابور فحصisemptyالحذف قبل ل أم فارغ (
•) :الطابور فحصisfull. الاضافة قبل ل أم ممتلئ (
- 6. الحاسوب في الطابور تمثيل
•عدد ،احادية مصفوفة باستخدام الطابور تمثيل يمكن
،الطابور سعة يحدد عناصرها
•-: متغيرين عن العل ن
1-Front: للحذف المرشح العنصر موقع على .يدل
2-Rear: ادخاله يتم الذي العنصر موقع على .يدل
- 7. (ممتلئ ، فارغ ) الطابور عن العل ن
•البداية في
نجعلFRONT = 0
•REAR = -1
•عندما فارغا الطابور يكو نFRONT > REAR
•(. صفر =العناصر )عدد
•سعته =العناصر عدد يكو ن عندما ممتلئا الطابور يكو ن
•:كالتالي العناصر عدد نحسب
•N = REAR - FRONT +1
- 9. ) الاضافة عمليةInsert(
•)عنصر اضافة عملية خوارزميةA-: طابور الى (
•1)الطابور كان اذا -Q، (الضافة يمكن ل ” أكتب ، (ممتلئا
) الخطوة الى اذهب4. (
•2-Rear = Rear +1
•3-Q(Rear) = A
•4.قف -
•: العناصر عددn=Rear-Front+1
=0-0+1=1
- 10. عنصران ااضافةB,Cالطابور الىQ
•)عنصر اضافة عملية خوارزميةB-: طابور الى (
•1)الطابور كان اذا -Q، (الضافة يمكن ل ” أكتب ، (ممتلئا
) الخطوة الى اذهب4. (
•2-Rear = Rear +1
•3-Q(Rear) = B
•4.قف -
العناصر عددn= Rear-Front+1
=1-0+1=2
- 11. •)عنصر اضافة عملية خوارزميةC-: طابور الى (
•1)الطابور كان اذا -Q، (الضافة يمكن ل ” أكتب ، (ممتلئا
) الخطوة الى اذهب4. (
•2-Rear = Rear +1
•3-Q(Rear) = C
•4.قف -
العناصر عددn= Rear-Front+1
=2-1+1=3
- 12. بيسك الفيجول بلغة الضافة عملية عن التعبير
•IF N= SIZE THEN
•PRINT “FULL”
•ELSE
•REAR=REAR+1
•Q(REAR)= F
•END IF
F: المراد العنصر قيمة
.اضافته
N: في العناصر عدد
.المصفوفة
Q: الطابور اسم
- 13. ) الحذف عمليةDeleteالطابور (من
•)عنصر اضافة عملية خوارزميةCاليه المشار طابور الى (
Front-:
•1)الطابور كان اذا -Q، (الحذف يمكن ل ” أكتب ، (فراغا
) الخطوة الى اذهب4. (
•2)جديد متغير في حذفه المراد العنصر نخزن -X(
X= Q(Front)
•3-حذفه المراد العنصر موقع
•خطوة تحركFront= Front +1
•4.قف -
- 14. العنصر حذف عملية تمثل التالية الكشكالA,B
•العناصر عددnFront=Front+1
•N= Rear-Front+1
=2-1+1=2
•العنصر حذف بعدB
•العناصر عددn
N= Rear-Front+1
=2-2+1=1
- 15. لضافةالعنصران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
- 16. : حالة إلى نصل قد
•.المجاورة المصفوفة إلى عنصرا نضيف أن نريد مثل
•! ل :الجواب العناصر عدد حسب ممتلئة هل نفحص
•قيمة نزيدREAR=REAR+1
•القيمة على نحصل5للمتغيرREAR
•للمتغير القيمة بإدخال نقوم عندماQ(REAR(أيQ(5(
•هو عنصر أخر موقع لن خطأ يظهرQ(4(!
•. الدائرية الطوابير فكرة نتجت هنا من