קודים של ממשקים:
| פרק | שם | קובץ להורדה |
|---|---|---|
| 3 | רשימה מקושרת | Node.java |
| IntNode.java | ||
| DuKishri.java | ||
| 4 | מחסנית | stack.java |
| 5 | תור | queue.java |
| 6 | עץ בינארי | BinNode.java |
______________________________________________________________________
דוגמאות פתורות:
| פרק | שם | מספר | עמוד בספר | קובץ להורדה |
|---|---|---|---|---|
| 1 | חזקה | 1 | 10 | Ch1d1p11Pow.java |
| כפל מספרים | 2 | 12 | Ch1d2p13mul.java | |
| הדפסת המספרים השלמים מ- n עד 1 | 3 | 18 | Ch1d3p18print.java | |
| ניתוח | 4 | 19 | Ch1d4p19analyze.java | |
| מציאת הערך המקסימלי במערך | 5 | 22 | Ch1d5p22max.java | |
| סדרת פיבונאצ'י | 6 | 24 | Ch1d6p24fib.java | |
| מכנה משותף קטן ביותר | 7 | 25 | Ch1d7p25lowestCD.java | |
| 2 | חיפוש בינארי | 3 | 50 | Ch2d3p50binarySearch .java |
| 3 | שרשור חוליות לרשימה | 1 | 60 | Ch3d1p60chaining.java |
| הגדלת הערך של איברי הרשימה | 2 | 62 | Ch3d2p62increaseVal.java | |
| האם ערך נמצא ברשימה? | 3 | 62 | Ch3d3p62isInList.java | |
| הפוך אברי הרשימה לחיוביים | 4 | 63 | Ch3d4p63updatePositive.java | |
| בניית רשימה על-פי סדר ההגרלה | 5 | 64 | Ch3d5p64buildRandomIntList.java | |
| בניית רשימה לפי סדר הקליטה | 6 | 65 | Ch3d6p65buildInputIntList.java | |
| רשימת זוגות | 7 | 68 | Ch3d7p68couplesList.java | |
| ביטול מופעים חוזרים רצופים | 8 | 71 | Ch3d8p71deleteSeq.java | |
| תתי רשימות – שאלת סיכום | 9 | 72 | Ch3d9p72sikum.java | |
| סכום רשימה | 10 | 80 | Ch3d10p80sumList.java | |
| שמות | 11 | 81 | Ch3d11p81names.java | |
| בניית רשימה בסדר הפוך לסדר הקליטה וביטול הזוגיים | 12 | 82 | Ch3d12p82oppositeWithoutEven.java | |
| סריקה רקורסיבית | 13 | 83 | Ch3d13p83recursiveScan.java | |
| רשימה של פרחים - המחלקה פרח | 14 | 85 | Ch3d14p85Flower.java | |
| רשימה של פרחים - המחלקה הראשית | 14 | 86 | Ch3d14p86MainFlowerList.java | |
| רשימה כתכונה - המחלקה הראשית | 15 | 89 | Ch3d15p89Main.java | |
| StudentSubj רשימה כתכונה - המחלקה | 15 | 89 | Ch3d15p89StudentSubj.java | |
| הדפסת רשימה דו כיוונית | 16 | 108 | Ch3d16p108printReverse.java | |
| ביטול חוליה ברשימה דו כיוונית | 17 | 109 | Ch3d17p109removeLink.java | |
| בניית רשימה דו-כיוונית | 18 | 109 | Ch3d18p109buildList.java | |
| 4 | בדיקת תקינות סוגריים | 2 | 113 | ch4d2p113legalExpression.java |
| מספר מופעים במחסנית | 3 | 116 | ch4d3p116countX.java | |
| בניית מחסנית ממוינת | 4 | 117 | ch4d4p117sortedStack.java | |
| הפעולה הפנימית מספר מופעים במחסנית | 5 | 124 | ch4d5p124countX.java | |
| מספר מופעים | 6 | 126 | ch4d6p126countX.java | |
| הפעולה הפנימית מספר מופעים במחסנית | 10 | 129 | ch4d10p139countX.java | |
| 5 | מספר איברים בתור | 2 | 143 | ch5d2p143numOfElements.java |
| משרד הפנים | 3 | 146 | ch5d3p146Passport.java | |
| פעולה פנימית האם ערך נמצא בתור | 4 | 150 | ch5d4p150isFound.java | |
| 6 | הדפס ערכים זוגיים בעץ | 1 | 168 | ch6d1p168printEven.java |
| מספר צמתים בעץ | 2 | 169 | ch6d2p169numNodes.java | |
| האם ערך נמצא בעץ | 3 | 169 | ch6d3p169isExists.java | |
| האם לכל צומת פנימי יש שני בנים ? | 4 | 170 | ch6d4p170eachHasTwoChilds.java | |
| קלט של עץ | 5 | 172 | ch6d5p172readIntegerBinNode.java | |
| פעולה גנרית מספר צמתים בעץ | 6 | 173 | ch6d6p173numNodes.java | |
________________________________________________________________________
רשימת תיקונים לספר מבני נתונים בשפת Java
גירסה להדפסה
| פרק/נושא | עמוד | מיקום הטעות בעמוד (מספר השאלה...) | התיקון |
|---|---|---|---|
| 1 - רקורסיה | 29 | תרגיל 36 | יש להוסיף בהתאמה n1=25 ו - n2=286 |
| 1 - רקורסיה | 31 | תרגיל 40 | נשאלים על סיבוכיות - ויילמד רק בפרק 2 (למורה- לדחות את השאלה לפרק הבא) |
| 3 - רשימה מקושרת | 74 | לפני השורה שרשום : p=p.Getnext (בניתוק החוליה מהרשימה ) | צריכים להכניס את החוליה שהיא לא מקסימלית לרשימה השניה |
| 3 - רשימה מקושרת | 86 | חסר בפעולה ToString - override | |
| 4 - מחסנית | 126 | בפעולה החיצונית ערך ההחזרה מטיפוס int בלבד בלי <T> | |
| 5 - תור | 154 | תרגיל 11 מופיע return | לשנות ל void |
| 6 - עצים | 158 | בהגדרה יש להוסיף "לכל היותר" | |
| 6 - עצים | 162 | שורה ראשונה אחרי הטבלה | להחליף קטע: "בעמוד 161" עם "בעמוד 159" (תודה למשה מילר) |
| 6 - עצים | 166 | בתרשים העליון, ל t2 יש שני ערכים. החץ האנכי מיותר. | למחוק (תודה למאיר ליכט) |
| 6 - עצים | 185 | הגדרת עץ חיפוש בינארי שגויה. | יש להגדיר כך שהתנאי/ההגדרה מתקיימת לכל צומת בעץ ולא רק לשורש (למעט עלים שלהם אין תתי עצים) (תודה למאיר ליכט) |
גירסה להדפסה
אין תגובות:
הוסף רשומת תגובה