ההבדל בין PUSH ו- POP ההבדל בין

Anonim

PUSH לעומת POP

ערימה היא מבנה נתונים המשמש תכנות. ישנן שתי פעולות בסיסיות שניתן לבצע על ערימה כדי לשנות את תוכנו, אשר נקראים PUSH ו- POP. ההבדל העיקרי בין PUSH ו- POP הוא מה שהם עושים עם הערימה. PUSH משמש כאשר ברצונך להוסיף ערכים נוספים לערימה בזמן ש- POP משמש להסרת רשומות ממנו.

מחסנית נקראת כך משום שהיא ממקמת את ערכי הנתונים האישיים בדיוק כמו ערימת ספרים. הראשון הולך לתחתית ואתה יכול רק להוסיף או להסיר פריטים בחלק העליון של הערימה. אם אתה רוצה משהו באמצע או בתחתית של מחסנית, אתה צריך קודם כל להסיר הכל על גבי זה על מנת לקבל את הפריט הרצוי. זה נקרא לעתים קרובות ב האחרון, הראשון החוצה מבנה או LIFO.

מלבד איך הם לשנות את הערימה, יש גם הבדלים על הפקודות או את הארגומנטים שהם לוקחים להיות ספציפיים. PUSH לוקח שני ארגומנטים, שם הערימה כדי להוסיף את הנתונים ואת הערך של הערך שיש להוסיף. לשם השוואה, POP צריך רק את שם הערימה והערך אינו רלוונטי עוד. POP מסיר באופן אוטומטי את הרשומה בתחנת הערימה או זו שנוספה אליה לאחרונה.

בעת הוספת, תמיד יש נקודה שבה אתה לא יכול להוסיף יותר. כאשר ערימת מילוי פקודה נוספת PUSH מונפקת, אתה מקבל שגיאה הצפת מחסנית. זה בעצם אומר לך כי מחסנית כבר לא יכול להכיל את PUSH האחרון. ועם POP, מתרחשת שגיאת זרימה בערימה כאשר אתה מנסה לבצע POP ערימה ריקה כבר. שגיאות אלה בעצם אומר לך את הגבולות של מחסנית שלך יכול להיות שנתפסו כדי לספק חלופה או לספק מנקה שגיאה אינפורמטיבי יותר למשתמש או מתכנת.

ערימות הם כלים חשובים למדי, למרות היותו די פשוט, תכנות. תוכניות לנצל ערימות אינטנסיבי יש פעולות אחרות שנבנו על גבי PUSH ו- POP כי גם מספק פונקציונליות טובה יותר או מפשט משימות נפוץ.

סיכום:

1. PUSH משמש להוספת פריט לערימה כאשר POP משמש להסרת פריט לערימה

2. PUSH לוקח שני ארגומנטים בעוד ש- POP לוקח רק