Unit4java Intefaces

‫מדעי‬ ‫המחשב‬ 1 ‫נתונים‬ ‫מבני‬ blog.csit.org.il ‫קדמן‬ ‫הילה‬ ‫הנתונים‬ ‫למבני‬ ‫ממשקים‬ ‫בת‬ ‫הלימודים‬ ‫כנית‬ ‫החדשה‬ ‫ה‬ ‫חוליה‬ ‫הגנרית‬ Node<T> ‫הפעולה‬ ‫תיאור‬ ‫הפעולה‬ ‫חתימת‬ ‫סיבוכיות‬ :‫בנאים‬ ‫שב‬ ‫חוליה‬ ‫הבונה‬ ‫פעולה‬ ‫ערך‬ value ‫יהיה‬... More

‫מדעי‬ ‫המחשב‬ 1 ‫נתונים‬ ‫מבני‬ blog.csit.org.il ‫קדמן‬ ‫הילה‬ ‫הנתונים‬ ‫למבני‬ ‫ממשקים‬ ‫בת‬ ‫הלימודים‬ ‫כנית‬ ‫החדשה‬ ‫ה‬ ‫חוליה‬ ‫הגנרית‬ Node<T> ‫הפעולה‬ ‫תיאור‬ ‫הפעולה‬ ‫חתימת‬ ‫סיבוכיות‬ :‫בנאים‬ ‫שב‬ ‫חוליה‬ ‫הבונה‬ ‫פעולה‬ ‫ערך‬ value ‫יהיה‬ ‫שלה‬ x ‫וב‬ - txxn ‫שלה‬ ‫הערך‬ ‫יהיה‬ tlnn Node (T x) O(1) ‫חוליה‬ ‫הבונה‬ ‫פעולה‬ ‫שבערך‬ value ‫שלה‬ ‫יהיה‬ x ‫וב‬ - txxn ‫שלה‬ ‫הערך‬ ‫יהיה‬ txxn ‫(ערך‬ txxn ‫גם‬ ‫להיות‬ ‫יכול‬ ‫כפרמטר‬ ‫המועבר‬ tlnn ) Node (T x , Node<T> next) O(1) :‫שאילתות‬ ‫אם‬ T ‫מ‬ ‫ל‬ ‫עוטפת‬ ‫חלקה‬ ‫בסיסי‬ ‫טיפוס‬ ( rtnxaxIo ,llnxo ,gIgenxI ) ‫ואם‬ o‫החוליה‬ ‫ערך‬ ‫יוחזר‬ ‫ל‬ ‫הפניה‬ ‫הפנייה‬ ‫תוחזר‬ o‫עצם‬ ‫ל‬ ‫זה‬ ‫עצם‬ T getValue () O(1) ‫הפנייה‬ ‫מוחזרת‬ ‫הבאה‬ ‫לחוליה‬ Node<T> getNext () O(1) ‫אם‬ ‫אמת‬ ‫המחזירה‬ ‫פעולה‬ txxn ‫(כלומר‬ ‫נוספת‬ ‫לחוליה‬ ‫מפנה‬ ‫אינו‬ tlnn ‫אחרת‬ ‫ושקר‬ ) boolean hasNext () O(1) ‫העצם‬ ‫מצב‬ ‫את‬ ‫המתארת‬ ‫מחרוזת‬ ‫המחזירה‬ ‫פעולה‬ )*( :‫סיבוכיות‬ ‫אם‬ T ‫פשוט‬ ‫מטיפוס‬ ‫עצם‬  O(1) ‫ואם‬ T ‫אוסף‬ ‫מייצג‬  O(|T|) ( |T| ‫ Less