• 0
roses

لماذا نقول أن الـdequeue هو تعميم للـ stack و الـ queue

سؤال

السلام عليكم و رحمة الله و بركاته
سؤالي الذي اقوم بحله طرح في موضوع اخر
احببت هنا ان اشرح قليلا و لدي بعض الاسئلة
البرنامج عبارة عن class DQ , inherits from the class queue
كذا جا بالسؤال
بعدين كتبوا
the class DQ is a generalization of both stack and queue???
بس الفنكشنز المطلوبة ما تدل على اننا نحتاج استخدام الستاك و الكيو مع بعض كلها ممكن تعمل بكيو
ماعدا واحدة
• P- Push the next input character to the front.
طيب يعني اخلي الdq مكون من الستاك مثلا يعني composite بما انه ما ذكر ان فيه inheritens او مالعمل؟
سوالي الاخر
• X- Extract the rear of the q •
W- Retrieve and write the rear entry.
.ايش الفرق بينهم.؟ ال retreive معروف انها بس تسترجع العنصر , طيب ال extract وش تسوي؟؟

 

تم تعديل بواسطه مصطفى 36a2
add some tags
0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه

3 إجابة على هذا السؤال .

  • 0

بسم الله الرحمن الرحيم

فعلا الdeqeue عبارة عن تعميم للqueue معنى كدة أن ال queue حالة خاصة من الdeque

عندك الqeue العادى لة مكان واحد تعمل enque وهو من عند الtail وعند عمل dequeue يكون ذلك من عند الhead

أما الdeque يتم تعميم العملية السابقة بمعنى ممكن عمل enque من عند الhead or tail وأيضا عند عمل deque ممكن من عند الhead or tail وبالتالى الdeque أعم من الqueue

بس الفنكشنز المطلوبة ما تدل على اننا نحتاج استخدام الستاك و الكيو مع بعض كلها ممكن تعمل بكيو

زى إية كدة الدوال دى علشان أقدر أعرق :rolleyes:

Push the next input character to the front

i dont understand wat u want if the problem want check is the word is palindrome or wat??

ايش الفرق بينهم.؟ ال retreive معروف انها بس تسترجع العنصر , طيب ال extract وش تسوي؟؟

بتعمل retreive للitem ولكن ذلك الitem مازال موجود داخل الstack or queue

أما

الextract بتعمل retreive للitem مع حذفة من الstack or queue بمعنى أن ذلك العنصر تم حذفة من الstack or queue

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

شكككرا لك اخي

طيب سؤالي الحين عن الفنكشم اللي ذكرتلك هي

Push the next input character to the front

هي كذا وردت بالسؤال

يعني انادي الfunction enque و اعمل اضافة من الاول؟؟ بما ان الdequeu ممكن تسوي اضافة من الاول؟؟

يعني مو محتاجة للclass stack?

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

Push the next input character to the front

معناها انك هتضيف ف البداية لو انت شغال ع deque as linkedlist هتستخدم دالة ال prepend للاضافة من البداية

لو انت شغال ع الdeque as array يبقى هتعمل دالة بسيطة أسمها insert تضيف ف بداية الarray

أتمنى أن أكون أجبت على سؤالك

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
زوار
This topic is now closed to further replies.

  • يستعرض القسم حالياً   0 members

    لا يوجد أعضاء مسجلين يشاهدون هذه الصفحة .