"מה זה" זה על הערימה, "כי זה" חזר: קרן מופשטת של מציאות

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

מעבד פונקציה, לוגיקה בינארית

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

למעשה לתפקד (אלמנט עצמאי אלגוריתם) - רק רצף של פעולות בינאריות. התוכנית שונה מפונקציית המגשימה את עצמה ומתאמת בחלקים אחרים של קוד.

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

שליחת החזרת ניהול

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

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

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

AX האוגר, BX, CX, DX, EX הפך לסמל של תחילת העידן של עידן המידע, אך SP וה- SS - הוא הקמע המרכזי שלה. כיצד להשתמש ערימה של תכנות? דוגמאות מן העבר לא תהיינה מונומנטים של אדריכלות של העידן מוקדם. סטאק בא לעולם בינארית, יחד עם המילים "פונקציה" ו "רקורסיה" ונעלם לתוך ההיגיון הכללי של תרגול תכנות.

מגישים את הנתונים כדי להחליט מה לעשות

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

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

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

הפשטת היסוד

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

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

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

מפעילי המחאה, תנאים, לולאות, בלוקים ... שינו קטנים בהרבה מבחינת המשמעות שלה, כמו גם, את התחביר במשך זמן רב לא משנה. להילחם על אידיאלים של שפות תכנות לא קיבל הזדמנות לזכות באחד מהם. כלים (קומפיילר / מתורגמן / shell) מחויב פשוט לעבוד, להיות יציב עתירות תכונות, ואיך ומה לכתוב / שימוש - מטפלת המתכנת, לא את השפה של המחבר.

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

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