-
Notifications
You must be signed in to change notification settings - Fork 0
/
Stack.cs
76 lines (66 loc) · 1.67 KB
/
Stack.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace MyFirstProject.HW1
{
//Sinifta yaptigimiz Stack sinifini kullandim sadece display metodunda degisiklik yaptim.
class Stack<T> where T : IComparable
{
T[] items;
int top;
public Stack(int size)
{
this.items = new T[size];
this.top = -1;
}
public int size()
{
return items.Length;
}
public void clear()
{
this.top = -1;
}
public bool isEmpty()
{
//if (this.top == -1)
// return true;
//return false;
return this.top == -1;
}
public bool isFull()
{
return this.top == items.Length - 1;
}
public void push(T newItem)
{
if (isFull())
Console.WriteLine("Stack dolu");
else
{
this.items[++this.top] = newItem;
}
}
public T pop()
{
if (isEmpty())
throw new Exception("stack bos");
top--;
return this.items[this.top + 1];
}
public void display()
{
if (isEmpty())
Console.WriteLine("stack bos");
else
{
int temp = this.top;
while (temp != -1)
Console.Write(this.items[temp--]+" ");
Console.WriteLine();
}
}
}
}