הצגת המקור של הדף "דו-תור"

'''דו-תור''' ([[אנגלית]]: '''Double-Ended Queue'''), הוא [[מבנה נתונים מופשט]] הדומה ל[[תור (מבנה נתונים)|תור]] אך מאפשר הכנסה והוצאה של [[ערך (מתמטיקה)|ערכים]] משני צידיו. ניתן להגדיר גרסה של דו-תור המאפשרת הכנסה משני צידי התור אך הוצאה רק מראשו, או דו-תור המאפשר הכנסה רק מהזנב והוצאה משני הצדדים.
 
בדומה לתור רגיל, ניתן לממש דו-תור באמצעות [[רשימה מקושרת|רשימה מקושרת דו-כיוונית]] או באמצעות [[מערך (מבנה נתונים)|מערך]]. הפעולות המוגדרות על מבנה הנתונים מתבצעות בסיבוכיות קבועה של <math>\ O(1)</math>.

ניתן להשתמש בדו-תור במקומות בהם נדרש מימוש של תור רגיל אך יש לאפשר הכנסה מיידית של נתונים כך שיופיעו בראש התור או כאשר יש צורך להוציא לעיתים נתונים שבזנב לפני העברתם ליעד.

{{מבני נתונים}}
{{קצרמר|מדעי המחשב}}
[[קטגוריה:מבני נתונים]]