difference between database and data structure?

Question

The major operations we do are insertion,deletion and searching in any kind of data structure,which can also be done using database queries then what is the use of data structure?
which makes data structure unique from database?

Answer 1

Data structure shows how the objects in the problem is modeled and organized. For example,

• Your shopping items are organized linearly into an array;
• Your company's org chart is modeled in a tree;
• Facebook connections are organized as a huge graph.

The problem which data structure solves is how to model the objects in real world logically so that we can solve the problem in a computational manner.

Database is about how the information is persisted. The data in data structure may be persisted into database if necessary and may not be.