שאלה בנושא ADT
שלום,
יש לי שאלה בנושא abstract data type שממומש ב-C.
בעיקרון ה-adt אמור לכלול מבנה נתונים כללי, משתנים של מבנה הנתונים הזה (מקביל לשדות של מחלקה), פונקציות שאפשר להפעיל על מבנה הנתונים ומצביעים לפונקציות שנדרשות כדי לבצע את הפעולות בהן צריך לדעת את הסוג המדויק של המשתנה שעובדים עליו.
השאלה היא מה עושים במקרה שצריך שדות שהם ייחודיים לאחד מהסוגים שימומשו על בסיס ה-ADT. כלומר ישנה פעולה כללית שה-ADT תומך בה, וכדי לממש אותה עבור אחד הסוגים יש צורך להחזיק משתנה כלשהו ואין בו צורך עבור הסוג האחר. האם המשתנה הזה צריך להיות מוחזק במשתנים של ה-ADT? הרי פרט ל-ADT עצמו אמורים להיות רק המימושים הספציפיים של המצביעים לפונקציות.
שלום,
יש לי שאלה בנושא abstract data type שממומש ב-C.
בעיקרון ה-adt אמור לכלול מבנה נתונים כללי, משתנים של מבנה הנתונים הזה (מקביל לשדות של מחלקה), פונקציות שאפשר להפעיל על מבנה הנתונים ומצביעים לפונקציות שנדרשות כדי לבצע את הפעולות בהן צריך לדעת את הסוג המדויק של המשתנה שעובדים עליו.
השאלה היא מה עושים במקרה שצריך שדות שהם ייחודיים לאחד מהסוגים שימומשו על בסיס ה-ADT. כלומר ישנה פעולה כללית שה-ADT תומך בה, וכדי לממש אותה עבור אחד הסוגים יש צורך להחזיק משתנה כלשהו ואין בו צורך עבור הסוג האחר. האם המשתנה הזה צריך להיות מוחזק במשתנים של ה-ADT? הרי פרט ל-ADT עצמו אמורים להיות רק המימושים הספציפיים של המצביעים לפונקציות.