1. STACKS- INTRODUCTION Data structures are organized grouping of data items, treated as a unit regarded as data aggregates e.g. arrays, trees, stacks, queues. Data…