רוטר - עזרה במימוש של ''דו-תור''

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"עזרה במימוש של ''דו-תור'' - מבני נתונים"

גירסת הדפסה

קבוצות דיון לימודים, מדע ותרבות נושא #14988	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 14988

pastrani
חבר מתאריך 21.4.02
23 הודעות

20:43 20.04.09

עזרה במימוש של ''דו-תור'' - מבני נתונים

אהלן,
אני מחפש מידע על דו תור, על המימוש..בעצם ההסברים על האינדקסים שצריך..איך הערך שלהם משתנה..והפעולות המרכזיות של: בדיקה האם הדו תור ריק , איך להכניס איבר ואיך להוציא.
תדה רבה!

www.karl-berg.co.il

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
תתחזק במערך מעגלי.	Deuce	20.04.09 20:45	1
לא הכרתי את הדו-תור עד עכשיו, אחלה הסבר!	Static	21.04.09 15:57	4
דו תור?	ronen333	21.04.09 12:41	2
זה לא בידיוק דו תור ...	Deuce	21.04.09 15:11	3
אה כמו LIST דו כיווני. טנקס.	ronen333	21.04.09 16:37	5

Deuce
חבר מתאריך 1.9.08
6225 הודעות

20:45 20.04.09

1. תתחזק במערך מעגלי.
בתגובה להודעה מספר 0

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Static
חבר מתאריך 1.7.02
1329 הודעות

15:57 21.04.09

4. לא הכרתי את הדו-תור עד עכשיו, אחלה הסבר!
בתגובה להודעה מספר 1

פשוט וקל...
יכול להיות שאפילו בניתי כזה דבר בעבר ולא ידעתי אפילו שקוראים לזה דו-תור חח

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ronen333
חבר מתאריך 20.2.03
6069 הודעות

12:41 21.04.09

2. דו תור?
בתגובה להודעה מספר 0

ערכתי לאחרונה בתאריך 21.04.09 בשעה בברכה, ronen333

לא שמעתי על שימוש בדו תור אבל לפי הכותר אני מבין שזה פשוט מימוש מבנה נתונים שמכיל 2 תורים.
תור עובד על בסיס FIFO (FIRST IN FIRST OUT). לבנות מבני נתונים כזה לא קשה.. עושים את זה עם NODES בדר"כ.
אתה פשוט מוסיף לNEXT שלו את החוליה האחרונה.
וכדי לבדוק אם התור ריק אתה רק בודק אם החוליה הראשונה היא NULL.

תנסה בכל זאת לממש את זה, זה באמת לא קשה.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Deuce
חבר מתאריך 1.9.08
6225 הודעות

15:11 21.04.09

3. זה לא בידיוק דו תור ...
בתגובה להודעה מספר 2

דו תור זה מבנה נתונים שנקרא באנגלית DEQUE.
הרעיון הוא שזה תור משני הצדדים. אפשר לחשוב עליו בתור מבנה נתונים שאפשר להכניס איברים להתחלה שלו, איברים לסוף שלו, למחוק איבר מההתחלה שלו ולמחוק איבר מהסוף שלו ואת כל זה לעשות ב-O(1).
אתה יכול למצוא קצת מידע פה:
http://en.wikipedia.org/wiki/Deque
ותסתכל על התשובה שלי אם מעניין אותך איך לממש את זה ביעילות.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ronen333
חבר מתאריך 20.2.03
6069 הודעות

16:37 21.04.09

5. אה כמו LIST דו כיווני. טנקס.
בתגובה להודעה מספר 3

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד