יום רביעי, 4 בינואר 2017

שפת C - עוד על רשימות מקושרות (יום רביעי)

עוד על רשימות מקושרות

נתחיל מהתכנית מהשיעור הקודם (+תוספות מהשיעור הזה):

#include <stdio.h>
#include <conio.h> // לפעמים יש צורך בספרייה הזאת, לא קשור לנושא השיעור
#include <stdlib.h>
struct Item {     // מגדירים את סוג איברי הרשימה
 int info;
 struct Item* next;
};
struct Item* CreateList() {     // יוצרים פונקציה שיוצרת רשימה ע"פ קלט מהמשתנה
 struct Item *head = NULL, *tail, *p;
 while( 1 ) {
  printf("Enter Esc to finish, any other key to continue\n");
  flushall();
  if(getch() == 27)       // (הפקודה חוקית מפני שזו פונקציה שמחזירה ערך)
   break;
 
  p = (struct Item*) malloc( sizeof(struct Item) );
  printf("Enter number: ");
  scanf("%d",&p->info);
  p->next = NULL;
 
  if(head == NULL)         // זה המקרה שקיבלו את האיבר הראשון
   head = tail = p;
  else {
   tail->next = p;   // האיבר שקודם היה האיבר האחרון מצביע עכשיו על האיבר החדש
   tail = p;
  }
 }
 return head;
}

יום שלישי, 3 בינואר 2017

שיעור SQL - שאלות (יום שלישי)

שאלות ב SQL




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

יום ראשון, 1 בינואר 2017

שפת C - רשימות מקושרות (יום ראשון)

רשימות מקושרות Linked List

- הרשימה המקושרת היא מבנה (struct) לשמירת הרבה נתונים מאותו הסוג.
- איברי הרשימה לא שמורים ברצף בזיכרון.
- כל איבר מכיל 2 דברים:
                          1. שדה/שדות מידע
                          2. שדה קישור (מצביע) לכתובת של האיבר הבא


סוגי רשימות:
רשימה חד סטרית
רשימה דו סטרית
רשימה מעגלית




התחלה [head] >   [ מידע   |next] >   [ מידע   |next] >   [ מידע   |next] >   [ מידע   |NULL] סוף

head הוא מצביע לתחילת הרשימה.
הרשימה מסתיימת באיבר בו שדה המצביע הוא NULL.