GK Question

technology medium true_false

A stack data structure can be implemented using an array or a linked list.

  1. True
  2. False

Answer: True

Stacks can be implemented with arrays (fixed size, O(1) access) or linked lists (dynamic size, O(1) push/pop at head). Choice depends on requirements: arrays are cache-friendly; linked lists avoid overflow. Understanding implementation trade-offs is important for data structure design questions.

Topic Data Structures
Exam Relevance SSC JE, Banking IT, Railway
More in technology Back to all questions