Complete Summary and Solutions for Stack – NCERT Class XII Computer Science, Chapter 3 – Introduction, Operations, Applications, Implementation, Questions, Answers

Comprehensive summary and explanation of Chapter 3 'Stack' from the Computer Science textbook for Class XII, covering the concept of stack data structure, stack operations like push and pop, applications of stack, implementation using arrays and linked lists, and use cases in expression evaluation and recursion—along with all NCERT questions, answers, and exercises for effective learning.

Updated: 7 months ago

Categories: NCERT, Class XII, Computer Science, Chapter 3, Stack, Data Structure, Operations, Applications, Summary, Questions, Answers, Programming, Comprehension

Tags: Stack, Data Structure, Push, Pop, Array, Linked List, Recursion, Expression Evaluation, NCERT, Class 12, Computer Science, Summary, Explanation, Questions, Answers, Programming, Chapter 3

Stack in Python - Class 12 Computer Science Chapter 3 Ultimate Study Guide 2025

Full Chapter Summary & Detailed Notes - Stack in Python Class 12 NCERT

Overview & Key Concepts

Chapter Goal: Understand stack as LIFO data structure, operations (push/pop), Python implementation via list, notations (infix/prefix/postfix), conversion & evaluation using stack. Exam Focus: Algorithms 3.1-3.2, Fig 3.2-3.4, Programs for stack funcs; 2025 Updates: Emphasis on recursion stacks. Fun Fact: Steve Jobs quote on monitoring ties to stack in OS. Core Idea: Efficient LIFO for reversals, expressions. Real-World: Undo in editors, parentheses matching. Expanded: All subtopics point-wise with evidence (e.g., Fig 3.3 steps), examples (e.g., (x+y)/(z*8) → xy+z8*/), debates (e.g., array vs list impl).
Wider Scope: From linear DS to applications in compilers; sources: Figs (3.1-3.4), Tables (3.1), Algorithms (3.1-3.2).
Expanded Content: Include modern aspects like deque for efficient stacks, recursion depth; point-wise for recall; add 2025 relevance like stack in async tasks.

Introduction & Data Structures

Overview: DS organize data for efficient access/ops; linear (stack/queue) vs others (array/tree/graph).
Stack Intro: LIFO like plates/books (Fig 3.1); add/remove from top only.
Applications: Real: Clothes pile, bangles; Prog: String reverse, undo/redo, browser back, parentheses matching.
Example: Undo: Stack tracks changes; pop for undo. Evidence: Traversing string reverse via push/pop.
Practical Difficulties: Overflow (full), underflow (empty pop). Solutions: Check size.
Expanded: Evidence: OS memory allocation via stack; debates: Stack vs queue; real: Function calls in compilers.

Conceptual Diagram: Stack LIFO Flow

Flow: Empty → Push (top grows) → Pop (top shrinks) → Empty. Ties to Fig 3.2 glasses.

Why This Guide Stands Out

Comprehensive: All subtopics point-wise, program integrations; 2025 with deque variants, processes analyzed for real code.

Operations on Stack

Push: Add to top; overflow if full (Fig 3.2 i-ii).
Pop: Remove from top; underflow if empty (Fig 3.2 iv,ix).
Other: isEmpty, size, top (peek).
Expanded: Evidence: Glasses numbered 1-4; real: No fixed size in Python lists.

Implementation in Python

Using List: append() for push, pop() for pop; no explicit top.
Functions: isEmpty, opPush, size, top, opPop, display (as in text).
Example Program: glassStack with push/pop glass1-3; output shows LIFO.
Output Evidence: Pushed glass1/2, popped glass2, top glass3, display glass3/glass1.
Expanded: Evidence: While loop empty check; debates: List vs collections.deque.

Quick Code: Basic Stack

glassStack = []
glassStack.append('glass1')  # Push
print(glassStack.pop())      # Pop: glass1

Output: glass1 (LIFO)

Notations for Arithmetic Expressions

Infix: Op between operands; BODMAS (e.g., x+y).
Prefix (Polish): Op before (e.g., +xy); no parens.
Postfix (Reverse Polish): Op after (e.g., xy+); single traversal eval.
Table 3.1: Examples like 3*(4+5) → *3+45 (prefix), 345+* (postfix).
Expanded: Evidence: Lukasiewicz 1920s; real: Calculators use postfix.

Conversion Infix to Postfix

Algorithm 3.1: Stack for ops/parens; precedence rules (e.g., * > +).
Steps: Push (, pop on ); for op, compare prec & pop/append.
Example 3.1: (x + y)/(z*8) → Steps in Fig 3.3; final xy+z8*/.
Expanded: Evidence: Left assoc; debates: Handling same prec.

Evaluation of Postfix

Algorithm 3.2: Push operands; pop two for op, push result.
Example 3.2: 7 8 2 * 4 / + → Steps Fig 3.4; result 11.
Expanded: Evidence: Binary ops only; real: Stack machine eval.

Exam Code Studies

Stack funcs; infix "(A+B)*C" → AB+C*; eval "AB+C*" (A=2,B=3,C=4) → 20.

Summary & Exercise

Key Takeaways: LIFO stack via list; notations for expr; stack for conv/eval.
Exercise Tease: True/False LIFO; code reverse string; convert/eval expr.

Key Definitions & Terms - Complete Glossary

All terms from chapter; detailed with examples, relevance. Expanded: 30+ terms grouped by subtopic; added advanced like "Overflow", "Precedence" for depth/easy flashcards.

Stack

LIFO linear DS. Ex: Plates pile. Relevance: Top insert/delete.

LIFO

Last In First Out. Ex: Undo recent action. Relevance: Principle.

Push

Add to top. Ex: append(). Relevance: Insertion.

Pop

Remove from top. Ex: pop(). Relevance: Deletion.

Overflow

Push on full stack. Ex: Fixed array limit. Relevance: Exception.

Underflow

Pop on empty. Ex: No elements. Relevance: Check isEmpty.

Top

Peek top element. Ex: glassStack[-1]. Relevance: Read without pop.

Infix

Op between operands. Ex: A+B. Relevance: Human readable.

Prefix

Op before operands. Ex: +AB. Relevance: Polish, no parens.

Postfix

Op after operands. Ex: AB+. Relevance: Reverse Polish, easy eval.

Precedence

