שיעור 2: מה זה מבנה נתונים
ברוך/ה הבא/ה! בשיעור הקודם הכרנו אלגוריתם — רשימת צעדים. עכשיו נכיר משהו שעובד יחד איתו: מבנה נתונים. מבנה נתונים הוא פשוט דרך מסודרת לשמור מידע כך שיהיה קל להשתמש בו — בדיוק כמו מגירה עם מחיצות לעומת ערימה מבולגנת. נתמקד במבנה הכי בסיסי, הרשימה (list), ונראה איך קוראים פריט לפי המקום שלו וכמה פריטי
מבנה נתונים הוא כמו ארגונית למגירה: דרך לסדר דברים כדי שיהיה קל למצוא אותם. רשימה (list) היא אוסף מסודר של פריטים — אפשר לבקש את הפריט במקום מסוים, וגם לשאול כמה פריטים יש.
- מבנה נתונים
- דרך מסודרת לארגן ולשמור מידע כך שיהיה קל ונוח להשתמש בו — כמו מגירה עם מחיצות.
- אינדקס
- המספר של המקום של פריט ברשימה. הספירה מתחילה מ-0, אז הפריט הראשון הוא במקום 0.
- אורך / len
- הפקודה len נותנת כמה פריטים יש ברשימה. למשל len(['a','b']) הוא 2.
