Computer Science Review Part 3: Chapter 11

Records first became popular with what programming language?

COBOL

Why are an array and stack considered different data structures?

Data in a stack can only be retrieved in a LIFO manner and data in an array can be retrieved randomly

Arrays first became popular with what programming language?

FORTRAN

FORTRAN

Formula Translator

COBOL

Common Business Oriented Language

What is an Improved Data Structure Definition?

A data structure is a data type whose components are smaller data structures and/or simple data types. The storing and retrieval of the data elements is performed by accessing methods that characterize the data structure.

What is one major difference between an array and a record?

An array can only store data of the same type, while the record can store data of many different types

What is an array?

An array is a data structure with one, or more, elements of the same type

Who was the "array" designed for?

Scientific and number-crunching community

What do an array and a stack have in common?

They both have data structures that store elements of the same type

What is another word for an array?

compilation

Any data type that can store more than one value is a _______

data structure

What do you need when you need to store more than one value?

data structure

What is a stack?

data structure with elements of the same type. Data elements of the stack data structure can only be accessed (stored or retrieved) at one end of the stack in a LIFO (Last in First out) manner.

What is a record?

data structure with one, or more, elements called fields of the same or different data types

What is a data structure?

data type whose components are smaller data structures and/or simple data types

List five simple data types.

int, float, char, double, boolean

What is a file?

internal data structure - with an unspecified number of elements of the same type - assigned to an external file name. This data structure allows transfer of data between internal and external storage.

What does LIFO stand for?

last in first out

simple data type

location in the memory that stores a single value

A two-dimensional array is frequently called a

matrix

How many values can be stored by a simple data type?

one

If you need to store several pieces of data for many people, and you create one array for their names, another array for their addresses, another for their birthdates, another for their social security numbers, etc. What kind of arrays have you created?

parallel arrays

What does the file data structure allow?

transfer of data between internal and external storage

A one-dimensional array is frequently also called a

vector