28/11/2023, 09:26 Stack using Array Questions and Answers - Sanfoundry
25%
₹650 ₹1,495 ₹7,920 ₹525 ₹1,295 ₹3,295
Data Structure Questions and Answers – Stack
using Array
This set of Data Structure Multiple Choice Questions & Answers (MCQs) focuses on “Stack using
Array”.
1. Which of the following real world scenarios would you associate with a stack data structure?
a) piling up of chairs one above the other
b) people standing in a line to be serviced at a counter
c) offer services based on the priority of the customer
d) tatkal Ticket Booking in IRCTC
View Answer
2. What does the following function check for? (all necessary headers to be included and function is
called from main)
#define MAX 10
typedef struct stack
{
int top;
int item[MAX];
}stack;
int function(stack *s)
{
if(s->top == -1)
return 1;
else return 0;
}
a) full stack
b) invalid index
https://www.sanfoundry.com/data-structure-questions-answers-stack-array/ 1/8
28/11/2023, 09:26 Stack using Array Questions and Answers - Sanfoundry
c) empty stack
d) infinite stack
View Answer
advertisement
3. What does ‘stack underflow’ refer to?
a) accessing item from an undefined stack
b) adding items to a full stack
c) removing items from an empty stack
d) index out of bounds exception
View Answer
Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!
4. What is the output of the following program?
public class Stack
{
protected static final int CAPACITY = 100;
protected int size,top = -1;
protected Object stk[];
public Stack()
{
stk = new Object[CAPACITY];
}
public void push(Object item)
https://www.sanfoundry.com/data-structure-questions-answers-stack-array/ 2/8
28/11/2023, 09:26 Stack using Array Questions and Answers - Sanfoundry
{
if(size_of_stack==size)
{
System.out.println("Stack overflow");
return;
}
else
{
top++;
stk[top]=item;
}
}
public Object pop()
{
if(top<0)
{
return -999;
}
else
{
Object ele=stk[top];
top--;
size_of_stack--;
return ele;
}
}
}
public class StackDemo
{
public static void main(String args[])
{
Stack myStack = new Stack();
myStack.push(10);
Object element1 = myStack.pop();
Object element2 = myStack.pop();
System.out.println(element2);
}
}
a) stack is full
b) 20
c) 0
d) -999
View Answer
advertisement
https://www.sanfoundry.com/data-structure-questions-answers-stack-array/ 3/8
28/11/2023, 09:26 Stack using Array Questions and Answers - Sanfoundry
5. What is the time complexity of pop() operation when the stack is implemented using an array?
a) O(1)
b) O(n)
c) O(logn)
d) O(nlogn)
View Answer
advertisement
6. Which of the following array position will be occupied by a new element being pushed for a stack
of size N elements(capacity of stack > N)?
a) S[N-1]
b) S[N]
c) S[1]
d) S[0]
View Answer
7. What happens when you pop from an empty stack while implementing using the Stack ADT in
Java?
https://www.sanfoundry.com/data-structure-questions-answers-stack-array/ 4/8
28/11/2023, 09:26 Stack using Array Questions and Answers - Sanfoundry
a) Undefined error
b) Compiler displays a warning
c) EmptyStackException is thrown
d) NoStackException is thrown
View Answer
8. What is the functionality of the following piece of Java code?
Assume: ‘a’ is a non empty array of integers, the Stack class creates an array of specified size and
provides a top pointer indicating TOS(top of stack), push and pop have normal meaning.
public void some_function(int[] a)
{
Stack S=new Stack(a.length);
int[] b=new int[a.length];
for(int i=0;i<a.length;i++)
{
S.push(a[i]);
}
for(int i=0;i<a.length;i++)
{
b[i]=(int)(S.pop());
}
System.out.println("output :");
for(int i=0;i<b.length;i++)
{
System.out.println(b[i]);
}
}
a) print alternate elements of array
b) duplicate the given array
c) parentheses matching
d) reverse the array
View Answer
9. Array implementation of Stack is not dynamic, which of the following statements supports this
argument?
a) space allocation for array is fixed and cannot be changed during run-time
b) user unable to give the input for stack operations
c) a runtime exception halts execution
d) improper program compilation
View Answer
10. Which of the following array element will return the top-of-the-stack-element for a stack of size
N elements(capacity of stack > N)?
a) S[N-1]
https://www.sanfoundry.com/data-structure-questions-answers-stack-array/ 5/8
28/11/2023, 09:26 Stack using Array Questions and Answers - Sanfoundry
b) S[N]
c) S[N-2]
d) S[N+1]
View Answer
Sanfoundry Global Education & Learning Series – Data Structure.
To practice all areas of Data Structure, here is complete set of 1000+ Multiple Choice Questions and
Answers.
« Prev - Data Structure Questions and Answers » Next - Data Structure Questions and Answers –
– Circular Linked List Stack using Linked List
Related Posts:
Practice Design & Analysis of Algorithms MCQ
Apply for Data Structure Internship
Practice Programming MCQs
Check Programming Books
Check Computer Science Books
Data Structure MCQ, DS MCQ - Abstract Datatype
advertisement
Recommended Articles:
https://www.sanfoundry.com/data-structure-questions-answers-stack-array/ 6/8
28/11/2023, 09:26 Stack using Array Questions and Answers - Sanfoundry
1. Data Structure Questions and Answers – Stack using Queues
2. Data Structure Questions and Answers – Stack Operations – 2
3. Data Structure Multiple Choice Questions – Stack
4. Data Structure Questions and Answers – Stack Operations – 3
5. Data Structure Questions and Answers – Stack using Linked List
6. Data Structure Questions and Answers – Queue using Array
7. Data Structure Questions and Answers – Reverse a Word using Stack
8. Java Program to Implement Stack API
9. Data Structure Questions and Answers – Incidence Matrix and Graph Structured Stack
10. Java Program to Implement Stack using Linked List
advertisement
Additional Resources:
Data Structure MCQ Questions
Data Structures in C
Data Structures in Java
Data Structures in C++
C# Array Programs
Popular Pages:
Java Array Programs
https://www.sanfoundry.com/data-structure-questions-answers-stack-array/ 7/8
28/11/2023, 09:26 Stack using Array Questions and Answers - Sanfoundry
C# Programs on Threads
Data Science MCQ Questions
C++ STL
C Programs on Recursion
Subscribe: Data Structure Newsletter
Name
Email
Subscribe
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to
get free Certificate of Merit. Join our social networks below and stay updated with latest contests,
videos, internships and jobs!
Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is
Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on
development of Linux Kernel, SAN Technologies, Advanced C, Data
Structures & Alogrithms. Stay connected with him at LinkedIn.
Subscribe to his free Masterclasses at Youtube & discussions at Telegram
SanfoundryClasses.
About | Certifications | Internships | Jobs | Privacy Policy | Terms | Copyright | Contact
© 2011-2023 Sanfoundry. All Rights Reserved.
https://www.sanfoundry.com/data-structure-questions-answers-stack-array/ 8/8
