Giter VIP home page Giter VIP logo

dsa-notes's Introduction

DSA-notes

What is DSA?

Data Structure Algorithm is to simply place and store data in an organized manner.
For example: Array
We can store data in Data Array, Stack, Queue are type of data structure where we can store data so that we can use it for particular purpose.

Types of Data Structure

Primitive- int, flow
Non-Primitive- Array, Stack, Queue

Why do you need to learn Data Structure?

• To organize data
• Storage of data
• Retrieval of data
• Manipulation of data

Advantages and Real Use of Data Structure In Domain Name Structure

• DS allow into storage on hard disk
• It manages large data
• It is necessary for designing of efficient algorithm

What is an Algorithm?

Algorithm is a set of instructions which leads to a step procedure for solving a given problem.

What are the properties of Algorithm

  1. Input: Whatever instructions are entered by the programmers.
  2. Output: Atleast one outcome will be produced.
  3. Definiteness: Each instruction should be clear and unambiguous.
  4. Finiteness: Every algorithm with terminate after a certain number of steps and it is called finiteness.
  5. Effectiveness: Every instruction must be sufficiently basic that it can in principle be carried out by a person using pencil and paper.

Classification of Data Structure

Linear DS: If elements or items are stored in sequence, it is called Linear Data Structure.
Non-Linear DS: Not stored in sequence, elements, or items. Example: Tree, graphs, etc.

What is a stack?

  1. Stack is a linear data structure that follows LIFO (Last In First Out) approach for accessing elements.
  2. Push, pop, and top (or peek) are the basic operations of a stack.

What are the applications of stack?

  1. Check for balanced parentheses in an expression
  2. Evaluation of a postfix expression
  3. Problem of Infix to postfix conversion
  4. Reverse a string

dsa-notes's People

Contributors

krushna-prasad-sahoo avatar deblina28 avatar muskankhoiya avatar yatharthnigam avatar prasun420 avatar khushigupta335 avatar yakshumakkar39 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.