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