Example: A QUEUE of customers: Lisa, Jennie, Jisoo, Rose Lisa is the customer who has been waiting the longest, while Rose is the one who last arrived. Who will be the first customer removed from the queue?

Lisa

The methods of the Queue interface from the _______ are used to implement queues in Java.

java.util package

The methods of ___________ are used to implement queues in Python.

collections.deque

The import statement for Queues in Python shall be from ________?

collections import deque

It adds an item into the queue

Enqueue

Syntax in Java to add an item into the queue

offer()

Syntax in Python to add an item into the queue

append()

Which syntax is correct in initializing a Queue in Java

Queue queue = new LinkedList();

Which syntax is correct in initializing a Queue in Python?

queue = deque([ ])

It removes the head of the queue

Dequeue

It retrieves the head of the queue

Peek

Syntax in Java to Peek

peek()

Syntax in Java to Delete all elements in a Queue

clear()

is an ordered list in which the last element added is the first element retrieved or removed (Last-In, First-Out).

Stack

The methods of the Stack class from the _______ are used to implement queues in Java.

java.util package

It adds an item to the top of the Stack.

Push

Syntax in Java to add an item in top the Stack?

push()

Which syntax is correct in initializing a Stack in Java

Stack stack = new Stack();

Syntax in Python to add an item into the Stack

append()

Which syntax is correct in initializing a Stack in Python

stack = [ ]

removes an item from the top of the stack

Pop

Syntax in Java to remove an item from the top of the stack

pop()

Syntax in Python to remove an item into the Stack

pop()

It looks at the item at the top of the stack without removing it from the stack

Peek

Syntax in Java to look at the item at the top of the stack without removing it from the stack

peek()

Syntax in Python to look at the item at the top of the stack without removing it from the stack

stack_name[-1]

It is a string that reads the same in either direction.

Palindrome

It represents a hierarchical nature of a structure in a graphical form.

Tree

Trees consists of elements or _____?

nodes

Which BEST exemplifies a tree

computer's file system

The top of a tree is called its _____

root

The links from a node to its successors are called _____?

branches, edges, lines, or paths

The successors of a node are called its _____?

child nodes

The predecessor of a node is called its ______?

parent nodes

Nodes that have the same parent are ______

sibling nodes

A node that has no child nodes is a _____ or external node.

leaf node

Nodes that have children are known as ________?

internal nodes

A tree within a tree is considered a ______?

subtree

The _____ of a node is a measure of its distance from the root.

level

The ______ of the tree is its highest level.

depth

It is the number of child nodes in a subtree.

degree

It is the process of visiting all the nodes in a specific order.

Traversal

What type of traversal is where nodes are visited by level?

Breadth-First or Level Order

What type of traversal is where nodes are visited by Left, Root, Right?

Inorder

What type of traversal is where nodes are visited by Root, Left, Right?

Preorder

What type of traversal is where nodes are visited by Left, Right, Root?

Postorder

The JTree is a Java Swing component that displays a set of hierarchical data as an outline. It is included in the ______ package

javax.swing

The Java class, ______________, is used to represent a general-purpose node in a tree data structure. It is included in the javax.swing.tree package.

DefaultMutableTreeNode