מטרה : התוכנית שתיכתב במסגרת הפרוייקט תהווה שירות דפי זהב ממוחשב. המשתמש בתוכנית יהיה מסוגל לערוך חיפוש בדפי זהב לפי הסיווגים הבאים :
1). איזור חיפוש בארץ
2). סוג העסק המבוקש (למשל: חנויות נעליים, אינסטלטורים...)
3).שם העסק

תיאור הפרוייקט :
התוכנית תקבל כקלט קובץ TEXT ובו מאופסן ספר דפי זהב התחלתי שבו לכל שורה יהיה המבנה הבא :

city ; category; business name ; tel number ; open text

התוכנית תכניס את האינפורמציה שבקובץ לתוך מבנה נתונים שיתחזק את ספר דפי הזהב. לאחר מכן התוכנית תאפשר למשתמש לבצע את הפעולות :
1). חיפוש עסק לפי עיר
2). חיפוש עסק לפי שמו
3). חיפוש עסק לפי סיווגו
4). הוספת עסק לדפי זהב
5). הסרת עסק מדפי זהב
6). בחירת רשומה מתוך כל הרשומות הכתובות באאותו ביווג (למשל: כל חברות המוניות בכפר סבא).

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

אשמח עם תעזרו לחי בפרוייקט הזה

תודה מראש,
הסטודנט המודאג

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

אם אתה בונה את זה כFLAT-LIST אז זה הכי פשוט, ואתה ניגש לכל
דבר בזמן O(N)
אתה יכול להחליט למיין לפי אחד מהערכים ואז אליו תיגש בO(logN) זמן,
ולאחרים תיגש ב O(N)

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

לרשומת מידע שלנו שמכילה מידע על עסק, נוסיף 3 מצביעי next,
(ורצוי גם 3 prev שיהיה דו כיווני).
כך אנו לא משכפלים מידע ושום שדה מידע לא מופיע במערכת פעמיים
ואילו אנו מבצעים את כל הפעולות בזמן O(1) וכמובן אין טוב מזה.

DRYICE