GATEProgramming & Data Structures

Programming & Data Structures for GATE

~11 marks — the heaviest core subject on the paper.

📊 ~7 Q · ~11 marks (11% of the paper)
⌨️
How toppers play this section
This is the heaviest core subject and the one where careful, mechanical work pays most. C questions are output-prediction problems, and the only reliable method is to draw the memory rather than reason about the code in your head, because C is a thin layer over addresses and every trick question exploits that. Recursion questions are answered by writing the call tree, not by tracing mentally. For data structures, the organising question is always where insertions and deletions are allowed, which is what distinguishes a stack from a queue from a deque. Tree questions come down to counting arguments or traversals, and heap and graph questions come down to maintaining only what the queries actually need. Attempt the pointer-heavy questions when you are fresh.

Topic-wise weightage in GATE

Expected question counts from previous-year paper analyses. Topics with an arrow already have a full chapter.

TopicGATE CS — single 3-hour CBT paper QScore used for M.Tech admission / PSU recruitment QPriority
Programming in C & Recursion ~3Very high
Arrays, Stacks, Queues & Linked Lists ~3Very high
Trees & Binary Search Trees ~3Very high
Binary Heaps & Graphs as Data Structures ~2High
Header Logo