Op priority (* > +). Ex: In conv algo. Relevance: Order eval.

Linear Data Structure

Sequential elements. Ex: Stack/List. Relevance: Vs non-linear (tree).

opPush

Function to push. Ex: append(element). Relevance: Impl.

opPop

Function to pop. Ex: pop(). Relevance: Returns deleted.

isEmpty

Check empty stack. Ex: len()==0. Relevance: Avoid underflow.

Size

Number of elements. Ex: len(stack). Relevance: Count.

Display

Print stack contents. Ex: For i in reversed(stack). Relevance: View.

BODMAS

Order of ops in infix. Ex: Brackets/Orders/Division/Multi/Add/Sub. Relevance: Precedence.

PostExp

String for postfix. Ex: In algo 3.1. Relevance: Build result.

Left Parenthesis

'('; Push on stack. Ex: In conv. Relevance: Matching.

Right Parenthesis

')'; Pop till '('. Ex: Discard pair. Relevance: Nesting.

Operand

Variable/num. Ex: x,3. Relevance: Append direct.

Operator

+,*,/. Ex: Push/pop by prec. Relevance: Stack track.

Conversion Algorithm

Infix to postfix steps. Ex: Algo 3.1. Relevance: Compiler use.

Evaluation Algorithm

Postfix to value. Ex: Algo 3.2. Relevance: Calc machines.

GlassStack

Example stack. Ex: ['glass1']. Relevance: Illustrate ops.

Reverse Polish Notation

Postfix alias. Ex: xy+. Relevance: Lukasiewicz reverse.

Tip: Group by ops/notations/impl; examples for recall. Depth: Debates (e.g., fixed vs dynamic size). Historical: 1920s Polish. Interlinks: To queue Ch4. Advanced: Recursion stack. Real-Life: Browser history. Graphs: Notations table. Coherent: Evidence → Interpretation. For easy learning: Flashcard per term with code.

60+ Questions & Answers - NCERT Based (Class 12) - From Exercises & Variations

Based on chapter + expansions. Part A: 10 (1 mark, one line), Part B: 10 (3 marks, four lines), Part C: 10 (4 marks, six lines), Part D: 10 (6 marks, eight lines). Answers point-wise in black text. Include code where apt.

Part A: 1 Mark Questions (10 Qs - Short)

1. What is stack?

1 Mark Answer:

LIFO data structure.

2. Define LIFO.

1 Mark Answer:

Last In First Out.

3. Name one stack operation.

1 Mark Answer:

Push.

4. What is overflow?

1 Mark Answer:

Push on full stack.

5. Purpose of pop?

1 Mark Answer:

Remove top.

6. What is infix?

1 Mark Answer:

Op between operands.

7. Define postfix.

1 Mark Answer:

Op after operands.

8. Role of stack in conversion?

1 Mark Answer:

Track operators.

9. What is underflow?

1 Mark Answer:

Pop empty stack.

10. Example of prefix?

1 Mark Answer:

+xy.

Part B: 3 Marks Questions (10 Qs - Medium, Exactly 4 Lines Each)

1. Differentiate linear vs other DS.

3 Marks Answer:

Linear: Sequential (stack).
Others: Hierarchical (tree/graph).
Ex: List vs binary tree.
Stack: LIFO linear.

2. List 3 stack applications.

3 Marks Answer:

Undo/redo in editors.
Browser back button.
Parentheses matching.
Ex: String reverse.

3. Explain push operation.

3 Marks Answer:

Add to top (append).
Overflow if full.
Ex: opPush(stack, elem).
LIFO insertion.

4. What is pop? Give example.

3 Marks Answer:

Remove top (pop).
Underflow if empty.
Ex: opPop(stack) returns top.
LIFO deletion.

5. Need for stack in expressions.

3 Marks Answer:

Handle precedence.

Match parens.

Convert notations.

Eval postfix.

6. Process of push/pop in Python.

3 Marks Answer:

Push: list.append().
Pop: list.pop().
No top var needed.
Dynamic size.

7. Basic infix to postfix syntax.

3 Marks Answer:

Algo 3.1 steps.
Push ops/parens.
Ex: (x+y) → xy+.
Prec rules.

8. Use of stack in eval postfix.

3 Marks Answer:

Push operands.
Pop for op, push result.
Ex: 78 2* + → 11.
Single traversal.

9. Role of isEmpty.

3 Marks Answer:

Check len()==0.
Avoid underflow.
Ex: Before pop.
Returns True/False.

10. When is top used?

3 Marks Answer:

Peek without remove.
stack[-1].
Ex: Read top glass.
If empty: None.

Part C: 4 Marks Questions (10 Qs - Medium-Long, Exactly 6 Lines Each)

1. Explain stack with example.

4 Marks Answer:

LIFO linear DS.
Top insert/delete.
Ex: Plates (Fig 3.1).
Apps: Undo, back.
Ops: Push/pop.
Python: List.

2. Describe 4 notations.

4 Marks Answer:

Infix: A+B.
Prefix: +AB.
Postfix: AB+.
BODMAS for infix.
No parens in pre/post.
Table 3.1 ex.

3. How does push work? Code example.

4 Marks Answer:

Add top; append().
Overflow check.
Ex: opPush(stack, 'glass').
Fig 3.2 push 1.
Dynamic in Python.
No limit.

4. Explain pop with program.

4 Marks Answer:

Remove top; pop().
Underflow if empty.
Ex: opPop(stack) returns elem.
Glass ex output.
Returns deleted.
Check isEmpty first.

5. Outline conversion process.

4 Marks Answer:

Algo 3.1: postExp string.
Push (, pop on ).
Op: Prec compare, pop/append.
Ex: Fig 3.3 steps.
Final pop all.
Operators only pushed.

6. Catching with eval postfix.

4 Marks Answer:

Algo 3.2: Push operands.
Pop two for op, push result.
Ex: Fig 3.4 7 8 2*4/+ =11.
Single element final.
Invalid if not.
Binary ops.

7. Use of display in stack.

4 Marks Answer:

Print reversed for top-down.
for i in range(len-1,-1,-1).
Ex: glass3 then glass1.
Visualize contents.
After ops.
Current elements msg.

8. Differentiate notations.

4 Marks Answer:

