הגדרה של Deque ?

[אביטל +]

הגדרה של Deque ?

שלום לכולם, מישהו יכול להפנות אותי להגדרה של המושג Deque ? אני מבינה שזה que קצת יותר מתוחכם. תודה

 

[אלדד26]

בבקשה,

Queue - מבנה נתונים שבו אפשר להכניס נתונים מצד אחד ולהוציא נתונים מהצד השני (פעולות עיקריות: Enqueue, Dequeue). Stack - מבנה נתונים שבו אפשר להכניס נתונים מצד אחד ולהוציא נתונים מאותו צד (פעולות עיקריות: Push, Pop). Deque - תור (Queue) דו צדדי, שבו אפשר להוציא ולהכניס נתונים משני הצדדים ב-(O(1. (פעולות עיקריות: EnqueueStart, EnqueueEnd, DequeueStart, DequeueEnd). מימושים נפוצים: באמצעות מערך (ציקלי או רגיל), באמצעות רשימה מקושרת דו כיוונית. מימוש של Deque קיים ב - STL. חפשי עליו ב-MSDN. גם ב-GOOGLE את יכולה למצוא הרבה מאוד קישורים בנושא.

 

[אביטל +]

תודה ../images/Emo13.gif

בסה"כ תור דו צדדי חשבתי שמדובר במשהו מתוחכם בהרבה.

 

[אלדד26]

מבני הנתונים השימושיים ביותר

הם דווקא הפשוטים מכולם. למרות שתיאורטית, עץ 4-3-2 או עץ אדום שחור הם מבני נתונים מאוד מעניינים, השימוש בהם פחות נפוץ משימוש, למשל, ברשימה מקושרת