List ADT Flashcards
(9 cards)
1
Q
What 3 things does an ADT consist of ?
A
- Data structure
- Operations
- Encapsulation
2
Q
what is a list?
A
linear sequence of elements
3
Q
what are the 5 basic operations of a list ADT?
A
RICDD -> rick 'dd Retrieval insertion Creation Deletion Destruction
4
Q
a “key” is used in ordered or unordered lists?
A
ordered
5
Q
What is a key?
A
uses an attribute from elements within the list that determiens ordering.
6
Q
T or F : proper ordering must be maintained before and after insertion
A
True
7
Q
What is the Encapsulation?
A
the actual data structure that will internally represent the list.
8
Q
A list can be implemented using what 2 data structures?
A
An array
Linked List using references
9
Q
What is present in an Array-based List?
A
array of elements
int numOfElements
int capacity
