|
|
עמוד:183
כל דחיפה של כדור למחסנית התחמושת מזיזה את כל הכדורים שכבר נמצאים בה , ומפנה מקום לכדור החדש . פתח מחסנית התחמושת ( ראש המחסנית ) נשאר , כמובן , קבוע במקומו . גם המחסנית שבזיכרון המחשב מנוהלת בדרך המאפשרת להכניס ולהוציא נתונים בשיטה נכנס-אחרון-יוצא-ראשון , אולם הכנסת נתון אינה גורמת להזזת הנתונים הקודמים . במקום זה , ראש המחסנית זז , כלומר המקום שאליו נכנס הנתון הבא משתנה , כדי שהנתון החדש שייכנס לא ייכתב על הנתון הקודם ויהרוס אותו . הכנסת נתון למחסנית נקראת דחיפה , ( Pushing ) והוצאת נתון מן המחסנית נקראת שליפה . ( Poping ) המעקב אחר מיקומו של ראש המחסנית , המשתנה עם כל דחיפה ושליפה , נעשה על-ידי האוגר – SP מצביע המחסנית . תפקידו להצביע בכל רגע נתון על הכתובת שאליה נדחף הנתון האחרון . באיור 1 . 63 מתוארת דחיפה של שלושה נתונים בזה אחר זה למחסנית . החץ באיור מציין את הכתובת שעליה מצביע האוגר – SP כתובת ראש המחסנית . יש לשים לב לכך שערכו של האוגר SP קטן עם כל דחיפה של נתון , והמחסנית ' צומחת ' בכיוון הכתובות הנמוכות . במחסנית שבאיור האוגר SP מצביע על הכתובת שאליה נדחף הנתון האחרון . במהלך הדחיפה הבאה יופחת שוב ערכו של האוגר . SP איור 1 . 62 א . דחיפת כדור למחסנית ; ב . הוצאת כדור מן המחסנית
|
|