Data Structures Unit 2 Handwritten Notes AKTU (BCS301)

AKTU · BTECH · Semester 3 · Data Structures · Unit 2 · Handwritten Notes

AKTU Data Structures (BCS301) Unit 2 handwritten notes for B.Tech Semester 3 – Stacks, Recursion & Queues. Topics: Stacks, Recursion, Queues. Read free on…

Open the interactive reader to study this resource on AcademicArk.

Unit 2: Stacks, Recursion & Queues – AKTU syllabus topics

  • Stacks: Prefix & Postfix Expressions, Evaluation of Postfix Expression
  • Recursion: Tail Recursion & Removal of Recursion, Tower of Hanoi, Fibonacci Numbers
  • Queues: Circular Queue, Dequeue (Double Ended Queue), Priority Queue

Most asked AKTU PYQ questions from Unit 2

  1. Q2b. Write algorithm for Push and Pop operations in stack. Transform the following expression into its equivalent postfix expression using stack: A + (B * C - (D / E ↑ F) * G) * H (10 marks, 2019-20)
  2. Q1d. What do you understand by tail recursion? (2 marks, 2022-23)
  3. Q1i. What is tail recursion? Explain with a suitable example. (2 marks, 2021-22)
  4. Q1c. Explain Tail Recursion with suitable example. (2 marks, 2020-21)
  5. Q1d. Explain Tail recursion. (2 marks, 2019-20)
  6. Q4b. Write a C program to implement stack using single linked list. (10 marks, 2020-21)
  7. Q4b. Discuss array and linked representation of queue data structure. What is dequeue? (10 marks, 2019-20)
  8. Q2b. Write an algorithm for converting infix expression into postfix expression. Trace your algorithm for infix expression Q into its equivalent postfix expression P, Q: A + ( B * C – ( D / E ^ F) * G ) * H (7 marks, 2025-26)
  9. Qb. Write an algorithm to convert a valid arithmetic infix expression into an equivalent postfix expression. Trace your algorithm for following infix expression. A+B*C-D/F (7 marks, 2023-24)
  10. Q2b. What is Stack? Write a C program for linked list implementation of stack. (10 marks, 2022-23)

AKTU paper codes: BCS301, KCS301, BCS301H, KCS301H

Other Data Structures units

Data Structures previous year papers

More Data Structures resources

Browse all notes · Semester 3 notes