Professional Documents
Culture Documents
מבנה נתונים מחסנית
מבנה נתונים מחסנית
מחסנית
1
נכתב ע"י ניצן דולינסקי Ⓒ
אין לשכפל /להעתיק ללא אישור
בס"ד
מבוא
2
נכתב ע"י ניצן דולינסקי Ⓒ
אין לשכפל /להעתיק ללא אישור
בס"ד
דוגמה Push
)push(20
)push(13
)push(89
)push(90
)push(11
)push(45
)push(18
3
נכתב ע"י ניצן דולינסקי Ⓒ
אין לשכפל /להעתיק ללא אישור
בס"ד
4
נכתב ע"י ניצן דולינסקי Ⓒ
אין לשכפל /להעתיק ללא אישור
בס"ד
Stack.cs
public Stack() {
this.first = null;
}
public T Pop() {
T x = this.first.GetValue();
this.first = this.first.GetNext();
return x;
}
public T Top() {
return this.first.GetValue();
}
Node.cs
T value;
Node<T> next;
public T GetValue() {
return this.value;
}
6
Ⓒ נכתב ע"י ניצן דולינסקי
להעתיק ללא אישור/ אין לשכפל
בס"ד
Program.cs , דוגמה
class Program
{
static void Main(string[] args)
{
s1.Push(1);
s1.Push(2);
s1.Push(3);
Console.WriteLine(s1.Top());
s1.Pop();
Console.WriteLine(s1.Top());
s1.Push(4);
Console.WriteLine(s1.ToString());
Console.ReadKey();
}
}
7
Ⓒ נכתב ע"י ניצן דולינסקי
להעתיק ללא אישור/ אין לשכפל
בס"ד
class Program
{
while (!s.IsEmpty())
{
temp.Push(s.Pop());
counter++;
}
while (!temp.IsEmpty())
s.Push(temp.Pop());
return counter;
Console.WriteLine(Size(s1));
Console.ReadKey();
}
}
8
Ⓒ נכתב ע"י ניצן דולינסקי
להעתיק ללא אישור/ אין לשכפל