Data structures interview questions

What is a data structure? The study of way in which a data/information is stored in a machine in data structure. Give examples of some data structures:- Stack, Queue, Graphs, Linked lists are some popular data structures. They specify the way in which data is stored. Each and every data structure has some unique significance Where are data structures most important? In earlier days where storage used to be too costly data structures had a major significance. Now-a-days high level critical real-time environments where millions of transactions happen, data structures form the blood of such systems. Good example would be rel-time financial transactions such as stock trading systems which make use of C++/C and such languages make use of data structure to a great extent What is a Stack? A stack is generally referred to as LIFO – Last In First Out. Most recent data occupies the top slot, oldest data is at the bottom. Stack is unidirectional in nature What is a queue? Queue is FIFO – First In first Out. Queue is a bi-directional data structure. It can be considered equivalent to a rod with both ends open. If we put information from one end, they are made available at the other end What are types of linked lists? Linked lists can be single-linked lists, doubly-linked lists, circular linked lists