http://members.lycos.co.uk/moroses/Uploads/StackInt/StackInt.htm

אשמח אם תומרו לי מה דעתכם על המימוש למחסנית שעשיתי ;D

לא משהו.

קודם כל אתה מוגבל ל-10 איברים.

ואם כבר החלטת על הגבלה לפחות תדאג שלא תעבור אותה בפונקציה push.

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

אתה יכול להיות יותר ספציפי?

כי אני עשיתי בדיקה לא לעבור את ההגבלה שיש

if(p->index==STACKINT_SIZE-1) return;

ולא הבנתי איפו יש סכנה buffer overflow

וההגבלה היא על 100

תודה על התגובה המהירה ;D

אוקיי באמת הגנת מ-buffer overflow, טעות שלי :-X

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

יותר יפה ונכון לממש מחסנית עם רשימה מקושרת.

אם אני עושה את זה אם רשימה מקושרת אז אני מתחיל אם האיבר הראשון

אז אני צריך לעבור עד לאחרון או יש דרך מהירה להגיעה לתא האחרון?

לא ממש...

כל הרעיון במימוש של מחסנית עם רשימה מקושרת זה שאתה מכניס ומוציא איברים מראש הרשימה

אתה צריך להחזיק מצביע לתחילת הרשימה

בהכנסה של איבר - המצביע הגלובלי יציביע לאיבר הזה והוא יצביע למצביע הגלובלי הישן.

בהוצאה של איבר - המצביע הגלובלי יצביע לאיבר השני ותחזיר את האיבר הראשון.

תודה רבה לך על התגובות שלך ועל ההסבר ;D

שיפרתי את הקוד והעברתי אותו לרשימה מקושרת אני יודע שאין בדיקה על הערך של הMALLOC

אבל חוץ מזה אני חושב שזה בסדר

http://members.lycos.co.uk/moroses/Uploads/Stack/Stack.htm

אשמח לקבל תגובות טובות ורעות(מקווה שאין הרבה :-\)

בפונקציה SL_push יש שיכפול קוד, כל ההפרדה למקרים מיותרת

מספיק לעשות

void SL_push(StackList *S,value_type V) {

struct Stack *T=NULL;

T=MALLOC;

T->next=S->Top;

T->value=V;

S->Top=T;

}

חוץ מזה הכל נראה בסדר (לא הרצתי את את זה)