FilesExpand file tree

 main

/

stack.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

109 lines (72 loc) · 1.84 KB

 main

/

stack.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

109 lines (72 loc) · 1.84 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

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

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108

109

#include "stack.h"

#include <stdexcept>

#include <iostream>

stack::stack(const stack& stk):

values(new int[stk.array_capacity]),

stack_size(stk.stack_size),

array_capacity(stk.array_capacity)

{

for(size_t i=0; i<stk.stack_size; i++){

values[i] = stk.values[i];

}

}

stack::stack(std::initializer_list<int> ilist):

values(new int[ilist.size()]),

stack_size(ilist.size()),

array_capacity(ilist.size())

{

size_t i = 0;

for(int val : ilist) {

values[i] = val;

++i;

}

}

stack& stack::operator=(const stack& stk) {

if(stack_size != stk.stack_size) {

stack_size = stk.stack_size;

array_capacity = stk.array_capacity;

delete [] values;

values = new int[stk.array_capacity];

}

for(size_t i=0; i<stk.stack_size; i++) {

values[i] = stk.values[i];

}

return *this;

}

void stack::push(int val) {

if(stack_size == array_capacity) {

array_capacity *= 2;

int *new_values = new int[array_capacity];

for(size_t i=0; i<stack_size; i++){

new_values[i] = values[i];

}

delete [] values;

values = new_values;

}

values[stack_size] = val;

++stack_size;

}

int stack::peek() const {

if(empty()) {

throw std::runtime_error("Stack is empty! Can not peek top of stack.\n");

}

return values[stack_size-1];

}

void stack::pop() {

if(empty()) {

throw std::runtime_error("Stack is empty! Can not pop an item from it.\n");

}

stack_size--;

}

void stack::clear() {

stack_size = 0;

}

size_t stack::size() const {

return stack_size;

}

bool stack::empty() const {

return (stack_size == 0);

}

stack::~stack() {

delete [] values;

}