|
|
صفحة: 255
האוגר SP קטן עם כל דחיפה של נתון , והמחסנית 'צומחת' בכיוון הכתובות הנמוכות . במחסנית שבאיור האוגר SP מצביע על הכתובת שאליה נדחף הנתון האחרון . באיור 7 . 3 מוצג תהליך הפוך : שליפת שלושה נתונים מן המחסנית בזה אחר זה . השליפה אינה הוצאה פיזית או מחיקה של הנתון מן המחסנית , אלא רק קריאה של נתון מן הכתובת שעליה מצביע האוגר . SP לאחר השליפה , האוגר SP יקודם ויצביע על כתובת גבוהה יותר , שממנה תבוצע השליפה הבאה . סדר השליפות הפוך מסדר הדחיפות , וכך נתון 3 יישלף בשליפה הראשונה , ונתון 1 יישלף בשליפה השלישית . לאחר השליפה השלישית , נמצא האוגר SP בדיוק באותו מצב שבו הוא היה לפני שדחפו נתונים למחסנית ( ראו איור . ( 7 . 2 איור 7 . 3 שליפת שלושה נתונים מן המחסנית בזה אחר זה איור 7 . 2 דחיפת שלושה נתונים למחסנית בזה אחר זה
|
|