Lecture 5 - Arrays and Structs

Question 1

organized collection of values that may be used for data together with a set of operations that may be performed with the data.

Answer 1

Data Structures

Question 2

data whose values are directly supported in the hardware of the computer (int, float, double, char)

Answer 2

Elementary or Scalar

Question 3

contains group of scalars, each accessed by a referencing mechanism. (array, records, structures)

Answer 3

Structure

Question 4

data types that are defined by the developers (enumeration, type declaration)

Answer 4

Abstract

Question 5

a finite, ordered collection of homogeneous elements, each accessed through a subscript value.

Answer 5

Arrays

Question 6

all the elements are arranged in order (first, second, third, and so on)

Answer 6

ordered

Question 6

there is a specific number of elements in the array

Answer 6

finite

Question 6

all the elements in the array must be of the same type (e.g. all integers, all characters or all floating point)

Answer 6

homogeneous

Question 6

type of the values used to access the individual elements of the array

Answer 6

Index (subscript type)

Question 7

type of elements or components
of the array.

Answer 7

Base Type (common type)

Question 8

specifies the position of the component of the array

Answer 8

indexExp

Question 8

How to Declare Arrays?

Answer 8

dataType, array_name, array_size

Question 8

How to Initialize Arrays

Answer 8

dataType array_name

Question 9

usually enclosed in brackets, determines the number of elements that an array has to contain

Answer 9

array_size

Question 9

How to access arrays

Answer 9

array_name[indexExp]

Question 10

a function that accepts an array variable, indicated by its array name and element of its index type and returns the arrays content

Answer 10

Extraction

Question 11

an operation that accepts a value and stores it in an array variable

Answer 11

Storing

Question 12

the process of arranging items of information into a desired form

Answer 12

Sorting

Question 13

performs sorting by repeatedly comparing the neighboring element as the sorting process goes and any time it finds a larger element before a smaller element, it swaps the elements until the whole array is sorted.

Answer 13

Bubble Sort

Question 13

Methods in Searching Algorithm:

Answer 13

☞ Sequential Search
☞ Binary Search

Question 13

performs sorting by repeatedly putting the largest element in the unsorted portion of the array to the end of this unsorted portion until the whole array is sorted.

Answer 13

Selection Sort

Question 14

process of finding a particular element (key) in an array

Answer 14

Searching

Question 14

the list or array is traversed sequentially and every element is checked

Answer 14

Sequential Search

Question 15

repeatedly target the center of the search structure and divide the search space in half

Answer 15

Binary Search

Question 16

collection of variables that are referenced under one name, providing convenient means of keeping related information together

Answer 16

Structures

Question 17

components of Structure Variables

Answer 17

Individual structure elements are referenced by using the . (“ dot”)