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