forked from TheAlgorithms/PHP
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Stack.php
85 lines (68 loc) · 1.38 KB
/
Stack.php
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
77
78
79
80
81
82
83
84
85
<?php
/**
* Stack Implementation in PHP
*/
class Stack
{
private array $stack = [];
public function __construct(array $array = [])
{
$this->stack = $array;
}
public function __destruct()
{
unset($this->stack);
}
public function push($data): void
{
array_push($this->stack, $data);
}
public function pop()
{
return array_pop($this->stack);
}
public function peek()
{
return $this->stack[count($this->stack) - 1];
}
public function isEmpty(): bool
{
return empty($this->stack);
}
public function print(): void
{
echo implode(', ', $this->stack);
}
public function __toString(): string
{
return implode(', ', $this->stack);
}
public function length(): int
{
return count($this->stack);
}
public function clear(): void
{
$this->stack = [];
}
public function search($data): int
{
return array_search($data, $this->stack);
}
public function toArray(): array
{
return $this->stack;
}
public function fromArray(array $array): void
{
$this->stack = $array;
}
public function reverse(): void
{
$this->stack = array_reverse($this->stack);
}
public function sort(): void
{
sort($this->stack);
}
}