Home/ Questions/Q 256
Next
In Process
Ask The Science
  • 0
Asked: 2022-09-29T22:46:08+05:30

What is a stack? State some applications.

  • 0

Explain Stack in data structures and its applications.

data structure interview questionsdata structure interview questions and answersdata structures
Share

    1 Answer

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

      Some applications of a stack are:

      • Checking for balanced parentheses in an expression
      • The evaluation of a postfix expression
      • Implementing two stacks in an array
      • Infix to postfix conversion
      • Reversing a string
      • 0

    You must login to add an answer.

    Need An Account,