DS - Data Structures

A C++ header-only library for implementations of the various Data Structures.

Contents

• The Data Structures Implemented
• Usage
  • Visual Studio
  • Project

Data Structures Implemented

Given below is a list of Data Structures that are implemented (and soon to be implemented).

Implemented?	Data Structure	Header File
	Array	Array.h
	Vector	Vector.h
	Linked List	LinkedList.h
	Doubly Linked List	DoublyLinkedList.h
	Stack	Stack.h
	Array Implementation of Stack	ArrayStack.h
	Linked List Implementation of Stack	LLStack.h
	Queue	Queue.h
	Array Implementation of Queue	ArrayQueue.h
	Linked List Implementation of Queue	LLQueue.h
	Priority Queue	PriorityQueue.h
	Double Ended Queue	Deque.h
	Binary Search Tree	BST.h

Usage

As part of VisualStudio Solution

1. git submodule add https://github.com/shreeviknesh/DS <path> in your solution.
   • This will make updating the library in your solution easier.
   • As an alternative, you can git clone https://github.com/shreeviknesh/DS <path> or download the source of this repository.
2. To reference the header files in your project, you must modify the include directories path. Open the shortcut menu for the executable project in your solution explorer, then choose Properties.
3. In the Properties dialog box, set the Configuration drop-down to All Configurations and the Platform drop-down to All Platforms.
4. Select Configuration Properties > C/C++ > General.
5. In the Additional Include Directories property, add path to DS\includes\

As part of your project

1. git submodule add https://github.com/shreeviknesh/DS <path> in your solution.
   • This will make updating the library in your solution easier.
   • As an alternative, you can git clone https://github.com/shreeviknesh/DS <path> or download the source of this repository.
2. Add DS\includes\ as an additional include directory in your Makefile or your configuration.
3. Include the appropriate header in your C++ file.