שיחה:מחסנית (מבנה נתונים)

לכל מי שמכיר את הנושא/הנושא מעניין אותו/סתם עובר כאן במקרה ומחליט להביע דעה.

מה דעתכם? האם יש צורך בתרגום כל המושגים לאנגלית, או שניתן לסמוך על המשתמש שיקרא את הערך האנגלי אם הוא מעוניין ויסתדר לבד?

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

אבל מצד שני, קיימת גם המדיניות של צמצום השימוש באנגלית כאשר אין צורך בה להבנת הנושא. מה דעתכם? יובל מדר

רש"י והמצאת המחסנית

מה הקטע עם רש"י? אני יכול לצטט עשרות מימי הביניים שמתארים דברים שדומים לפעולת המחסנית...--קפיטוליני - שיחה 18:30, 15 במאי 2009 (IDT)

לאחר שתצטט שניים שהתייחסו לרעיון המחסנית בבהירות כמו רש"י, אוריד את הקטע בשמחה. עד לקבלת ההציטוטים הללו, אחזיר את רש"י. דוד שי - שיחה 19:23, 10 ביוני 2009 (IDT)

לדעתי הקשר בין דברי רש"י אלה לבין מחסנית קלוש. החידוש במחסנית כלל אינו סדר הכניסה והיציאה. נרו יאיר • שיחה • י"ח בסיוון ה'תשס"ט • 19:31, 10 ביוני 2009 (IDT)

מעניין, לפי ההגדרה שבמשפט הפתיחה של הערך, סדר הכניסה והיציאה הוא המאפיין העיקרי של מחסנית (למעשה אין במשפט זה כל מאפיין אחר). דוד שי - שיחה 20:00, 10 ביוני 2009 (IDT)

אתה צודק, ובכל זאת הקשר המהותי למושג המודרני נראה לי קלוש. נרו יאיר • שיחה • י"ח בסיוון ה'תשס"ט • 21:24, 10 ביוני 2009 (IDT)

גם מהותית, הקשר הדוק ביותר. הרי פירושו של רש"י בא לתת דרש לפיו יעקב הוא הבכור, ולא עשו, וזאת באמצעות מדידת הבכורה לפי זמן הכניסה לרחם ולא זמן היציאה ממנו. זה מימוש חד וברור של רעיון המחסנית (או של עקרון LIFO שמאחוריו. דוד שי - שיחה 21:33, 10 ביוני 2009 (IDT)

אוקיי. נרו יאיר • שיחה • י"ח בסיוון ה'תשס"ט • 21:34, 10 ביוני 2009 (IDT)

ראה גם אתר זה וספר זה. דוד שי - שיחה 21:36, 10 ביוני 2009 (IDT)

הוכחת דבריך. עם זאת, המקור אינו רש"י (וגם ספק אם רש"י כתב קטע זה שאינו מופיע בדפוס הראשון) אלא ברבי יוסי בן חלפתא, כפי שפירטתי בערך. נרו יאיר • שיחה • י"ט בסיוון ה'תשס"ט • 11:28, 11 ביוני 2009 (IDT)

אולי יש קשר ואולי לא. זה פשוט חסר טעם ונראה רע.--קפיטוליני - שיחה 11:40, 12 ביוני 2009 (IDT)

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

לא נראה לי שיש קשר בין מדעי המחשב לחז"ל. מה גם שהדברים כלל אינם נכונים. אין קשר בין סדר לידת תאומים לסדר "כניסתם" כזרעונים לרחם. על כן אין מקום לציטוט הזה בערך זה. צחי - שיחה 22:41, 28 בספטמבר 2009 (IST)

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

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

הציטוט הזה הוא דוגמה קסומה לכך שרעיון שקיבל צורה פורמלית בחצי השני של המאה העשרים, נהגה מאות שנים קודם לכן. דוד שי - שיחה 23:29, 28 בספטמבר 2009 (IST)

הידע במדעי המחשב אכן נוצר ברובו בחמישים השנים האחרונות. ובכל מקרה, לעניות דעתי תרומתם של חז"ל לידע האנושי מועטה ביותר, אם בכלל. אם כבר, הם תרמו בעיקר לפילוסופיה והמוסר האנושי. אבל אלה רק הערות לסדר, אני לא רואה שתצליח להשתכנע. צחי - שיחה 11:54, 29 בספטמבר 2009 (IST)

סיבוכיות זמן ריצה

חסר מאוד אזכור של סיבוכיות זמן ריצה עבור הפעולות השונות. הודעה זו נכתבה באמצעות מערכת המשוב. 
Shwartz - שיחה 09:49, 6 בדצמבר 2013 (IST)

הוספתי. --אלעזר - שיחה 13:13, 6 בדצמבר 2013 (IST)