Stack.h File Reference

Declaration of the Stack class. More...

#include "Node.h"

Go to the source code of this file.

Classes
struct	StackNode
	Internal node type used by the Stack class. More...
class	Stack
	Represents an explicit stack used to support non-recursive tree operations. More...

Detailed Description

Declaration of the Stack class.

This header declares the Stack class, which is used as an explicit stack to support non-recursive operations within the binary search tree. Specifically, it is utilized by the destroyTree() method invoked by the BST destructor, as well as by the inorder() traversal method.

Its purpose is to assist in tree traversal and deletion operations while ensuring that all dynamically allocated memory is properly released.

Implementation details are defined in Stack.cpp.

Author

Arto Baltayan

Date

January 2026

Version

1.0

Definition in file Stack.h.

Macro Definition Documentation

STACK_H

#define STACK_H

Definition at line 24 of file Stack.h.