Exam 21: Stacks and Queues

A stack based on a linked list is based on the following code Class Node{ String element; Node next; Node(String el,Node n){ Element = el; Next = n; } } Node top = null; The code for testing whether the stack is empty is

A stream of cars going through a toll booth is an example of a

Consider a class that uses the following variables to implement an array-based stack: String [ ] s = new String[100]; Int top = 0; The boolean method to check for an empty stack can be written as:

A queue invariant is a condition

Consider a class that uses the following variables to implement an array-based stack: String [ ] s = new String[100]; Int top = 0; A method that implements the String pop()operation can be written as

Consider a class that uses the following variables to implement an array-based stack: String [ ] s = new String[100]; Int top = -1;//Note top == -1 indicates stack is empty A method that implements a void push(String x)operation can be written as

In a list implementation of a queue,the end of the list at which elements are added is called

A stack based on a linked list is based on the following code Class Node{ String element; Node next; Node(String el,Node n){ Element = el; Next = n; } } Node top = null; The code for implementing the operation void push(String x)can be written as

In a queue implementation that uses an array of fixed size,

Which of the following operations is not a stack operation?

A queue based on a linked list uses the following code Class Node{ String element; Node next; Node (String el,Node n){ Element = el; Next = n; } } Node front,rear; What is the right code for a constructor for such a linked list class?

The stack push operation

The stack class provided by the Java Collections Framework

The operation for adding an item to a queue is called

The stack empty operation

A queue based on a linked list uses the following code Class Node{ String element; Node next; Node (String el,Node n){ Element = el; Next = n; } } Node front = null,rear = null; What is the right code for void add(String x)operation? Such an operation adds x to the queue