Linear data structures organize elements in a line, ideal for implementing the list abstract data type. Linear data structures include array lists and linked lists

Abstract data types include lists, sets, maps, priority queues, and graphs Data structures represent complex data types for solving real-world problems.

data structure — complex data type with specific representation and specific functionality. linear data structure — category of data structures where elements are ordered in a line. data type — determines how computers process data by defining the possible values for data and the possible functionality or operations on that data. linear — type of order of growth where the resources required to run the algorithm increases at about the same rate as the size of the problem increases.

Be able to graph data structures focus on explicitly modeling the relationships between elements. Graphs afford access not only to elements, but also to the…; graph problems include a wide variety of problems involving the graph data type. Graph problems include traversal, minimum spanning trees, and shortest paths.