Abstract Data Types

Which operation would you use to remove the first occurrence of an element from a LIST ADT?

What operation would you use to insert an element into a STACK ADT?

Which of the following operations is NOT applicable to a QUEUE ADT?

What does the isFull() operation indicate in the context of a STACK ADT?

In the context of LIST ADT operations, what does the size() method return?

What is the primary characteristic of a STACK ADT regarding how operations are performed?

Which function would you use to check if a LIST ADT is empty?

Which of the following statements is true about the operations of a QUEUE ADT?

Abstract Data Types (ADTs)

Defined as classes or types for objects, characterized by a set of values and operations associated with them.
Fundamental concepts include spaghetti code, modular code, structured programming, and object-oriented programming.

Types of Abstract Data Types

LIST ADT: Organizes elements of the same type in sequential order.
- get(): Returns an element from a specific position.
- insert(): Inserts an element at any position in the list.
- remove(): Removes the first occurrence of a specific element.
- removeAt(): Removes an element from a specified location.
- replace(): Substitutes an element at a certain position with another.
- size(): Returns the total number of elements in the list.
- isEmpty(): Checks if the list is empty; returns true if so.
STACK ADT: Contains elements of the same type, also arranged sequentially, with operations limited to one end, known as the top.
- push(): Inserts an element at the top of the stack.
- pop(): Removes and returns the element at the top if not empty.
- peek(): Returns the top element without removing it.
- size(): Provides the count of elements in the stack.
- isEmpty(): Validates if the stack is empty; returns true if it is.
- isFull(): Checks if the stack is full; returns true if so.
QUEUE ADT: A structure where elements are arranged in sequential order, with operations taking place at both ends (FIFO - First In, First Out).
- enqueue(): Inserts an element at the end of the queue.

This quiz focuses on Abstract Data Types (ADTs), including their definitions and examples such as List ADT, Stack ADT, and Queue ADT. It also addresses programming concepts related to ADTs like spaghetti code, modular code, structured programming, and object-oriented programming.