תוכן עניינים:
הגדרה - מה המשמעות של תור עם סיום כפול (Deque)?
תור כפול הסתיים הוא סוג מיוחד של נתונים בתחום תכנות מחשבים. בסוג נתונים מופשט זה, ניתן להוסיף אלמנטים מקדימה וגם מאחור התור. בשל מאפיין זה, הוא ידוע גם כרשימה מקושרת לזנב ראש. בכך, התור מסמל למעשה אוסף של פריטים המסודרים באופן דומה לקו עם שני קצוות. ניתן להוסיף או להסיר פריטים משני הצדדים ללא כל הגבלה. שפות תכנות רבות משתמשות בטכניקה זו בזכות היישומים הרבים שלה.
תור עם סיום כפול ידוע גם כ- deque או dequeue (מבוטא "סיפון").
Techopedia מסביר תור כפול הסתיים (Deque)
דיק מאפשר למתכנת ליצור אינטראקציה חופשית עם רשימת האובייקטים. אמנם נראה כי לדיסק יש את כל התכונות של ערימות ותורים רגילים, אך הוא חסר חלק מהמגבלות שלהם. לדוגמה, הזמנות של FIFO ו- LIFO אינן נדרשות על ידי מבנה נתוני הניקוי, בעוד שהן דרישות קפדניות מאוד של תורים וערימות רגילות.
ניתן ליזום טק בשתי דרכים, או באמצעות רשימה מקושרת כפליים או עם רשימת מערכים דינמיים. ברשימת המערך הדינמי, הידועה גם בשם "מערך צבעוני", ניתן להסיר בקלות את הפריטים מקצות הרשימות וניתן לגשת אליהם ללא הרף. עם זאת, הסרת אובייקט מהאמצע יכולה להיות מאוד לא יעילה. ניתן להמחיש רשימה מקושרת כפליים כששתי רשימות המקושרות יחדיו לאחת. הם גם יעילים מאוד מכיוון שניתן לשנות פריטים בשני הקצוות, אך הם מעט יותר קשים לפריסה.
