מבוא למאגרי נתונים

מילון מונחים

English	משמעות
data structure/ˈdeɪtə ˈstrʌktʃə/	מבנה נתונים
array/əˈreɪ/	מערך

ערכים רבים, שם אחד

לעיתים קרובות יש צורך לאחסן ערכים רבים — ציוני כיתה שלמה, רשימת שמות.
משתנה יחיד מחזיק ערך אחד; מבנה נתונים מחזיק אוסף.
שם אחד (scores) בשילוב עם מדד או מיקום מאפשר גישה לכל ערך.
האוספים מאפשרים לחזור על כל הערכים בו-זמנית באמצעות לולאה אחת.

מערכים ורשימות

מערך הוא אוסף בעל גודל קבוע של ערכים, כולם אותו סוג.
ArrayList היא רשימה בגודל משתנה — היא יכולה לגדול ולהתכווצת בהתאם להוספה או הסרה.
שניהם מאחסנים ערכים רבים תחת שם אחד ומאפשרים חזרה עליהם.
יחידה 4 בונה אלגוריתמים על בסיס שניהם.

למה לולאות אוהבות אוספים

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

מ-1D ל-2D

אוסף חד-ממדי הוא קו פשוט של ערכים.
מערך 2-D מאחסן רשת (שורות ועמודות) — כמו טבלה או לוח משחק.
לולאות מקוונות (יחידה 2) עוברות על רשת דו-ממדית 2.
יחידה 4 עוסקת בארגונים, ב-A ArrayLists ובארגוני 2-D בתורם.

Watch out

אוסף מאחסן ערכים רבים, אך עדיין מגיעים לכל אחד מהם לפי מיקומו. עבור ארגון, זהו מדד (scores[i]); עבור ArrayList, מדד get(i). בחרו במבנה הנכון: ארגון בעל גודל קבוע כאשר המספר ידוע, ו-ArrayList כאשר הוא גדל או מתכווץ. מעבר באמצעות לולאה הוא מה שנותן לאוסף את כוחו.

Example

אחסון ציוני מבחנים:

ערך אחד: int score = 85; — רק תלמיד אחד.
אוסף: int[] scores = {85, 90, 78}; — כיתה שלמה בשם אחד.
לאחר מכן ניתן להשתמש בלולאה כדי לסכום, לחשב ממוצע או לחפש את כולם.

Key idea

מבנה נתונים מאחסן אוסף של ערכים תחת שם אחד, ומגיע אליהם באמצעות מדד או מיקום, כך שלולאה יכולה לעבד אותם כולם. ארגון הוא בעל גודל קבוע וסוג אחיד; ArrayList הוא מתכוונן. יחידה 4 בונה אלגוריתמים על ארגונים, ב-A ArrayLists ובארגוני 2-D.

חקור