Data Structure And Functions Flashcards
What is a variable that can hold multiple pieces of data, often grouped together?
Composite variables
Arrays and structures allow programmers to store and manage multiple:________
Data Items
What is a named collection of homogeneous items?
Array
Each value in an array is accessed by its:_______
Place within the collection
What is the place within the collection?
Index
Looking for items within an algorithm is called:_______
Searching
Putting items in a list in order is called:________
Sorting
A phase that encompasses all other computing done to or with items in an array is called:________
Processing
What is a group of items that individual items are accessed by name?
Record
Integers, real numbers, strings or any other type of data are data types a ______ can contain.
Record
How are records accessed?
By the record variables, dot and field name.
When is it a good choice to use a record?
When bundling items together that relate to the same object.
What is a container whose properties are specified independently of any particular implementation.
Abstract data types
Why are abstract data types used?
To reduce complexity
What are the three perspectives we view data from?
Application level, logical level, and implementation level
What is the view of data within a certain problem?
Application-level view
What is an abstract view of the domain and the operations that manipulate them?
Logical level view
What is a representation of the structure that holds the data items and coding of operations in programming language?
Implementation
An abstract composite structure in which accesses are made at only one end?
Stack
First item in is the first item out refers to?
Last in First out (LIFO)
What is it called to add an item to a stack?
Push
What is it called to remove an item from a stack?
Pop
Determining if a stack is empty because trying to pop an empty stack is an error is what operation?
IsEmpty
