Data structure 👨‍💻

تمارين خاصة بالستاك داتاستركشر

شيت اسئلة علي Linkedlists داتا ستركشر

Queue فارغ Count =0 F=R Queue ممتلى Count=size F=R or F=-1 , R= size-1

نظري Queue 1 قاعدة الطابور first in first out Last in last out 2 في الطابور مؤشرين وطرفين Rear مؤشر يستخدم للاضافة ويشير الى موقع اخر عنصر تمت اضافته والاضافة من مؤخرة الطابور وFront مؤشر للحذف ويشير الى موقع اخر عنصر تم حذفه والحذف من مقدمة الطابور 3 عند تساوي مؤشري الطابور قد يكون الطابور ممتلى او فارغ 4 الطابور فارغ اذا كان كان count=0 وممتلى اذا كان count =size 5 اول عنصر في الطابور موقعه بعد front لو كان الفرونت يؤشر على اخر موقع في الكيو يكون موقع اول عنصر 0 ولذلك الكيو عنده خاصية الدوران Circular queue واذا كان موقع front ليس اخر موقع في الكيو اول عنصر موقعه front +1 6 يمكن ان يمتلى static queue فقط وفي حالة محاولة الاضافة وهو ممتلى تحدث عملية نفس ما في الستاك overflow 7 في محاولة الحذف والكيو فارغ تحدث عملية underflow 8 Queue تستخدم الدالة peek للاستفسار عن القيمة الموجودة في مقدمة الطابور زي ما في الستاك 9 يمكن معرفة قيمة ما في الكيو من خلال عمليتين() peek و() Dequeue زي ما في الستاك peek وpop 10 لا يوجد بحث في الكيو زي ما في الستاك ..

ملخص نظري stack as static (as array) مع امثلة

من امتحان خيرالله معمل مش سيم هذا اذا كان ناجح ضيف 1 فوق رقم ناجح واذا لا ضيف 0 فوق رقم راسب

بإذن الله بعدين او بكرا نحاول انزل تمارين واسئلة نظري..

الناس إللي تصور فيديو و صور في الكلية و تطلع معاهم ناس أخرى في التصوير ( بدون ما يعرفوا أنه تم تصويرهم ) و بعدها تنزل في مقاطع في وسائل التواصل الاجتماعي ( هنا لازم تعرف أن في مسؤولية قانونية و أخلاقية ) ، للآسف ظاهرة انتشرت و الواضح انها زادت هذا الفصل بشكل كبير ، انتمنى أن الظاهرة السيئة تنتهي و نذكر من جديد أن في مسؤولية قانونية . لكم جميعا فائق الإحترام و التقدير .. أخوكم طارق عطية الفيتوري

منقول

﴿ إِنَّ اللَّهَ وَمَلَائِكَتَهُ يُصَلُّونَ عَلَى النَّبِيِّ ۚ يَا أَيُّهَا الَّذِينَ آمَنُوا صَلُّوا عَلَيْهِ وَسَلِّمُوا تَسْلِيمًا ﴾

نظري Stack 1قاعدة الستاك first in last out Last in first out . 2الستاك له طرف واحد يستخدم في الاضافة والحذف والاستفسار عن القيمة . 3 Top هو موقع آخر عنصر في stack 4يمكن معرفة القيمة التي في الموقع Top من خلال عمليتين() peek و() pop وكذلك يمكن الوصول لاي عنصر من خلال peek وpop الفرق بين pop وpeek pop تصل للقيمة مع حذف القيمة Peek تستفسر عن القيمة مع عدم حذفها . 5 stack static يمكن ان يمتلئ وstack dynamic لا يمتلئ ليس له حجم ثابت. 6 علامة stack staticفارغ Top=-1 وممتلئ Top=Size-1 . 7 في محاولة الاضافة في ستاك ستاتيك فقط وstack ممتلئ تحدث عملية oveflow 8 في محاولة الحذف سواء ف ستاتيك او داينمك والستاك فارغ تحدث underflow . 9- علامة ستاك داينمك فارغ Top=null .

//circular doubly linked list دالة تقوم بحذف نهاية نود دبل لينكد ليست دائرية// Node tail=Head; while (tail.next.next!=Head) { tail=tail.next; } tail.next=Head; Head.back=tail;

//circular doubly linked list دالة تقوم بالاضافة في نهاية لينكد ليست دائرية// Node tail=Head; Node p=new Node(); p.no=sc.nextInt(); while (tail.next!=Head) { tail=tail.next; } tail.next=p; p.back=tail; p.next=Head; Head.back=p; tail=p; ///////// or /////// Node p=new Node(); p.no=sc.nextInt(); p.back=Head.back; Head.back.next=p; p.next=Head; Head.back=p;

// circular doubly linked list دالة تقوم بالاضافة في بداية دبل لينكد ليست دائرية // Node p =new Node(); p.no=sc.nextInt(); p.next=Head; p.back=Head.back; Head.back.next=p; Head.back=p; Head=p;

و هذا سؤال من جزئي ثاني اكتب دالة تطبع المواقع الزوجية للعناصر التالية فلقائمة لمتصلة الفردية بدون استخدام عداد باستخدام الدالة فقط مثلا first 4 8 7 9 4 6 7 first 4 7 4 7

اذا كان لديك القائمة المتصلة التالية اجمع كل عقدتين متجاورتين و بعدها اضفهم الى مكدس مثال       2 . 3 .4 .6.7.1  Linkedlist Stack  5 . 10 .8

وسؤال المجموعة الثانية اذا كان لديك قائمة مزدوجة ف اكتب داله تقوم بتبديل الاول والثاني والثالث بالرابع وهكذا وحذف الاخير إذا كان عددهم فردي

كويز يوم

مجموعة ا. خير الله اللي عندا كوزات او افكار يدز ..وحتا مجموعات الاخرات