מכולות

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

• וקטור
• תור
• תור עדיפויות
• תור דו־כיווני
• מחסנית
• רשימה
• קבוצה
• מפה

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

• מכולות רציפות - (וקטור, תור דו־כיווני, רשימה)
• מכולות אסוציאטיביות - (קבוצה, מפה)
• מתאמי מכולות - (מחסנית, תור, תור עדיפויות)

מכולות רציפות משמשות למימוש מבני נתונים רציפים כמו מערך.

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

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