Basic Stack Programs in C for Freshers

# Program Name Description Resources
1 Stack Implementation (Array) Implement stack using array GeeksforGeeks
2 Stack Implementation (Linked List) Implement stack using linked list GeeksforGeeks
3 Push Operation Add element to stack GeeksforGeeks
4 Pop Operation Remove element from stack GeeksforGeeks
5 Peek Operation View top element without removal GeeksforGeeks
6 Infix to Postfix Conversion Convert infix to postfix notation GeeksforGeeks
7 Postfix Evaluation Evaluate postfix expression GeeksforGeeks
8 Balanced Parentheses Check for balanced parentheses GeeksforGeeks
9 Reverse String using Stack Reverse a string using stack GeeksforGeeks
10 Decimal to Binary Conversion Convert decimal to binary using stack GeeksforGeeks
11 Two Stack Implementation Implement two stacks in one array GeeksforGeeks
12 Stack using Queues Implement stack using queues GeeksforGeeks
13 Queue using Stacks Implement queue using stacks GeeksforGeeks
14 Stock Span Problem Calculate stock spans GeeksforGeeks
15 Next Greater Element Find next greater element GeeksforGeeks
16 Minimum Stack Implement stack with getMin() GeeksforGeeks
17 Celebrity Problem Solve celebrity problem using stack GeeksforGeeks
18 Reverse Stack using Recursion Reverse stack using recursion GeeksforGeeks
19 Sort Stack using Recursion Sort stack using recursion GeeksforGeeks
20 Special Stack Design special stack GeeksforGeeks
21 Tower of Hanoi Solve Tower of Hanoi using stack GeeksforGeeks
22 Inorder Tree Traversal Implement inorder traversal using stack GeeksforGeeks
23 Preorder Tree Traversal Implement preorder traversal using stack GeeksforGeeks
24 Postorder Tree Traversal Implement postorder traversal using stack GeeksforGeeks
25 DFS using Stack Implement DFS using stack GeeksforGeeks
26 Largest Rectangle in Histogram Find largest rectangle area GeeksforGeeks
27 Expression Evaluation Evaluate arithmetic expressions GeeksforGeeks
28 Redundant Parentheses Check for redundant parentheses GeeksforGeeks
29 Minimum Bracket Reversals Find minimum reversals to balance GeeksforGeeks
30 Stack Permutations Check stack permutations GeeksforGeeks
31 Maximum of Minimum for Every Window Find maximum of minimums GeeksforGeeks
32 Rain Water Trapping Calculate trapped rain water GeeksforGeeks
33 Maximum Area Binary Matrix Find maximum area in binary matrix GeeksforGeeks
34 NGE in Circular Array Find next greater in circular array GeeksforGeeks
35 Remove K Digits Remove k digits to get smallest number GeeksforGeeks
36 Iterative Quick Sort Implement quick sort using stack GeeksforGeeks
37 Iterative Merge Sort Implement merge sort using stack GeeksforGeeks
38 Iterative Tower of Hanoi Solve Tower of Hanoi iteratively GeeksforGeeks
39 Backtracking using Stack Implement backtracking with stack GeeksforGeeks
40 Validate Stack Sequences Validate stack push/pop sequences GeeksforGeeks
Related Data Structure Resources
Queue Notes
Linked Notes
Trees Notes
Tech Hub