מימוש ספר טלפונים

[eilo]

מימוש ספר טלפונים

אני צריך לתאר בפסאדו קוד מבנה נתונים טוב לספר טלפונים האםhase table טוב לכך ואם כן איך עושים זאת

 

[vinney]

נו מה, שנעשה לך שיעורי בית?

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

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

 

[HaifaMan]

מה הפעולות שאתה צריך לבצע

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