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