adts/StackLL.cpp at master · Scotty1246/adts · GitHub

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
#include "StackLL.h"

class Stack::Node
{
	public:
	int data = 0;
	Node* link = nullptr;
};

Stack::~Stack()
{
	     while(num_elements > 0)
		pop();
}

int Stack::size()
{
	return num_elements;
}

void Stack::push(int val)
{
	Node* newPtr = new Node{val};
	Node* iPtr = frontPtr;

	newPtr -> link =  frontPtr;
	frontPtr = newPtr;
	num_elements ++;
}

void Stack::pop()
{
	Node* delPtr;

	delPtr = frontPtr;
	frontPtr = frontPtr -> link;

	delete delPtr;
	num_elements --;
}

int Stack::top()
{
	Node* topPtr = frontPtr;
	int topval = topPtr -> data;
	return topval;
}

void Stack::clear()
{
	for(int i = 0; i < size(); i++)
	{
		pop();
	}
}