Discuss the following data structures: Array Linked List Stacks Queues For each data structure discuss the following: what is the data structure and what is it used for, advantages and disadvantages of the data structure, what methods are used with each data structure examples of application uses Time Analysis of the data structure (related to Big O notation)

a data structure that stores an ordered list of items, where each item is directly accessible by a positional index                                                                        a data structure that stores an ordered list of items in nodes, where each node stores data and has a pointer to the next node                                                                        a data structure in which each node stores data and has up to two children, known as a left child and a right child                                                                        a data structure that stores unordered items by mapping each item to a location in an array                                                                        a data structure for representing connections among items, and consists of vertices connected by edges Graph, binary tree, hash table, array, linked list. Assign each term to its definition please

Why is it important to distinguish between data types having a static length and those with a dynamic length?

Describe the purpose of the "Stack" data structure. List  a few limitations of the "Stack" data structure Describe a scenario that would benefit from using the "Stack" data structure   I've done a ton of research and cannot figure out what the purpose of a stack is.