• Basics of Data Structure and Algorithm:

  • What is Data Structure:  A data structure is a storage that is used to store and organize data. It is a way of arranging data on a computer so that it can be accessed and updated efficiently.

  • A data structure is not only used for organizing the data. It is also used for processing, retrieving, and storing data. There are different basic and advanced types of data structures that are used in almost every program or software system that has been developed. So we must have good knowledge about data structures. 

  • Classification of Data Structure:  

    • Linear data structure: Data structure in which data elements are arranged sequentially or linearly, where each element is attached to its previous and next adjacent elements, is called a linear data structure. 
      Examples of linear data structures are array, stack, queue, linked list, etc.
      • Static data structure: Static data structure has a fixed memory size. It is easier to access the elements in a static data structure. 
        An example of this data structure is an array.
      • Dynamic data structure: In dynamic data structure, the size is not fixed. It can be randomly updated during the runtime which may be considered efficient concerning the memory (space) complexity of the code. 
        Examples of this data structure are queue, stack, etc.
    • Non-linear data structure: Data structures where data elements are not placed sequentially or linearly are called non-linear data structures. In a non-linear data structure, we can’t traverse all the elements in a single run only. 
      Examples of non-linear data structures are trees and graphs.

Comments

Post a Comment

Popular posts from this blog

Image
  8.  Counta() COUNTA determines whether a cell is empty or not. You’ll come across incomplete data sets daily as a data analyst. Without needing to restructure the data, COUNTA will allow you to examine any gaps in the dataset. SYNTAX = COUNTA (value1, [value2], …) 9. Vlookup() The acronym VLOOKUP stands for ‘Vertical Lookup.’ It’s a function that tells Excel to look for a specific value in a column (the so-called ‘table array’) to return a value from another column in the same row. SYNTAX = VLOOKUP (lookup_value, table_array, column_index_num, [range_lookup]) 10.  Hlookup() “Horizontal” is represented by the letter H in HLOOKUP. It looks for a value in the top row of a table or an array of values, then returns a value from a row you specify in the table or array in the same column. When your comparison values are in a row across the top of a data table and you wish to look down a specific number of rows, use HLOOKUP. When your comparison values are in a column to the le...
Read more
Image
  What is Data Science? Data science is the science of analyzing raw data using statistics and machine learning techniques with the purpose of drawing conclusions about that information. Why Data Science?   Data Science has become a revolutionary technology that everyone seems to talk about. Hailed as the ‘sexiest job of the 21st century’, Data Science is a buzzword with very few people knowing about the technology in its true sense. While many people wish to become Data Scientists, it is essential to weigh the pros and cons of data science and give out a real picture. In this article, we will discuss these points in detail and provide you with the necessary insights about Data Science. How to Learn Data Science? Usually, data scientists come from various educational and work experience backgrounds, most should be proficient in, or in an ideal case be masters in four key areas. Domain Knowledge Math Skills Computer Science Communication Skill 1. Domain Knowledge: Most people t...
Read more
Image
  The iterative Data Analysis Process is comprised of the following phases: • Specification of Data Requirements • Data Gathering • Data Processing • Data Cleaning • Data Analysis • Data Communication  
Read more