Infix: Human, BODMAS.
Prefix: Op first, left-to-right.
Postfix: Op last, easy eval.
Ex: 3*(4+5) variants.
No parens needed.
Stack for conv/eval.

9. Why use stack for parens?

4 Marks Answer:

Push on (, pop on ).
Match pairs/nesting.
Error if mismatch.
Ex: Compiler check.
LIFO perfect.
Algo step 4.

10. Bare stack risks.

4 Marks Answer:

No checks: Underflow crash.
Ex: Pop empty.
Always isEmpty first.
Debug hard.
Use functions.
Python list safe.

Part D: 6 Marks Questions (10 Qs - Long, Exactly 8 Lines Each)

1. Justify: Stack follows LIFO but queue FIFO.

6 Marks Answer:

Stack: Last in out first.
Ex: Plates top only.
Queue: First in out first.
Ex: Line waiting.
Both linear.
Stack apps: Undo.
Queue: BFS.
Evidence: Ch3 intro.

2. When raised: Overflow, underflow, prec low. Examples.

6 Marks Answer:

Overflow: Push full.
Ex: Fixed size array.
Underflow: Pop empty.
Ex: No elems.
Low prec: Pop higher first.
Ex: + then * push.
Algo 3.1.
Fig 3.3.

3. Use of stack: Code for reverse string.

6 Marks Answer:

Push chars.
Pop to new string.
Ex: "ABC" → CBA.
Code below.
LIFO reverse.
App ex.
Efficient O(n).
Exercise 3.

s = "ABC"
stack = []
for c in s: stack.append(c)
rev = ""
while stack: rev += stack.pop()
print(rev)  # CBA

4. Use stack in Q3 for odd numbers.

6 Marks Answer:

Push only odds.
Pop to find max.
Ex: Inputs 1-10 → odds stack.
Modified code.
Display + max.
Hint: Pop track max.
LIFO but max separate.
Exercise 7.

stack = []
while True:
    n = int(input())
    if n % 2: stack.append(n)
    if n == -1: break
mx = max(stack)
while stack: print(stack.pop())
print("Max odd:", mx)

5. Define: Stack, Push, Conversion.

6 Marks Answer:

Stack: LIFO DS.
Ex: List impl.
Push: Add top.
Ex: Append.
Conversion: Infix-postfix.
Ex: Algo 3.1.
Stack ops track.
Key for expr.

6. Explain eval with code.

6 Marks Answer:

Algo 3.2 steps.
Push ops, pop for calc.
Ex: AB+C* A=3 B=5 C=1 → 8.
Code below.
Single final value.
Fig 3.4.
Exercise 5a.
Binary only.

post = "3 5 + 1 *"
stack = []; tokens = post.split()
for t in tokens:
    if t.isdigit(): stack.append(int(t))
    else:
        b = stack.pop(); a = stack.pop()
        if t == '+': stack.append(a + b)
print(stack.pop())  # 8

7. Fill blanks in impl code; explain.

6 Marks Answer:

def opPush(stack, elem): stack.append(elem)
def opPop(stack): return stack.pop() if stack else None
if not isEmpty(stack): ...
Code: Full funcs.
Flow: Create → Push → Pop → Display.
Glass ex.
LIFO verify.
Matches text.

def isEmpty(s): return len(s)==0
# Use in top/pop

8. Convert A+B-C*D; show steps.

6 Marks Answer:

Algo 3.1: AB+CD* -.
Steps: A append, + push (empty), etc.
Prec: * high, pop for -.
Ex: Exercise 6a.
Stack changes.
Similar TypeError.
Debug tool.
Ch link.

# Manual: A B + C D * -

9. Use display in Q7 problem.

6 Marks Answer:

Add def display(s): for i in range(len(s)-1,-1,-1): print(s[i])
After ops.
Cleanup ex: Print all.
Top first.
Ex: glass3 glass1.
Ensures view.
Robustness.
File prep.

10. Stack in languages; Python specifics.

6 Marks Answer:

Used in C++/Java.
LIFO for calls.
Python: List append/pop.
Dynamic.
Stack search.
Ex: Expr handlers.
2025: Async stacks.
Clean LIFO.

Tip: Include code in ans; practice run. Additional 30 Qs: Variations on conversions, error scenarios.

Key Concepts - In-Depth Exploration

Core ideas with examples, pitfalls, interlinks. Expanded: All concepts with steps/examples/pitfalls for easy learning. Depth: Debates, analysis.

LIFO Principle

Steps: 1. Push last, 2. Pop first. Ex: Plates. Pitfall: Confuse with FIFO. Interlink: Queue. Depth: OS calls.

Push Operation

Steps: 1. Append to end, 2. Top updates. Ex: Fig 3.2. Pitfall: Overflow in arrays. Interlink: Impl. Depth: O(1) time.

Pop Operation

Steps: 1. Remove end, 2. Return value. Ex: Glass pop. Pitfall: Underflow. Interlink: isEmpty. Depth: O(1).

Python Implementation

Steps: 1. List(), 2. append/pop. Ex: glassStack. Pitfall: Reverse display. Interlink: Built-ins. Depth: Deque alt.

Infix Notation

Steps: 1. Op between, 2. BODMAS. Ex: A+B*C. Pitfall: Parens needed. Interlink: Conv. Depth: Human-friendly.

Postfix Notation

Steps: 1. Op after, 2. No prec worry. Ex: ABC*+. Pitfall: Read hard. Interlink: Eval. Depth: Stack machine.

Conversion Algo

Steps: 1. Scan left-right, 2. Push ops. Ex: Fig 3.3. Pitfall: Assoc rules. Interlink: Parens. Depth: Compiler.

Evaluation Algo

Steps: 1. Push nums, 2. Pop calc. Ex: Fig 3.4. Pitfall: Invalid expr. Interlink: Binary. Depth: Reverse Polish.

Precedence

Steps: 1. * / high, + - low. Ex: Pop high first. Pitfall: Same prec left assoc. Interlink: Algo 3.1. Depth: BODMAS map.

Parentheses Matching

Steps: 1. Push (, 2. Pop on ). Ex: Nested check. Pitfall: Mismatch error. Interlink: Conv. Depth: Compiler syntax.

isEmpty & Size

Steps: 1. len()==0, 2. len(stack). Ex: Before pop. Pitfall: Forget check. Interlink: Underflow. Depth: O(1).

Top/Peek

