ABA


"צריך עזרה במימוש POSTFIX בשפת C (בעזרת מחסנית...)"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #11646 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 11646
booskila

   16:18   07.01.05   
אל הפורום  
  צריך עזרה במימוש POSTFIX בשפת C (בעזרת מחסנית...)  
 
   צריך עזרה די דחופה במימוש של POSTFIX

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

ובמקרה הזה מערך של מספרים..
אבל שמקבלים פעולה... אז צריך גם לעשות איתה משהו..

ואין לי מושג איך עושים את זה

התוכנית צריכה לקבל את הביטוי תו אחר תו ולהחליט מה עושים עם התו...

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


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  מחסנית זה מערך רגיל, אם משתנה שמשמש כמצביע Boaz_fr 13.01.05 13:54 1
  מה הבעייה? EviLGuY 13.01.05 18:06 2

       
Boaz_fr

   13:54   13.01.05   
אל הפורום  
  1. מחסנית זה מערך רגיל, אם משתנה שמשמש כמצביע  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
EviLGuY

   18:06   13.01.05   
אל הפורום  
  2. מה הבעייה?  
בתגובה להודעה מספר 0
 
   ערכתי לאחרונה בתאריך 13.01.05 בשעה 18:08 בברכה, EviLGuY
 
זה בסה"כ מערך שמוגדר כמחסנית... הנה המימוש של המחסנית:


#define N 100
typedef sturct
{
int top;
int arr (N) \\אי אפשר לעשות סוגריים מרובעים
}stack;

אתה יכול להגדיר את פונקציות push ו-pop בעצמך... זה ממש לא קשה... ואז המימוש של האלגוריתם יהיה כזה:

char item;
int temp,oper1,oper2;
stack s;
init_stack(&s);
scanf("%c",&item);
if((item!="+")||(item!="-")||(item!="*")||(item!="/"))
{
push(&s,item);
}

else
{
oper1=pop(&s);
oper2=pop(&s);
if(item=="+")
{
temp=oper1+oper2;
}
else if(item=="-")
{
temp=oper1-oper2;
}
else if(item="*")
{
temp=oper1*oper2;
}
else if(item="/")
{
temp=oper1/oper2;
}
push(&s,temp);
}



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net