תור דו־כיווני

Deque הוא מכל רציף ב-C++ שמכונה גם תור דו-קצוות. בהמשך הקורס, בפרק על מתאמי מכלים, תלמד על תור רגיל. לעת עתה, חשוב לדעת שבתור רגיל מוסיפים איברים מהסוף ומסירים אותם מהחזית. לעומת זאת, ב-deque אפשר להוסיף ולהסיר איברים גם מהחזית וגם מהסוף.

נממש את מבנה הנתונים deque באמצעות הכללת הספרייה בראש קובץ ה-.cpp שלנו בעזרת #import <deque> (אפשר גם לגשת ל-deque על ידי הכללת קובץ הכותרת bits/stdc++.h)

לאחר מכן, ניצור deque באמצעות התחביר הבא:

deque<data_type> deque_name;

ראשית, משתמשים במילת המפתח deque. שנית, מציינים את סוג המשתנה שברצוננו לאחסן בתוך ה-deque, ולבסוף מציינים את שם המשתנה של ה-deque.

deque<int> numbers;

אפשר גם לאתחל deque בזמן ההכרזה עליו, באמצעות התחביר שבו השתמשנו עבור מבנה הנתונים vector:

deque<int> numbers = {1, 2, 3, 4, 5};

cout << numbers[0];

Output:
1

כדי להוסיף איבר לסוף ה-deque משתמשים בשיטה push_back(), וכדי להוסיף איבר לחזית משתמשים בשיטה push_front().

deque<int> numbers = {2, 3};

numbers.push_front(1);
numbers.push_back(4);

for(int i = 0; i < numbers.size(); i++)
	cout << numbers[i] << " ";

Output:
1 2 3 4

שיטות של Deque