BCA Semester 3 – Data Structure and Algorithms – Unit 2: The Stack (3Hrs)

Question 1

What is Data Structure? Show the status of stack converting following infix expression to post fix: \(P + Q - (RS/T+U)-VW\)

Marks: 5

Year: 2019 Final TU FOHSS

What is a Data Structure? A data structure is a systematic way of organizing, storing, and managing data so that it can be accessed and modified efficiently. Examples include arrays, stacks, queues,

Question 2

What is stack? List the applications of stack. Write an algorithm or procedure to perform PUSH and POP operation in stack.

Marks: 10

Year: 2019 Final TU FOHSS

Stack Definition A stack is a linear data structure that follows the LIFO (Last In, First Out) principle. Insertion and deletion of elements are performed only at one end called the TOP of the stac