FilesExpand file tree

 main

/

Stack.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

57 lines (47 loc) · 1.38 KB

 main

/

Stack.js

Copy path

Top

File metadata and controls

• Code
• Blame

57 lines (47 loc) · 1.38 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

/* Stack!!

* A stack is exactly what it sounds like. An element gets added to the top of

* the stack and only the element on the top may be removed. This is an example

* of an array implementation of a Stack. So an element can only be added/removed

* from the end of the array.

*/

// Functions: push, pop, peek, view, length

// Creates a stack constructor

const Stack = (function () {

function Stack () {

// The top of the Stack

this.top = 0

// The array representation of the stack

this.stack = []

}

// Adds a value onto the end of the stack

Stack.prototype.push = function (value) {

this.stack[this.top] = value

this.top++

}

// Removes and returns the value at the end of the stack

Stack.prototype.pop = function () {

if (this.top === 0) {

return 'Stack is Empty'

}

this.top--

const result = this.stack[this.top]

this.stack = this.stack.splice(0, this.top)

return result

}

// Returns the size of the stack

Stack.prototype.size = function () {

return this.top

}

// Returns the value at the end of the stack

Stack.prototype.peek = function () {

return this.stack[this.top - 1]

}

// To see all the elements in the stack

Stack.prototype.view = function (output = value => console.log(value)) {

for (let i = 0; i < this.top; i++) {

output(this.stack[i])

}

}

return Stack

}())

export { Stack }