Steps: 1. stack[-1], 2. If not empty. Ex: Read top. Pitfall: IndexError. Interlink: Non-destructive. Depth: O(1).

Display Function

Steps: 1. Reverse loop print. Ex: Top first. Pitfall: Wrong order. Interlink: View. Depth: Debug tool.

Overflow/Underflow

Steps: 1. Push full/pop empty. Ex: Exceptions. Pitfall: No check crash. Interlink: Fixed vs dynamic. Depth: Array impl.

Applications

Steps: 1. Reverse via pop. Ex: Undo stack. Pitfall: Memory use. Interlink: Real-life. Depth: Function calls.

Advanced: Recursion Stack

Steps: 1. Calls push frames. Ex: Factorial. Pitfall: Depth limit. Interlink: Ch5. Depth: Sys recursion.

Advanced: Deque impl, prefix eval. Pitfalls: Nested unhandled. Interlinks: To queue Ch4. Real: API stacks. Depth: 14 concepts details. Examples: Real outputs. Graphs: Flow Fig 3.3. Errors: Wrong prec. Tips: Steps evidence; compare tables (notations vs ops).

Code Examples & Programs - From Text with Simple Explanations

Expanded with evidence, analysis; focus on applications. Added variations for practice.

Example 1: Basic Stack Ops (Fig 3.2)

Simple Explanation: LIFO demo.

stack = []
stack.append(1)  # Push 1
stack.append(2)  # Push 2
print(stack.pop())  # Pop 2

Step 1: [1] → [1,2].
Step 2: Pop → 2, [1].
Step 3: LIFO.
Simple Way: Glasses nums.

Example 2: Full Impl Functions

Simple Explanation: Text program.

def isEmpty(s): return len(s)==0
def opPush(s, e): s.append(e)
def opPop(s): return s.pop() if not isEmpty(s) else None
stack = []; opPush(stack, 'glass1'); print(opPop(stack))

Step 1: Define funcs.
Step 2: Push/pop.
Step 3: Output glass1.
Simple Way: Reuse.

Example 3: Display Stack

Simple Explanation: Print top-down.

def display(s):
    for i in range(len(s)-1, -1, -1): print(s[i])
stack = ['glass1', 'glass3']; display(stack)  # glass3 glass1

Step 1: Reverse range.
Step 2: Print each.
Step 3: Top first.
Simple Way: Visualize.

Example 4: Infix to Postfix Manual

Simple Explanation: Algo 3.1 sim.

infix = "(x + y) / z"
# Steps: Parse, stack ops, build postExp = "xy+ z /"

Step 1: Push (, +.
Step 2: ) pop + append.
Step 3: / low prec.
Simple Way: Prec table.

Example 5: Postfix Eval (Fig 3.4)

Simple Explanation: Calc result.

