עבור לתוכן
View in the app

A better way to browse. Learn more.
HWzone

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

עזרה - מימוש תור בעזרת רשימה מקושרת

על-ידי noam142
ב תכנות

Featured Replies

פורסם

שלום ,

כחלק מהקורס מבנה נתונים , למדנו על רשימה מקושרת , אני מעוניין לראות דוגמת קוד פשוטה של מימוש תור בעזרת רשימה מקושרת ( ב C , java , c# ).

הדוגמאות שמצאתי ברשת מסובכות מדיי עבורי ( משתמשות בהקצאת זיכרון דינמית , ובפונקציות מובנות ) .

אני מחפש דוגמה למימוש הכי בסיסי של תור בעזרת רשימה מקושרת FIFO .

תודה מראש למגיבים ..

  • ציטוט
    • פורסם

    תן לי להבין, יש לך מימוש נתון של רשימה מקושרת ואתה רוצה לבנות ממנה מימוש של תור, או שאתה רוצה לבנות מימוש של תור מאפס (באמצעות מבנה דמוי רשימה מקושרת)? אם מדובר במקרה השני, אז ב-C לא תוכל להימנע מהקצאות זכרון (כמובן בג'אווה וב-#C אין כזה דבר).

    ולא ממש הבנתי מה הכוונה שלך ב"פונקציות מובנות".

  • ציטוט
    • פורסם

    הכוונה שלו היא לממש (אפילו בפסאודו קוד, אבל אולי בג'אווה יהיה יותר קל,) תור עם השיטות העקריות שלו queue ו dqueue וכו' באמצעות רשימה מקושרת

    האם יותר ברור?

  • ציטוט
    • פורסם

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

    לדוגמה ב push תשתמש בפונקציה add(0)i של הרשימה,

    ב pop תשתמש ב remove(N-1)i כש- N הוא גודל הרשימה וכו'.

  • ציטוט

    • ארכיון

    דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

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

    דיונים חדשים

    Configure browser push notifications
    Chrome (Android)
    1. Tap the lock icon next to the address bar.
    2. Tap Permissions → Notifications.
    3. Adjust your preference.
    Chrome (Desktop)
    1. Click the padlock icon in the address bar.
    2. Select Site settings.
    3. Find Notifications and adjust your preference.