שולח שאלתי על פני המים....
תנו בבקשה אלגוריתם מילולי לפתרון של השאלה הבאה.. נציין שאני מתכנת ב- C ויז'ואל סטודיו 6. "כתוב תוכנית הקולטת ביטוי infix היכול להכיל מספר רב של סוגריים, משתנים בני אות אחת וספרות (בני ספרה אחת). על התוכנית להפוך את הביטוי לביטוי prefix . למשל ביטוי מהסוג
תנו בבקשה אלגוריתם מילולי לפתרון של השאלה הבאה.. נציין שאני מתכנת ב- C ויז'ואל סטודיו 6. "כתוב תוכנית הקולטת ביטוי infix היכול להכיל מספר רב של סוגריים, משתנים בני אות אחת וספרות (בני ספרה אחת). על התוכנית להפוך את הביטוי לביטוי prefix . למשל ביטוי מהסוג
(a-(b-)*(a-5))
הוא חוקי וניתן להופכו לביטוי prefix-a*-bc-a5
" הסבר נוסף - ביטוי פרפיקס המוזכר הוא ביטוי בו הסימן (האופרטור) מופיע לפני האופרנד\ים עליהם הוא פועל וביטוי אינפיקס הוא ביטוי בו האופרטור מופיע בין האופרנדים עליהם הוא פועל (כמוכר לנו). אשמח לקבל כל תשובה ובקשת הבהרה נוספת.. אהה, נקודה נוספת חשובה לא פחות, יש חובה להשתמש במחסנית נתונים שעובדת ע"פ עיקרון FIFO כידוע.. ז"א הביטוי אינפיקס צריך להקלט לתוך מחסנית (שזה בעצם דיי דומה למערך של CHAR ) אך הוא מוגדר כמבנה STRUCT מכאן (אין להשתמש בפונקציות של STRING) תודה מראש. מיקי.