A Level AQA 4.2 Fundamentals of data structures | 4.2.1 Data structures and abstract data types

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/8

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

9 Terms

1
New cards

Define a data structure

Are used by computers as the containers within which data is stored

2
New cards

Why are Data structure used

They are necessary for designing efficient algorithms

3
New cards

What is an array

An indexed set of related elements

4
New cards

What must an array be

  • Be finite

  • Be indexed

  • Only contain elements with the same data type

5
New cards

Example visualisation of a one-dimensional array

knowt flashcard image
6
New cards

Example visualisation of a two-dimensional array

knowt flashcard image
7
New cards

How is information stored in by a computer

As a series of files

8
New cards

What is each file made up of

Records which are composed of fields

<p>Records which are composed of fields</p>
9
New cards

Visualisation of File, Records and Fields

<p></p>