פורסם 2009 בדצמבר 415 שנים שלום , כחלק מהקורס מבנה נתונים , למדנו על רשימה מקושרת , אני מעוניין לראות דוגמת קוד פשוטה של מימוש תור בעזרת רשימה מקושרת ( ב C , java , c# ).הדוגמאות שמצאתי ברשת מסובכות מדיי עבורי ( משתמשות בהקצאת זיכרון דינמית , ובפונקציות מובנות ) .אני מחפש דוגמה למימוש הכי בסיסי של תור בעזרת רשימה מקושרת FIFO .תודה מראש למגיבים ..
פורסם 2009 בדצמבר 415 שנים תן לי להבין, יש לך מימוש נתון של רשימה מקושרת ואתה רוצה לבנות ממנה מימוש של תור, או שאתה רוצה לבנות מימוש של תור מאפס (באמצעות מבנה דמוי רשימה מקושרת)? אם מדובר במקרה השני, אז ב-C לא תוכל להימנע מהקצאות זכרון (כמובן בג'אווה וב-#C אין כזה דבר).ולא ממש הבנתי מה הכוונה שלך ב"פונקציות מובנות".
פורסם 2009 בדצמבר 615 שנים הכוונה שלו היא לממש (אפילו בפסאודו קוד, אבל אולי בג'אווה יהיה יותר קל,) תור עם השיטות העקריות שלו queue ו dqueue וכו' באמצעות רשימה מקושרתהאם יותר ברור?
פורסם 2009 בדצמבר 715 שנים תגדיר מחלקה queue שמכילה רשימה מקושרת, ותכתוב את הפונקציות של queue בעזרת אלה של הרשימה.לדוגמה ב push תשתמש בפונקציה add(0)i של הרשימה,ב pop תשתמש ב remove(N-1)i כש- N הוא גודל הרשימה וכו'.
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.