Data Structures Flashcards

(11 cards)

1
Q

abstract data type

A

Knowing what operations can be done but not how they’re implemented. (Like playing an electric guitar)

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

array

A

Contiguous linear data elements indexed numerically

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

composite variable

A

a variable with multiple components, typically grouped by a single name

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

container

A

A data structure that holds multiple values or elements.

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

data structure

A

A way of organizing and storing data in memory so it can be accessed and modified efficiently.

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

linked list

A

A linear linked structure where each element contains data and points to the next.

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

linked structure

A

Linked elements that allow for changeable connections between data (Like a scavenger hunt)

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

list

A

Collection of items in sequential order by index where items can be accessed, added and removed

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

queue

A

data structure that uses FIFO (first in, first out)

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

record

A

A single unit of related data made up of multiple fields.

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

stack

A

A data structure where elements are last in, first out.

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