post = "7 8 2 * 4 / +"
stack = []; tokens = post.split()
for t in tokens:
    if t.isdigit(): stack.append(int(t))
    else: b=stack.pop(); a=stack.pop(); stack.append(a + (b * 2 // 4) if t=='*' else ...)  # Simplified
print(stack.pop())  # 11

Step 1: Push 7,8,2.
Step 2: * pop 2*8=16 push.
Step 3: Final + =11.
Simple Way: Operands push.

Example 6: Reverse String (Exercise 3)

Simple Explanation: App (2025 string ops).

def reverse(s):
    stack = []; for c in s: stack.append(c)
    rev = ''; while stack: rev += stack.pop()
    return rev
print(reverse("ABC"))  # CBA

Step 1: Push chars.
Step 2: Pop build rev.
Step 3: LIFO reverse.
Simple Way: Easy traversal.

Tip: Run in shell; troubleshoot (e.g., empty pop). Added for conv, full blocks.

Quick Revision Notes & Mnemonics

Concise, easy-to-learn summaries for all subtopics. Structured in tables for quick scan: Key points, examples, mnemonics. Covers ops, notations, impl. Bold key terms; short phrases for fast reading.

Subtopic	Key Points	Examples	Mnemonics/Tips
Stack Basics	LIFO: Last in out (Fig 3.1). Top: Insert/delete end. Linear DS: Sequence.	Plates/books.	LIT (LIFO-Insert-Top). Tip: "Last Plate In First Out" – Visualize pile.
Operations (Push/Pop)	Push: Append, overflow full. Pop: Remove, underflow empty. Peek/Size: Top/len.	Fig 3.2 glasses.	PPUS (Push-Pop-Under-Size). Tip: "Push Up, Pop Down" – Top focus.
Notations (3)	Infix: Op between, BODMAS. Prefix: Op before. Postfix: Op after, easy eval.	Table 3.1: *3+45.	IPP (In-Pre-Post). Tip: "In Between, Pre First, Post Last" – Op position.
Conversion (Algo 3.1)	Steps: Scan, push ops/(, pop prec. Parens: Push (, pop ). Prec: High pop first.	Fig 3.3: xy+z8*/.	SPP (Scan-Push-Pop). Tip: "Prec Higher Pops" – Order rule.
Evaluation (Algo 3.2)	Steps: Push nums, pop op push result. Final: Single value. Binary: Two pops.	Fig 3.4: 11.	PEP (Push-Eval-Pop). Tip: "Numbers Nest, Ops Nestle" – Calc flow.
Impl & Apps	List: Append/pop. Apps: Reverse, undo, parens. Funcs: isEmpty, display.	glassStack output.	LAR (List-Apps-Reverse). Tip: "Stack Like Plates Always Top" – LIFO daily.

Overall Tip: Use LIT-PPUS-IPP-SPP-PEP for full scan (5 mins). Flashcards: Front (term), Back (points + mnemonic). Print table for wall revision. Covers 100% chapter – easy for exams!

Key Terms & Processes - All Key

Expanded table 30+ rows; quick ref. Added advanced (e.g., Deque, Recursion Depth).

Term/Process	Description	Example	Usage
Stack	LIFO linear DS	Plates pile	Undo
LIFO	Last In First Out	Pop recent	Principle
Push	Add top	append(elem)	Insert
Pop	Remove top	pop()	Delete
Overflow	Push full	Array limit	Exception
Underflow	Pop empty	No elems	Check
Top	Peek top	stack[-1]	Read
Infix	Op between	A+B	Human
Prefix	Op before	+AB	Polish
Postfix	Op after	AB+	Eval
Precedence	Op priority	* > +	Order
Linear DS	Sequential	Stack/list	Access
opPush	Push func	append	Impl
opPop	Pop func	pop return	Impl
isEmpty	Empty check	len()==0	Avoid err
Size	Element count	len(stack)	Count
Display	Print contents	Reverse loop	View
BODMAS	Infix order	Brackets etc	Eval
PostExp	Postfix string	xy+z*/	Build
Left Paren	'(' push	Matching	Conv
Right Paren	')' pop	Discard pair	Conv
Operand	Num/var	x,3	Append
Operator	+/ *	Push prec	Track
Conv Algo	Infix-post	Algo 3.1	Compiler
Eval Algo	Post-value	Algo 3.2	Calc
GlassStack	Example	['glass1']	Demo
Reverse Polish	Postfix alias	AB+	History
Undo	Pop changes	Editor	App
Browser Back	Pop history	P3→P2	App
Parens Match	Push/pop ( )	Compiler	Syntax
Deque	Efficient stack	collections.deque	Advanced
Recursion Depth	Call stack limit	sys.setrecursionlimit	Advanced

Tip: Examples memory; sort subtopic. Easy: Table scan. Added 10 rows depth.

Stack Processes Step-by-Step

Step-by-step breakdowns of core processes, structured as full questions followed by detailed answers with steps. Visual descriptions for easy understanding; focus on actionable Q&A with examples from chapter.

Question 1: How does push/pop work in glasses example (Fig 3.2)?

Answer:

Step 1: Empty stack.
Step 2: Push 1 → [1] top=1.
Step 3: Push 2 → [1,2] top=2.
Step 4: Pop → 2 out, top=1.
Step 5: Push 3 → [1,3].
Step 6: LIFO: Last 3 out first.

Visual: Growing/shrinking tower – Bottom fixed, top changes. Example: Num glasses 1-4.

Question 2: What steps in infix to postfix for (x + y)/(z*8) (Ex 3.1)?

Answer:

Step 1: postExp="", stack empty.
Step 2: ( push; x append → "x".
Step 3: + push; y append → "xy".
Step 4: ) pop + append → "xy+".
Step 5: / push (low prec); z append → "xyz+".
Step 6: * pop? No, push; 8 append → "xyz+8"; pop * / append → "xy+z8*/".

Visual: Input scan → Stack ops → String build. Example: Fig 3.3 arrows.

Question 3: How to implement isEmpty/top as in text?

Answer:

Step 1: Def isEmpty: len(s)==0 → True.
Step 2: Call top: If empty print msg, return None.
Step 3: Else: s[len(s)-1] return.
Step 4: Ex: top(['glass3']) → 'glass3'.
Step 5: Avoid pop err.
Step 6: Use in opPop.

Visual: Checkmark – Empty? Msg/Peek. Example: glassStack top.

Question 4: What is the full process of postfix eval 7 8 2 * 4 / + (Ex 3.2)?

Answer:

Step 1: Push 7,8,2 → [7,8,2].
Step 2: * pop 2,8 → 16 push [7,16].
Step 3: Push 4 → [7,16,4].
Step 4: / pop 4,16 → 4 push [7,4].
Step 5: + pop 4,7 → 11 push [11].
Step 6: Pop 11 result.

Visual: Stack grow/shrink – Num push, op calc. Example: Fig 3.4 symbols.

Question 5: How does display enable view in impl program?

Answer:

Step 1: len(s), range(len-1,-1,-1).
Step 2: Print s[i] each.
Step 3: Top first: glass3 then 1.
Step 4: After push/pop.
Step 5: "Current elements" msg.
Step 6: Verify LIFO (Fig 3.2 v).

Visual: Loop down – Reversed print. Example: Output glass3/glass1.

Question 6: Outline steps to reverse string using stack (Exercise 3).

Answer:

Step 1: stack = [], for c in s: push c.
Step 2: rev="", while stack: rev += pop().
Step 3: Ex: "ABC" → push A B C → pop C B A → "CBA".
Step 4: LIFO traversal.
Step 5: O(n) time.
Step 6: App: Reverse order.

Visual: Input chars → Stack → Output rev. Example: Handles any string.

Tip: Treat as FAQ; apply to codes. Easy: Q → Steps + Visual. Full Q&A for exam-like practice.

This article has been published in CBSE Class 12 Board Examination. Explore everything related to it here.

Recommended BooksSee All →

35% OFF

Bhagvad Gita – The Story Way for Students & Parents

₹194M.R.P. ₹299

Buy on Amazon

34% OFF

You Can – The Classic Guide to Self-Belief & Personal Growth

₹99M.R.P. ₹149

Buy on Amazon

Atomic Habits – Tiny Changes, Remarkable Results

₹521

Buy on Amazon

As an Amazon Associate, ProSyllabus earns from qualifying purchases. Prices shown are subject to change.

Practice Quiz

Test your CBSE Class 12 Board Examination prep

🎁New here? Your first purchase is just ₹1 — 120 coins with code RAMANUJAN_1

Quizzes

10 questions · ~10 minutes · instant rank & AI diagnosis

5 attempts on CBSE Class 12 Board Examination quizzes

How scored 1/10 on Economics (Class 12) Ravi jatav scored 0/10 on Economics (Class 12) Ravi jatav scored 0/10 on Economics (Class 12) Ravi jatav scored 0/10 on Accountancy (Class 12) Dhara scored 3/10 on Electrostatic Potential and Capacitance How scored 1/10 on Economics (Class 12) Ravi jatav scored 0/10 on Economics (Class 12) Ravi jatav scored 0/10 on Economics (Class 12) Ravi jatav scored 0/10 on Accountancy (Class 12) Dhara scored 3/10 on Electrostatic Potential and Capacitance

Economics (Class 12) Practice Quiz | CBSE Class 12 Board Examination

10 Qs · ~10 min

Accountancy (Class 12) Practice Quiz | CBSE Class 12 Board Examination

10 Qs · ~10 min

Electrostatic Potential and Capacitance Fundamentals | CBSE Class 12 Board Examination

10 Qs · ~10 min

Class 12 English — Memories of Childhood (Practice Quiz)

10 Qs · ~10 min

Class 12 English — On the Face of It (Practice Quiz)

10 Qs · ~10 min

Class 12 English — The Enemy (Practice Quiz)

10 Qs · ~10 min

Class 12 English — Journey to the End of the Earth (Practice Quiz)

10 Qs · ~10 min

Class 12 English — The Tiger King (Practice Quiz)

10 Qs · ~10 min

Class 12 English — The Third Level (Practice Quiz)

10 Qs · ~10 min

#10

Class 12 English — Aunt Jennifer's Tigers (Practice Quiz)

10 Qs · ~10 min

#11

Class 12 English — A Roadside Stand (Practice Quiz)

10 Qs · ~10 min

#12

Class 12 English — A Thing of Beauty (Practice Quiz)

10 Qs · ~10 min

#13

Class 12 English — Keeping Quiet (Practice Quiz)

10 Qs · ~10 min

#14

Class 12 English — An Elementary School Classroom in a Slum (Practice Quiz)

10 Qs · ~10 min

#15

Class 12 English — My Mother at Sixty-six (Practice Quiz)

10 Qs · ~10 min

#16

Class 12 English — Going Places (Practice Quiz)

10 Qs · ~10 min

#17

Class 12 English — The Interview (Practice Quiz)

10 Qs · ~10 min

#18

Class 12 English — Poets and Pancakes (Practice Quiz)

10 Qs · ~10 min

#19

Class 12 English — Indigo (Practice Quiz)

10 Qs · ~10 min

#20

Class 12 English — The Rattrap (Practice Quiz)

10 Qs · ~10 min

#21

Class 12 English — Deep Water (Practice Quiz)

10 Qs · ~10 min

#22

Class 12 English — Lost Spring (Practice Quiz)

10 Qs · ~10 min

#23

Class 12 English — The Last Lesson (Practice Quiz)

10 Qs · ~10 min

#24

Class 12 Psychology — Social Influence and Group Processes (Practice Quiz)

10 Qs · ~10 min

#25

Class 12 Psychology — Attitude and Social Cognition (Practice Quiz)

10 Qs · ~10 min

#26

Class 12 Psychology — Therapeutic Approaches (Practice Quiz)

10 Qs · ~10 min

#27

Class 12 Psychology — Psychological Disorders (Practice Quiz)

10 Qs · ~10 min

#28

Class 12 Psychology — Meeting Life Challenges (Practice Quiz)

10 Qs · ~10 min

#29

Class 12 Psychology — Self and Personality (Practice Quiz)

10 Qs · ~10 min

#30

Class 12 Psychology — Variations in Psychological Attributes (Practice Quiz)

10 Qs · ~10 min

#31

Class 12 Sociology — Social Movements (Practice Quiz)

10 Qs · ~10 min

#32

Class 12 Sociology — Mass Media and Communications (Practice Quiz)

10 Qs · ~10 min

#33

Class 12 Sociology — Globalisation and Social Change (Practice Quiz)

10 Qs · ~10 min

#34

Class 12 Sociology — Change and Development in Industrial Society (Practice Quiz)

10 Qs · ~10 min

#35

Class 12 Sociology — Change and Development in Rural Society (Practice Quiz)

10 Qs · ~10 min

#36

Class 12 Sociology — The Constitution and Social Change (Practice Quiz)

10 Qs · ~10 min

#37

Class 12 Sociology — Cultural Change (Practice Quiz)

10 Qs · ~10 min

#38

Class 12 Sociology — Structural Change (Practice Quiz)

10 Qs · ~10 min

#39

Class 12 Sociology — The Challenges of Cultural Diversity (Practice Quiz)

10 Qs · ~10 min

#40

Class 12 Sociology — Patterns of Social Inequality and Exclusion (Practice Quiz)

10 Qs · ~10 min

#41

Class 12 Sociology — The Market as a Social Institution (Practice Quiz)

10 Qs · ~10 min

#42

Class 12 Sociology — Social Institutions: Continuity and Change (Practice Quiz)

10 Qs · ~10 min

#43

Class 12 Sociology — The Demographic Structure of the Indian Society (Practice Quiz)

10 Qs · ~10 min

#44

Class 12 Sociology — Introducing Indian Society (Practice Quiz)

10 Qs · ~10 min

#45

Class 12 Political Science — Recent Developments in Indian Politics (Practice Quiz)

10 Qs · ~10 min

#46

Class 12 Political Science — Regional Aspirations (Practice Quiz)

10 Qs · ~10 min

#47

Class 12 Political Science — The Crisis of Democratic Order (Practice Quiz)

10 Qs · ~10 min

#48

Class 12 Political Science — Challenges to and Restoration of the Congress System (Practice Quiz)

10 Qs · ~10 min

#49

Class 12 Political Science — India's External Relations (Practice Quiz)

10 Qs · ~10 min

#50

Class 12 Political Science — Politics of Planned Development (Practice Quiz)

10 Qs · ~10 min

#51

Class 12 Political Science — Era of One-party Dominance (Practice Quiz)

10 Qs · ~10 min

#52

Class 12 Political Science — Challenges of Nation Building (Practice Quiz)

10 Qs · ~10 min

#53

Class 12 Political Science — Environment and Natural Resources (Practice Quiz)

10 Qs · ~10 min

#54

Class 12 Political Science — Security in the Contemporary World (Practice Quiz)

10 Qs · ~10 min

#55

Class 12 Political Science — International Organisations (Practice Quiz)

10 Qs · ~10 min

#56

Class 12 Political Science — Contemporary South Asia (Practice Quiz)

10 Qs · ~10 min

#57

Class 12 Political Science — Contemporary Centres of Power (Practice Quiz)

10 Qs · ~10 min

#58

Class 12 Political Science — The End of Bipolarity (Practice Quiz)

10 Qs · ~10 min

#59

Class 12 Geography — Geographical Perspective on Selected Issues and Problems (Practice Quiz)

10 Qs · ~10 min

#60

Class 12 Geography — Planning and Sustainable Development in the Indian Context (Practice Quiz)

10 Qs · ~10 min

#61

Class 12 Geography — Mineral and Energy Resources (Practice Quiz)

10 Qs · ~10 min

#62

Class 12 Geography — Water Resources (Practice Quiz)

10 Qs · ~10 min

#63

Class 12 Geography — Land Resources and Agriculture (Practice Quiz)

10 Qs · ~10 min

#64

Class 12 Geography — Human Settlements (Practice Quiz)

10 Qs · ~10 min

#65

Class 12 Geography — Population: Distribution, Density, Growth and Composition (Practice Quiz)

10 Qs · ~10 min

#66

Class 12 Geography — International Trade (India) (Practice Quiz)

10 Qs · ~10 min

#67

Class 12 Geography — Transport and Communication (India) (Practice Quiz)

10 Qs · ~10 min

#68

Class 12 Geography — Tertiary and Quaternary Activities (Practice Quiz)

10 Qs · ~10 min

#69

Class 12 Geography — Secondary Activities (Practice Quiz)

10 Qs · ~10 min

#70

Class 12 Geography — Primary Activities (Practice Quiz)

10 Qs · ~10 min

#71

Class 12 Geography — Human Development (Practice Quiz)

10 Qs · ~10 min

#72

Class 12 Geography — The World Population: Distribution, Density and Growth (Practice Quiz)

10 Qs · ~10 min

#73

Class 12 Geography — Human Geography: Nature and Scope (Practice Quiz)

10 Qs · ~10 min

#74

Class 12 History — Framing the Constitution — The Beginning of a New Era (Practice Quiz)

10 Qs · ~10 min

#75

Class 12 History — Mahatma Gandhi and the Nationalist Movement — Civil Disobedience and Beyond (Practice Quiz)

10 Qs · ~10 min

#76

Class 12 History — Rebels and the Raj — The Revolt of 1857 and its Representations (Practice Quiz)

10 Qs · ~10 min

#77

Class 12 History — Colonialism and the Countryside — Exploring Official Archives (Practice Quiz)

10 Qs · ~10 min

#78

Class 12 History — Peasants, Zamindars and the State — Agrarian Society and the Mughal Empire (c. sixteenth-seventeenth centuries) (Practice Quiz)

10 Qs · ~10 min

#79

Class 12 History — An Imperial Capital: Vijayanagara (c. fourteenth to sixteenth century) (Practice Quiz)

10 Qs · ~10 min

#80

Class 12 History — Bhakti-Sufi Traditions — Changes in Religious Beliefs and Devotional Texts (c. eighth to eighteenth century) (Practice Quiz)

10 Qs · ~10 min

#81

Class 12 History — Through the Eyes of Travellers — Perceptions of Society (c. tenth to seventeenth century) (Practice Quiz)

10 Qs · ~10 min

#82

Class 12 History — Thinkers, Beliefs and Buildings — Cultural Developments (c. 600 BCE-600 CE) (Practice Quiz)

10 Qs · ~10 min

#83

Class 12 History — Kinship, Caste and Class — Early Societies (c. 600 BCE-600 CE) (Practice Quiz)

10 Qs · ~10 min

#84

Class 12 History — Kings, Farmers and Towns — Early States and Economies (c. 600 BCE-600 CE) (Practice Quiz)

10 Qs · ~10 min

#85

Class 12 History — Bricks, Beads and Bones — The Harappan Civilisation (Practice Quiz)

10 Qs · ~10 min

#86

Class 12 Economics — Open Economy Macroeconomics (Practice Quiz)

10 Qs · ~10 min

#87

Class 12 Economics — Government Budget and the Economy (Practice Quiz)

10 Qs · ~10 min

#88

Class 12 Economics — Determination of Income and Employment (Practice Quiz)

10 Qs · ~10 min

#89

Class 12 Economics — Money and Banking (Practice Quiz)

10 Qs · ~10 min

#90

Class 12 Economics — National Income Accounting (Practice Quiz)

10 Qs · ~10 min

#91

Class 12 Economics — Market Equilibrium (Practice Quiz)

10 Qs · ~10 min

#92

Class 12 Economics — The Theory of the Firm under Perfect Competition (Practice Quiz)

10 Qs · ~10 min

#93

Class 12 Economics — Production and Costs (Practice Quiz)

10 Qs · ~10 min

#94

Class 12 Economics — Theory of Consumer Behaviour (Practice Quiz)

10 Qs · ~10 min

#95

Class 12 Economics — Introduction (Practice Quiz)

10 Qs · ~10 min

#96

Class 12 Business Studies — Consumer Protection (Practice Quiz)

10 Qs · ~10 min

#97

Class 12 Business Studies — Marketing (Practice Quiz)

10 Qs · ~10 min

#98

Class 12 Business Studies — Financial Management (Practice Quiz)

10 Qs · ~10 min

#99

Class 12 Business Studies — Controlling (Practice Quiz)

10 Qs · ~10 min

#100

Class 12 Business Studies — Directing (Practice Quiz)

10 Qs · ~10 min

#101

Class 12 Business Studies — Staffing (Practice Quiz)

10 Qs · ~10 min

#102

Class 12 Business Studies — Organising (Practice Quiz)

10 Qs · ~10 min

#103

Class 12 Business Studies — Planning (Practice Quiz)

10 Qs · ~10 min

#104

Class 12 Business Studies — Business Environment (Practice Quiz)

10 Qs · ~10 min

#105

Class 12 Business Studies — Nature and Significance of Management (Practice Quiz)

10 Qs · ~10 min

#106

Class 12 Accountancy — Cash Flow Statement (Practice Quiz)

10 Qs · ~10 min

#107

Class 12 Accountancy — Accounting Ratios (Practice Quiz)

10 Qs · ~10 min

#108

Class 12 Accountancy — Analysis of Financial Statements (Practice Quiz)

10 Qs · ~10 min

#109

Class 12 Accountancy — Financial Statements of a Company (Practice Quiz)

10 Qs · ~10 min

#110

Class 12 Accountancy — Issue and Redemption of Debentures (Practice Quiz)

10 Qs · ~10 min

#111

Class 12 Accountancy — Accounting for Share Capital (Practice Quiz)

10 Qs · ~10 min

#112

Class 12 Accountancy — Dissolution of Partnership Firm (Practice Quiz)

10 Qs · ~10 min

#113

Class 12 Accountancy — Reconstitution of a Partnership Firm – Retirement/Death of a Partner (Practice Quiz)

10 Qs · ~10 min

#114

Class 12 Accountancy — Reconstitution of a Partnership Firm – Admission of a Partner (Practice Quiz)

10 Qs · ~10 min

#115

Class 12 Accountancy — Accounting for Partnership: Basic Concepts (Practice Quiz)

10 Qs · ~10 min

#116

Class 12 Maths — Probability (Practice Quiz)

10 Qs · ~10 min

#117

Class 12 Maths — Linear Programming (Practice Quiz)

10 Qs · ~10 min

#118

Class 12 Maths — Three Dimensional Geometry (Practice Quiz)

10 Qs · ~10 min

#119

Class 12 Maths — Vector Algebra (Practice Quiz)

10 Qs · ~10 min

#120

Class 12 Maths — Differential Equations (Practice Quiz)

10 Qs · ~10 min

#121

Class 12 Maths — Application of Integrals (Practice Quiz)

10 Qs · ~10 min

#122

Class 12 Maths — Integrals (Practice Quiz)

10 Qs · ~10 min

#123

Class 12 Maths — Application of Derivatives (Practice Quiz)

10 Qs · ~10 min

#124

Class 12 Maths — Continuity and Differentiability (Practice Quiz)

10 Qs · ~10 min

#125

Class 12 Maths — Determinants (Practice Quiz)

10 Qs · ~10 min

#126

Class 12 Maths — Matrices (Practice Quiz)

10 Qs · ~10 min

#127

Class 12 Maths — Inverse Trigonometric Functions (Practice Quiz)

10 Qs · ~10 min

#128

Class 12 Maths — Relations and Functions (Practice Quiz)

10 Qs · ~10 min

#129

Class 12 Biology — Biodiversity and its Conservation (Practice Quiz)

10 Qs · ~10 min

#130

Class 12 Biology — Ecosystem (Practice Quiz)

10 Qs · ~10 min

#131

Class 12 Biology — Organisms and Populations (Practice Quiz)

10 Qs · ~10 min

#132

Class 12 Biology — Biotechnology and its Applications (Practice Quiz)

10 Qs · ~10 min

#133

Class 12 Biology — Biotechnology: Principles and Processes (Practice Quiz)

10 Qs · ~10 min

#134

Class 12 Biology — Microbes in Human Welfare (Practice Quiz)

10 Qs · ~10 min

#135

Class 12 Biology — Human Health and Disease (Practice Quiz)

10 Qs · ~10 min

#136

Class 12 Biology — Evolution (Practice Quiz)

10 Qs · ~10 min

#137

Class 12 Biology — Molecular Basis of Inheritance (Practice Quiz)

10 Qs · ~10 min

#138

Class 12 Biology — Principles of Inheritance and Variation (Practice Quiz)

10 Qs · ~10 min

#139

Class 12 Biology — Reproductive Health (Practice Quiz)

10 Qs · ~10 min

#140

Class 12 Biology — Human Reproduction (Practice Quiz)

10 Qs · ~10 min

#141

Class 12 Biology — Sexual Reproduction in Flowering Plants (Practice Quiz)

10 Qs · ~10 min

#142

Class 12 Chemistry — Biomolecules (Practice Quiz)

10 Qs · ~10 min

#143

Class 12 Chemistry — Amines (Practice Quiz)

10 Qs · ~10 min

#144

Class 12 Chemistry — Aldehydes, Ketones and Carboxylic Acids (Practice Quiz)

10 Qs · ~10 min

#145

Class 12 Chemistry — Alcohols, Phenols and Ethers (Practice Quiz)

10 Qs · ~10 min

#146

Class 12 Chemistry — Haloalkanes and Haloarenes (Practice Quiz)

10 Qs · ~10 min

#147

Class 12 Chemistry — Coordination Compounds (Practice Quiz)

10 Qs · ~10 min

#148

Class 12 Chemistry — The d- and f-Block Elements (Practice Quiz)

10 Qs · ~10 min

#149

Class 12 Chemistry — Chemical Kinetics (Practice Quiz)

10 Qs · ~10 min

#150

Class 12 Chemistry — Electrochemistry (Practice Quiz)

10 Qs · ~10 min

#151

Class 12 Chemistry — Solutions (Practice Quiz)

10 Qs · ~10 min

#152

Class 12 Physics — Semiconductor Electronics: Materials, Devices and Simple Circuits (Practice Quiz)

10 Qs · ~10 min

#153

Class 12 Physics — Nuclei (Practice Quiz)

10 Qs · ~10 min

#154

Class 12 Physics — Atoms (Practice Quiz)

10 Qs · ~10 min

#155

Class 12 Physics — Dual Nature of Radiation and Matter (Practice Quiz)

10 Qs · ~10 min

#156

Class 12 Physics — Wave Optics (Practice Quiz)

10 Qs · ~10 min

#157

Class 12 Physics — Ray Optics and Optical Instruments (Practice Quiz)

10 Qs · ~10 min

#158

Class 12 Physics — Electromagnetic Waves (Practice Quiz)

10 Qs · ~10 min

#159

Class 12 Physics — Alternating Current (Practice Quiz)

10 Qs · ~10 min

#160

Class 12 Physics — Electromagnetic Induction (Practice Quiz)

10 Qs · ~10 min

#161

Class 12 Physics — Magnetism and Matter (Practice Quiz)

10 Qs · ~10 min

#162

Class 12 Physics — Moving Charges and Magnetism (Practice Quiz)

10 Qs · ~10 min

#163

Class 12 Physics — Electrostatic Potential and Capacitance (Practice Quiz)

10 Qs · ~10 min

#164

Class 12 Physics — Electric Charges and Fields (Practice Quiz)

10 Qs · ~10 min

#165

Class 12 Business Studies — Principles of Management (Practice Quiz)

10 Qs · ~10 min

#166

CBSE Class 12 — Genetics and Evolution (Practice Quiz)

10 Qs · ~10 min

#167

CBSE Class 12 — Matrices and Determinants (Practice Quiz)

10 Qs · ~10 min

#168

CBSE Class 12 — Solutions and Colligative Properties (Practice Quiz)

10 Qs · ~10 min

#169

Class 12 Physics — Current Electricity (Practice Quiz)

10 Qs · ~10 min

#170

CBSE Class 12 — Electrostatics and Electric Field (Practice Quiz)

10 Qs · ~10 min

#171

Humanities Subjects Practice Quiz | CBSE Class 12 Board Examination

10 Qs · ~10 min

Group Discussions

No forum posts available.

Easily Share with Your Tribe