רשימה כמבנה נתונים

טקסט המופיע למטה בסגול מציין קטעים המופיעים בסרטון

ניתן להיעזר בו כדי לחזור על התכנים או לעיין בהם שוב.

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

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

נשים לב שברגע שהחלטנו להשתמש במבנה נתונים מטיפוס רשימה, ביצענו למעשה מספר הנחות לגבי הצורה בה אנו קוראים ועורכים את המידע:

• אנו מניחים שבמידע שלנו יש משמעות לסדר, כלומר, נכון להתבסס על סדר האיברים במבנה הנתונים על מנת לגשת/לערוך איבר מסוים.

• הנחה נוספת היא שנרצה לערוך את מבנה הנתונים לאחר יצירתו. כלומר, שמבנה הנתונים שלנו הוא בר שינוי.

אך ההנחות הללו לא תמיד רלוונטיות למידע שלנו. לדוגמא, לא תמיד יש משמעות לסדר האיברים.

בהמשך נכיר מבני נתונים נוספים בפייתון שנוצרו כדי לשמור ולארגן מידע תחת הנחות שונות מאלו של רשימה. נכיר את המבנים טאפל (tuple) ומילון (dict) . למבני נתונים אלו יתרונות וחסרונות שונים מאלו של רשימה, והם יסייעו לנו בהרחבת ארגז הכלים שלנו לאחסון, ארגון, ועבודה עם נתונים. בנוסף, נבחן ונדגים באילו תרחישים נכון להשתמש בכל אחד ממבני נתונים אלו.