Implement all data structures mentioned in Chapter $8$: Data Abstraction using C$++/$Java$.$

$1.$ Linked Link

$-$ create

$-$ insert$($index$,$ value$)$

$-$ remove$($index$)$

$-$ update$($index$,$ value$)$

$2.$ Stack FILO

$-$ create

$-$ push

$-$ pop

$3.$ Queue FIFO

$-$ create

$-$ push

$-$ pop

$4.$ Binary tree $($two node left$/$right$)$

$-$ create

$-$ insert$($value$)$

$-$ remove$($value$)$

$-$ Traversals:

$+$ Level$-$Order

$+$ Pre$-$Order

$+$ In$-$Order

$+$ Post$-$Order