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

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

فعلا ال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

شكككرا لك اخي

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

Push the next input character to the front

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

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

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

اقتباس

Push the next input character to the front

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

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

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