Q:

What are the applications of stacks in data structures?

A:

Quick Answer

Applications of stacks, including function calling, implement discipline to a system. A stack is a special type of data structure that can be viewed as a linear structure acting like a physical stack or pile.

Continue Reading

Full Answer

Just like a stack or pile, the deletion or insertion of items can only occur at one point: the top of the stack. This is in line with the concept of LIFO (Last in First Out). This unique structure is applied throughout programming.

Applications:

  1. Expression evaluation
  2. Expression conversion: prefix to infix, postfix to infix, infix to prefix, and infix to postfix
  3. Argument passing in C
  4. Parsing
  5. Solving the Towers of Hanoi puzzle
Learn more about Computer Programming

Related Questions

Explore