רשימה מקושרת של XOR
רשימה מקושרת של XOR שומרת פחות זיכרון מאשר רשימה רגילה. XOR הוא חישוב מיוחד בין שתי כתובות. הוא מאפשר לאחסן שתי כתובות בשדה אחד. ברשימה רגילה כל פריט שומר שתי כתובות: של הקודם ושל הבא. ברשימת XOR יש שדה אחד שמשלב את שתי הכתובות. אם אנחנו ב‑B ויש לנו את כתובת A, עושים XOR עם השדה שב‑B. התוצאה היא ...
גישה ישירה
גישה ישירה היא דרך להיכנס למידע בלי לעבור על כל השאר. תקליט מאפשר להגיע לכל נקודה על פניו על ידי הזזת המחט. בקלטת וידאו הגישה סדרתית. סדרתית אומרת שצריך להריץ קדימה או אחורה כדי להגיע למקום. יש גם ההשוואה של מגילה לעומת ספר. במחשבים יש מבנים כמו מערך (קבוצה מסודרת של פריטים). מערך מאפשר גישה ישירה. ...
מבנה נתונים
מבנה נתונים הוא דרך לשמור מידע במחשב. z"זיכרון המחשב" זה המקום שבו שומרים מידע. מבני נתונים עושים את העבודה פשוטה יותר. "הפשטה" זה פירוש שלקחו רעיון וגרמו לו להיות קל לשימוש. יש סוגים שונים של מבני נתונים. לכל סוג יש דברים שהוא עושה טוב. כשבוחרים מבנה נתונים חשוב לחשוב על מהירות ועל מקום בזיכרו...