Classification of data structure

 DATA STRUCTURE

What is data structure? 

A data structure is a way of organizing and storing information in a computer so that it is able to be accessed and modified correctly. Examples of not unusual statistics systems encompass arrays, related lists, stacks, queues, trees, and graphs. Every facts structure has its own set of blessings and drawbacks, and extraordinary records systems are higher suitable for one of a kind types of obligations and packages.

 Types of data sturcture? 

Data structures are generally divided into two main categories: linear and non-linear.

Linear data structures include:

  • Arrays: A collection of elements stored in contiguous memory locations

  • Linked Lists: A collection of elements, where each element points to the next element

  • Stacks: A collection of elements, where the last element added is the first one to be removed (Last In First Out)

  • Queues: A collection of elements, where the first element added is the first one to be removed (First In First Out)

Non-linear data structures include:

  • Trees: A collection of elements, where each element has a parent and zero or more children

  • Graphs: A collection of elements, where each element has zero or more connections to other elements

  • Hash Table: a data structure that implements an associative array abstract data type, a structure that can map keys to values.

Comments

Post a Comment