Data Structures Flashcards

(11 cards)

1
Q

What is an abstract data type?

A

A blueprint for organizing and working with data that defines what operations can be performed on the data without specifying how they are implemented.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is an array?

A

A collection of items stored in a contiguous memory block, each identified by an index number, allowing for efficient access to elements based on their position.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is a composite variable?

A

A variable that can hold multiple pieces of data, often grouped together under a single name.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is a container?

A

A data structure that holds a collection of elements, providing methods to add, remove, and access items within it.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is a data structure?

A

A way of organizing and storing data in a computer’s memory designed to facilitate the efficient retrieval, insertion, and deletion of data.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is a linked list?

A

A sequence of elements where each element points to the next one, forming a chain.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is a linked structure?

A

Any structure composed of elements connected by links or pointers, enabling dynamic relationships among data elements.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is a list?

A

A collection of items arranged in a linear sequence, allowing for easy access to and the insertion and deletion of elements.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is a queue?

A

A data structure that follows a first-in, first-out (FIFO) order where elements are added to the back and removed from the front.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is a record?

A

A data structure that groups related pieces of information under a single name, typically consisting of multiple fields or attributes.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is a stack?

A

A data structure that follows a last-in, first-out (LIFO) order where elements are added and removed from the same end, known as the top.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly