סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
חופשי
גישה מהירה יותר מאשר בדפדפן!
 

מבנה נתונים

מַדָד מבנה נתונים

במדעי המחשב, מבנה נתונים הוא דרך לאחסון נתונים במחשב, כך שניתן יהיה להשתמש בנתונים באופן יעיל. [1]

37 יחסים: ממשק (תכנות), מסד נתונים, מערך (מבנה נתונים), מחסנית (מבנה נתונים), מחרוזת (מדעי המחשב), מבנה נתונים מופשט, מבנה נתונים תמציתי, מדעי המחשב, מילון (מבנה נתונים), אלגוריתם, איחוד קבוצות זרות, נכנס אחרון יוצא ראשון, נכנס ראשון יוצא ראשון, סיבוכיות מקום, סיבוכיות זמן, עץ (תורת הגרפים), עץ AVL, עץ B Plus, עץ מאוזן, עץ אדום שחור, עץ סיפות, עץ חיפוש, ערימה, פונקציית גיבוב, קבוצה (מתמטיקה), קבוצה (מבנה נתונים), רשומה (אחסון נתונים), רשימה (מבנה נתונים), רשימה מקושרת, תור (מבנה נתונים), תוכנית מחשב, תכנות מונחה עצמים, טבלת גיבוב, זיכרון מחשב, גרף (תורת הגרפים), דו תור, המאה העשרים.

ממשק (תכנות)

בתכנות, המושג ממשק (באנגלית: Software Interface) משמש להפשטה של מחלקות התוכנה, ומגדיר את הפונקציונליות שעל כל מחלקה לממש כדי להיות שייכת אליו.

חָדָשׁ!!: מבנה נתונים וממשק (תכנות) · ראה עוד »

מסד נתונים

סכמה של מסד הנתונים של מדיה ויקי מנהל מסד נתונים Hsql תוכנת PhppgAdmin לניהול מסד נתונים מסך ניהול של מסד נתונים MySQL מסד נתונים (באנגלית: Database - דַּאטָה־בֵּייס, או בראשי תיבות DB, "בסיס נתונים") הוא אמצעי המשמש לאחסון מסודר של נתונים במחשב, לשם אחזורם ועיבודם.

חָדָשׁ!!: מבנה נתונים ומסד נתונים · ראה עוד »

מערך (מבנה נתונים)

במדעי המחשב, מערך (Array) הוא אחד ממבני הנתונים הפשוטים ביותר: מערך הוא אוסף פריטים שניתן לגשת אליהם בצורה ישירה באמצעות אינדקס.

חָדָשׁ!!: מבנה נתונים ומערך (מבנה נתונים) · ראה עוד »

מחסנית (מבנה נתונים)

הצגה פשוטה של מחסנית מחסנית היא סוג של מבנה נתונים מופשט הפועל בצורה דומה לזו של מחסנית רובה: האיבר שנכנס ראשון למחסנית יוצא ממנה אחרון (תכונה זו מכונה נכנס אחרון יוצא ראשון - LIFO).

חָדָשׁ!!: מבנה נתונים ומחסנית (מבנה נתונים) · ראה עוד »

מחרוזת (מדעי המחשב)

בתאוריה של שפות פורמליות ובמדעי המחשב, מחרוזת (באנגלית: string) היא רצף של סימנים מתוך אלפבית נתון.

חָדָשׁ!!: מבנה נתונים ומחרוזת (מדעי המחשב) · ראה עוד »

מבנה נתונים מופשט

#הפניה טיפוס נתונים מופשט.

חָדָשׁ!!: מבנה נתונים ומבנה נתונים מופשט · ראה עוד »

מבנה נתונים תמציתי

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

חָדָשׁ!!: מבנה נתונים ומבנה נתונים תמציתי · ראה עוד »

מדעי המחשב

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

חָדָשׁ!!: מבנה נתונים ומדעי המחשב · ראה עוד »

מילון (מבנה נתונים)

מילון (באנגלית נקרא Dictionary, Map או Associative Array) הוא מבנה נתונים מופשט המגדיר אוסף של מפתחות וערכים.

חָדָשׁ!!: מבנה נתונים ומילון (מבנה נתונים) · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: מבנה נתונים ואלגוריתם · ראה עוד »

איחוד קבוצות זרות

לאחר הפעלת '''יצירה''' 8 פעמים, ייווצרו 8 יחידונים. אחרי כמה הפעלות של '''איחוד''', חלק מהקבוצות התאגדו יחדיו. במדעי המחשב, איחוד קבוצות זרות (באנגלית: Disjoint-Set Data Structure), הוא מבנה נתונים אשר מבצע מעקב אחרי קבוצה של עצמים המחולקים למספר של תתי-קבוצות זרות ולא חופפות.

חָדָשׁ!!: מבנה נתונים ואיחוד קבוצות זרות · ראה עוד »

נכנס אחרון יוצא ראשון

מחסנית הפריט העליון ביותר, אשר הוסף אחרון, הוא גם הראשון שמוצא מהמחסנית. לפיכך, מחסנית פועלת בשיטת נאי"ר. נכנס אחרון יוצא ראשון (בראשי תיבות: נאי"ר; באנגלית: LIFO) הוא מונח המשמש בתחום מדעי המחשב, בתחום החשבונאות ובתחום יחסי העבודה.

חָדָשׁ!!: מבנה נתונים ונכנס אחרון יוצא ראשון · ראה עוד »

נכנס ראשון יוצא ראשון

נכנס ראשון יוצא ראשון (בראשי תיבות: נרי"ר; באנגלית: FIFO) הוא מונח המשמש במדעי המחשב, תורת התורים, חשבונאות, מדעי החברה, אלקטרוניקה ועוד.

חָדָשׁ!!: מבנה נתונים ונכנס ראשון יוצא ראשון · ראה עוד »

סיבוכיות מקום

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

חָדָשׁ!!: מבנה נתונים וסיבוכיות מקום · ראה עוד »

סיבוכיות זמן

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

חָדָשׁ!!: מבנה נתונים וסיבוכיות זמן · ראה עוד »

עץ (תורת הגרפים)

בעץ שבתמונה יש 6 צמתים, ולכן 5.

חָדָשׁ!!: מבנה נתונים ועץ (תורת הגרפים) · ראה עוד »

עץ AVL

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

חָדָשׁ!!: מבנה נתונים ועץ AVL · ראה עוד »

עץ B Plus

עץ +B לדוגמה במדעי המחשב, עץ +B הוא מבנה נתונים שמאפשר שמירת מידע ממוין בצורה המאפשרת גישה מהירה ויעילה אליו (סיבוכיות לוגריתמית לחיפוש, הוספה ומחיקה).

חָדָשׁ!!: מבנה נתונים ועץ B Plus · ראה עוד »

עץ מאוזן

עץ מאוזן הוא רעיון של מבנה נתונים מסוג עץ חיפוש בינארי, עץ חיפוש יקרא עץ מאוזן אם הגובה של העץ יהיה שווה ל- \log_2(n) של (כאשר \ nהוא מספר הצמתים בעץ).

חָדָשׁ!!: מבנה נתונים ועץ מאוזן · ראה עוד »

עץ אדום שחור

דוגמה ל'''עץ אדום-שחור''', עץ מאוזן, אשר בו כל הקודקודים בעומק 0 ו-2 צבועים בשחור, וכל הקודקודים בעומק 1 ו-3 צבועים באדום במדעי המחשב, עץ אדום-שחור (באנגלית: Red-Black Tree) הוא מבנה נתונים מסוג עץ חיפוש בינארי מאוזן בקירוב.

חָדָשׁ!!: מבנה נתונים ועץ אדום שחור · ראה עוד »

עץ סיפות

עץ סיפות עבור המחרוזת BANANA מרופדת עם $. מצביעי הסיפה מקווקווים. במדעי המחשב, עץ סֵיפוֹת (Suffix Tree) הוא מבנה נתונים מסוג Trie דחוס, המכיל את כל הסיפות (סיומות) האפשריות של מחרוזת נתונה ומאפשר חיפוש וגישה מהירים לסיפות הללו, באמצעותו ניתן לאמת את קיומה של תת-מחרוזת כלשהי ביעילות.

חָדָשׁ!!: מבנה נתונים ועץ סיפות · ראה עוד »

עץ חיפוש

במדעי המחשב עץ חיפוש הוא מבנה נתונים ממוין, המאפשר הכנסה, הוצאה וחיפוש מהירים.

חָדָשׁ!!: מבנה נתונים ועץ חיפוש · ראה עוד »

ערימה

במדעי המחשב, ערימה (באנגלית: Heap) היא מבנה נתונים בצורת עץ מכוון המקיים תכונה בסיסית, הנקראת תכונת הערימה: המפתח של כל צומת בעץ קטן ממפתח אביו (בערימת מקסימום).

חָדָשׁ!!: מבנה נתונים וערימה · ראה עוד »

פונקציית גיבוב

בתקשורת ספרתית ובמדעי המחשב, פונקציית גִּבּוּב (באנגלית: Hash function; לעיתים פונקציית ערבול, פונקציית תמצות ואף פונקציית טחינה) היא פונקציה שממירה קלט חופשי באורך משתנה לפלט באורך קבוע, בדרך כלל קצר בהרבה.

חָדָשׁ!!: מבנה נתונים ופונקציית גיבוב · ראה עוד »

קבוצה (מתמטיקה)

קבוצה היא מושג יסודי במתמטיקה.

חָדָשׁ!!: מבנה נתונים וקבוצה (מתמטיקה) · ראה עוד »

קבוצה (מבנה נתונים)

קבוצה (באנגלית Set) היא סוג של מבנה נתונים מופשט שכל ערך מופיע בו לכל היותר פעם אחת, ואין חשיבות לסדר בין הערכים.

חָדָשׁ!!: מבנה נתונים וקבוצה (מבנה נתונים) · ראה עוד »

רשומה (אחסון נתונים)

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

חָדָשׁ!!: מבנה נתונים ורשומה (אחסון נתונים) · ראה עוד »

רשימה (מבנה נתונים)

רשימה חד-כיוונית מקושרת, בעלת 3 איברים המכילים ערכים שלמים רשימה (באנגלית: List או Sequence) היא מבנה נתונים מופשט שתוכנו בעל סדר חלקי ועשוי להכיל חזרות (כלומר עשויים להימצא בו מספר איברים שקולים).

חָדָשׁ!!: מבנה נתונים ורשימה (מבנה נתונים) · ראה עוד »

רשימה מקושרת

במדעי המחשב, רשימה מקושרת (באנגלית: Linked list) או רשימה משורשרת היא מבנה נתונים בסיסי לאחסון נתונים.

חָדָשׁ!!: מבנה נתונים ורשימה מקושרת · ראה עוד »

תור (מבנה נתונים)

סדר יציאת האיברים נקבע על פי סדר כניסתם (FIFO) במדעי המחשב, תור (queue) הוא מבנה נתונים מופשט המוגדר על ידי הפעולות הבאות.

חָדָשׁ!!: מבנה נתונים ותור (מבנה נתונים) · ראה עוד »

תוכנית מחשב

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

חָדָשׁ!!: מבנה נתונים ותוכנית מחשב · ראה עוד »

תכנות מונחה עצמים

#הפניה תכנות מונחה-עצמים קטגוריה:מונחים בתוכנה.

חָדָשׁ!!: מבנה נתונים ותכנות מונחה עצמים · ראה עוד »

טבלת גיבוב

במדעי המחשב, טבלת גִּבּוּב או טבלת ערבול (באנגלית: Hash table), היא מבנה נתונים מילוני, אשר נותן גישה לרשומה באמצעות המפתח המתאים לה.

חָדָשׁ!!: מבנה נתונים וטבלת גיבוב · ראה עוד »

זיכרון מחשב

#הפניה זיכרון גישה אקראית.

חָדָשׁ!!: מבנה נתונים וזיכרון מחשב · ראה עוד »

גרף (תורת הגרפים)

גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.

חָדָשׁ!!: מבנה נתונים וגרף (תורת הגרפים) · ראה עוד »

דו תור

#הפניה דו-תור.

חָדָשׁ!!: מבנה נתונים ודו תור · ראה עוד »

המאה העשרים

#הפניה המאה ה-20.

חָדָשׁ!!: מבנה נתונים והמאה העשרים · ראה עוד »

מפנה מחדש כאן:

מבני נתונים.

אזכור

[1] https://he.wikipedia.org/wiki/מבנה_נתונים

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »