Data Structures#
A data structure is a particular way of organizing data in a computer so that it can be used effectively.
Why should I study data structure?#
Data structure are often quite different from one another, learning data structures gives you an idea how data in organized in a computer and how to change/modify it in order to access/modify it really efficiently and fast.
Abstract Data Types#
Abstract Data Types (ADT), is a logical description of how we view the data and the operations that are allowed without regard to how they will be implemented. This means that we are concerned only with what the data is representing and not with how it will eventually be constructed. By providing this level of abstraction, we are creating an encapsulation around the data.
Data Structure#
Implementation of an ADT, is referred as data structure, will require that we provide a physical view of the data using some collection of programming constructs and primitive data types. As we discussed earlier, the separation of these two perspectives will allow us to define the complex data models for our problems without giving any indication as to the details of how the model will actually be built. This provides an implementation-independent view of the data.