נושא: עזרה במחסנית

נשלח בתאריך: 03 January 2008 בשעה 15:24 | IP רשוּם

נתנו לי לעשות דף עבודה בבית בעיצוב תוכנה ויש לי שתי בעיות שלא הצלחתי לפתור בנושא מחסנית...מי שיפתור לי אותם הוא תותח השאלות הם:

1.נתונה מחסנית s,המכילה מספרים שלמיםץכתוב אלגוריתם להעברת המספרים לשתי מחסניותץכך שבאחת מהן יהיו מספרים זוגיים, ובשניה יהיו מספרים אי זוגייםץאין להרוס את המחסנית s.

2.כתוב שגרה המקבלת מחרוזת ומחזירה אמת אם המחרוזת היא מהסוג:רצףxרצף לדוגמא: AAAAXAAAA כלומר רצף כלשהו של תו מסויים לאחריו התו X ולאחריו רצף זהה באורכו לרצף הראשון של אותו תו.חובה לבצע את הבדיקה באמצעות מחסנית אחת או יותר.