|
|
עמוד:254
לאיור 7 . 1 שני חלקים המתארים דחיפה של כדור למחסנית ופריקת כדור ממנה . כל דחיפה של כדור למחסנית התחמושת מזיזה את כל הכדורים שכבר נמצאים בה , ומפנה מקום לכדור החדש . פתח מחסנית התחמושת ( ראש המחסנית ) נשאר , כמובן , קבוע במקומו . בדומה למחסנית התחמושת , גם המחסנית שבזיכרון המחשב מנוהלת בדרך המאפשרת להכניס ולהוציא נתונים בשיטת נכנס-אחרון-יוצא-ראשון , אולם הכנסת נתון למחסנית שבזיכרון אינה גורמת להזזת הנתונים הקודמים . במקום זה , ראש המחסנית זז , כלומר המקום שאליו נכנס הנתון הבא משתנה , כדי שהנתון החדש שייכנס לא ייכתב על הנתון הקודם ויהרוס אותו . הכנסת נתון למחסנית נקראת דחיפה , ( Pushing ) והוצאת נתון מן המחסנית נקראת שליפה npvnn . ( Popping ) אחר מיקומו של ראש המחסנית , המשתנה עם כל דחיפה ושליפה , נעשה על-ידי האוגר , SP שנקרא מצביע המחסנית , ותפקידו להצביע בכל רגע נתון על הכתובת שאליה נדחף הנתון האחרון . SP מכיל כתובת יחסית לאוגר . SS באיור 7 . 2 מתוארת דחיפה של שלושה נתונים בזה אחר זה למחסנית . החץ באיור מציין את הכתובת שעליה מצביע האוגר - SP כתובת ראש המחסנית . יש לשים לב לכך שערכו של איור 7 . 1
|
|