Data-Structures-Java

Data structures implemented in Java programming language.

Usage

Stack, Queue and BinSearch classes are dependent on the Node class

BST is dependent on the BSTNode class

DQueue is dependent on the DNode class

To implement stack, run the main() of Stack

To implement queue, run the main() of Queue

To implement double ended queue, run the main() of DQueue

To implement a binary search tree, run the main() of BST

To implement binary search on a linked list sorted in ascending order, run the main() of BinSearch

• Stack functions:

  Push

  Pop

  Display

  Display Size

• Queue functions:

  Insert

  Delete

  Display

  Display Size

• BST functions:

  Insert

  Display (inorder traversal)

• Binary Search functions:

  Insert

  Search (determine if element is present in list or not)

  Display

• DQueue functions:

  Insert Front

  Insert Back

  Remove Front

  Remove Back

  Display (normal)

  Display (reverse)

  Display Size