FilesExpand file tree

 master

/

stack.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

79 lines (68 loc) · 1.02 KB

 master

/

stack.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

79 lines (68 loc) · 1.02 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

#include<iostream>

using namespace std;

struct Stack {

int size = 0;

int maxsize = 1;

int* a;

Stack() {

int* a = (int*) malloc(1 * sizeof(int));

}

void expand() {

maxsize *= 2;

int* b = (int*) malloc(maxsize * sizeof(int));

for (int i = 0; i < size; i++)

b[i] = a[i];

free(a);

a = b;

}

void deduct() {

maxsize /= 2;

int* b = (int*) malloc(maxsize * sizeof(int));

for (int i = 0; i < size; i++)

b[i] = a[i];

free(a);

a = b;

}

int push(int x) {

if (size == maxsize - 1)

expand();

a[size] = x;

size++;

}

void pop() {

if (!this->empty()) {

size--;

if (size == (maxsize / 2) - 1)

deduct();

}

}

int top() {

if (!this->empty())

return a[size - 1];

}

int getsize() {

return size;

}

void clear() {

size = 0;

free(a);

maxsize = 1;

a = (int*) malloc(1 * sizeof(int));

}

bool empty() {

if (size == 0)

return true;

else

return false;

}

int * end() {

return a + size;

}

int * begin() {

return a;

}

};

int main() {

Stack s;

return 0;

}