# Data Structure (C/C++)

Concept & Implementation

## Basic

### [Introduction to data structure(array/linked list)](https://hackmd.io/oNF7XaP4Si6bwPlSqr_DCg)
### [Array vs linked list](https://hackmd.io/X5hrMy-qRx-NgLjvwKqY9A)

## Linklist

### [LinkList implementaion (logical view)](https://hackmd.io/L3ChE-M_TW6oRcV2JcbulQ)

### [linkList Inserting a node at beginning](https://hackmd.io/FdharOjUTqKGRVkPRAyNiA)

### [Delete the node at nth position](/ha2xkjEFRUetFunYVO3EeA)

### [Reverse a linked list-iterative method](/Mlt2x2zeRFqiG2on164fGg)

### [Print elements of link list in forward and reverse order using recursion](/XzfjsxyqQrGEuW8vvxlriw)

### [Reverse link list using recursion](/GofHzbNlRRiX9apQWDrLtg)

### [Double link list](/P_lCj-mDT2yIe4If54tfAw)

## Stack

### [Stack](/ZlgaDDyNRVK3IvQvIU3Ghg)

### [Array implement of stack & Reverse a string and Link List](/Qmfph5mtQnSGl2lRg0I5fQ)

### [Prefix infix postfix](/LXXH-5jRR9i32e32ShEB_g)

### [Evaluation of Prefix and Postfix expressions using stack](/noLHsUgRSe6Tn_2djZXpYQ)

### [Infix to postfix using stack](/vtOh72QxTPq_mUomjZ57eQ) (skip)

## Queue

### [Queue Introduction](/OWeuAVZNTDuK_soWfRooTw)

### [Array implement of Queue](/78UyQ7MmQFaBFVPjM5Q3xA)

### [LinkList implement of Queue](/sioldhRoQ-qzsuGL4DdePQ)

## Tree

### [Introduction](/sIUD8MFuQ4C0pXpP2-JIFQ)

### [Binary Tree](/DdXMifJSTTiq3kfG4FqYUQ)

### [Binary Tree implementaiton](/Jd_5jZo9Rmqobof8o1Yk6g)

### [BST Memory allocation in stack and heap](/6jSp7yiwSBij0Cw4tUAn8A)

### [find the max and min in BST](/18xB3vWkQy6qySzPu-8PYQ)

### [Find the hieght of binary tree](/je2b6LzTQx6NvPGYt6DibQ)

### [Binary Three Traversal /breadth frist and depth first strategies](/iGOvtb5QT9CTmUSh9JB8PQ)

### [BFS implementation (Order Level Traversal)](/dzyE5myASGCZ2Fz_Pz4M3Q)

### [preorder Inorder postorder BT](/6Lns1FNxSzWf-y95FckOYg)

### [Check if a binary tree is binary search tree or not](/lVQHB2TOQAeN4eAYHcwewg)

### [Delete a node from binary search tree](/RPa7GtAgTZCzoCOB3VQoww)

### [Inorder Successor in a BST](/Nn-lrvfMQCa0j_JX5cySIw)

## Graph

### [Introduction-graph](/PAAWz4Q6R9GLsZObto7tDA)

Reference

https://www.youtube.com/watch?v=X1DcpcgSUXw&list=PL2_aWCzGMAwLZp6LMUKI3cc7pgGsasm2_&index=2

https://www.youtube.com/watch?v=sYcOK51hl-A&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=9