רוטר - איך אני עובר מביטוי אינפיקס לפוסטפיקס דרך מחסנית?

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"איך אני עובר מביטוי אינפיקס לפוסטפיקס דרך מחסנית?"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #15123	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 15123

sharkk
חבר מתאריך 2.9.02
1306 הודעות, דרג אמינות חבר זה

12:51 30.12.08

איך אני עובר מביטוי אינפיקס לפוסטפיקס דרך מחסנית?

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

תודה רבה

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
אולי תביא את מה שרשמת	Nesher	30.12.08 18:42	1
הנה רשמתי פה רק את הפונקציה שהופכת...	sharkk	31.12.08 07:19	2
אם הבנתי אותך נכון אז זה מאוד פשוט.	ronen333	31.12.08 15:35	3
סכמה להבנת הרעיון	ronen333	31.12.08 15:43	4
לא אחי חח זה רק חלק אחד...	sharkk	31.12.08 20:25	5
פשוט להציג תוצאה של חישוב עם חישבות לסוגריים?	ronen333	01.01.09 20:13	6
לא להציג תוצאה (ז''א מספר) אלא את כל הביטוי...	sharkk	02.01.09 21:07	7
זה לא בדיוק מה שהוא ביקש, אבל יש דרך הרבה יותר קלה	Ice Cold	03.01.09 21:12	9
הבדיקת סוגריים אכן קלה יניב :) תודה	sharkk	04.01.09 20:43	10
מכתב	Deuce	03.01.09 18:00	8
ראיתי את זה, תודה אבל זה בלי סוגריים והסתדרתי כבר...	sharkk	04.01.09 20:44	11

Nesher

חבר מתאריך 2.7.02
2 הודעות, 24 פידבק, 43 נקודות

18:42 30.12.08

1. אולי תביא את מה שרשמת
בתגובה להודעה מספר 0

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

(ניהול: מחק תגובה)

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

sharkk
חבר מתאריך 2.9.02
1306 הודעות, דרג אמינות חבר זה

07:19 31.12.08

2. הנה רשמתי פה רק את הפונקציה שהופכת...
בתגובה להודעה מספר 1

ערכתי לאחרונה בתאריך 31.12.08 בשעה 07:21 בברכה, sharkk

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

https://rotter.name/User_files/nor/495b01414baea146.txt

(ניהול: מחק תגובה)

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

ronen333
חבר מתאריך 20.2.03
6069 הודעות, דרג אמינות חבר זה

15:35 31.12.08

3. אם הבנתי אותך נכון אז זה מאוד פשוט.
בתגובה להודעה מספר 0

ערכתי לאחרונה בתאריך 31.12.08 בשעה 15:46 בברכה, ronen333

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

(ניהול: מחק תגובה)

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

ronen333
חבר מתאריך 20.2.03
6069 הודעות, דרג אמינות חבר זה

15:43 31.12.08

4. סכמה להבנת הרעיון
בתגובה להודעה מספר 3

ערכתי לאחרונה בתאריך 31.12.08 בשעה 16:03 בברכה, ronen333

אה אם לא הזכרתי.. אתה צריך לראות אם זוג אחד מתאים לזוג אחר, גם כן דרך IF מורכב.

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

(ניהול: מחק תגובה)

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

sharkk
חבר מתאריך 2.9.02
1306 הודעות, דרג אמינות חבר זה

20:25 31.12.08

5. לא אחי חח זה רק חלק אחד...
בתגובה להודעה מספר 4

ערכתי לאחרונה בתאריך 31.12.08 בשעה 20:32 בברכה, sharkk

אינפיקס זה ביטו רגיל כמו 2+3*6
פוסט פיקס זה אומר שהאופרטור יבוא אחרי 2 אופרנדים.
קרי:
+3*62

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

(ניהול: מחק תגובה)

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

ronen333
חבר מתאריך 20.2.03
6069 הודעות, דרג אמינות חבר זה

20:13 01.01.09

6. פשוט להציג תוצאה של חישוב עם חישבות לסוגריים?
בתגובה להודעה מספר 5

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

(ניהול: מחק תגובה)

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

sharkk
חבר מתאריך 2.9.02
1306 הודעות, דרג אמינות חבר זה

21:07 02.01.09

7. לא להציג תוצאה (ז''א מספר) אלא את כל הביטוי...
בתגובה להודעה מספר 6

ערכתי לאחרונה בתאריך 02.01.09 בשעה 21:08 בברכה, sharkk

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

מקווה שהבנת.

(ניהול: מחק תגובה)

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

Ice Cold

חבר מתאריך 3.8.02
28041 הודעות, 19 פידבק, 36 נקודות

21:12 03.01.09

9. זה לא בדיוק מה שהוא ביקש, אבל יש דרך הרבה יותר קלה
בתגובה להודעה מספר 4

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

(ניהול: מחק תגובה)

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

sharkk
חבר מתאריך 2.9.02
1306 הודעות, דרג אמינות חבר זה

20:43 04.01.09

10. הבדיקת סוגריים אכן קלה יניב :) תודה
בתגובה להודעה מספר 9

(ניהול: מחק תגובה)

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות, דרג אמינות חבר זה

18:00 03.01.09

8. מכתב
בתגובה להודעה מספר 0

http://scriptasylum.com/tutorials/infix_postfix/algorithms/infix-postfix/index.htm

(ניהול: מחק תגובה)

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

sharkk
חבר מתאריך 2.9.02
1306 הודעות, דרג אמינות חבר זה

20:44 04.01.09

11. ראיתי את זה, תודה אבל זה בלי סוגריים והסתדרתי כבר...
בתגובה להודעה מספר 8

תודה לכולם...

זה לא הכי פשוט יש די הרבה מקרים שצריך לבדוק...

(ניהול: מחק תגובה)

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