1. Data Structures andAlgorithmsStack 2. Data StructuresLinear: One to One Relationship Static and DynamicNon linear Oneto Many Many to ManyWe will first cover Linear…