数据结构面试每日10问（1）

快来打我* 2023-09-24 00:22 73阅读 0赞

> # `Data Structure` Interview Questions #

# 1.What is Data Structure? #

*  The data structure is a way that specifies how to **organize and manipulate** the data.
 *  It also defines the relationship between them. Some examples of Data Structures are arrays, Linked List, Stack, Queue, etc.
 *  Data Structures are the central part of many computer science algorithms as they enable the programmers to **handle the data in an efficient way**

# 2.Describe the types of Data Structures? #

Data Structures are mainly classified into two types:

*  `Linear Data Structure`:
    
     *  A data structure is called linear if all of its elements are **arranged in the sequential order**.
     *  In linear data structures, the elements are stored in a non-hierarchical way where each item has the successors and predecessors except the first and last element.
 *  `Non-Linear Data Structure`:
    
     *  The Non-linear data structure **does not form a sequence** i.e. each item or element is connected with two or more other items in a non-linear arrangement.
     *  The data elements **are not arranged in the sequential structure**.

# 3.List the area of applications of Data Structure. #

Data structures are applied extensively in the following areas of computer science:

*  Compiler Design,
 *  Operating System,
 *  Database Management System,
 *  Statistical analysis package,
 *  Numerical Analysis,
 *  Graphics,
 *  Artificial Intelligence,
 *  Simulation

# 4.What is the difference between file structure and storage structure? #

The main difference between file structure and storage structure is based on **memory area that is being accessed**.

*  Storage structure: It is the representation of the data structure in the **computer memory**.
 *  File structure: It is the representation of the storage structure in the **auxiliary memory**.

# 5.List the data structures which are used in RDBMS, Network Data Modal, and Hierarchical Data Model. #

*  `RDBMS` uses **Array data structure**
 *  `Network` data model uses **Graph**
 *  `Hierarchal` data model uses **Trees**

# 6. Which data structure is used to perform recursion? #

*  `Stack data structure` is used in **recursion** due to its **last in first out** nature.
 *  Operating system maintains the stack in order to save the iteration variables at each function call

# 7.What is a Stack? #

*  Stack is **an ordered list** in which, insertion and deletion can be performed only at one end that is called the top.
 *  It is a **recursive data structure** having pointer to its top element.
 *  The stack is sometimes called as **Last-In-First-Out (LIFO)** list i.e. the element which is inserted first in the stack will be deleted last from the stack.

# 8.List the area of applications where stack data structure can be used? #

*  Expression evaluation
 *  Backtracking
 *  Memory Management
 *  Function calling and return

# 9.What are the operations that can be performed on a stack? #

*  Push Operations
 *  Pop Operations
 *  Peek Operations

# 10.Write the stack overflow condition. #

*  Overflow occurs when top = Maxsize -1