classes, stacks, searches,

Question 1

data encapsulation

Answer 1

a method of bundling data and the function that uses them

Question 2

data abstraction

Answer 2

a mechanism of only exposing interfaces and hiding implimentation details from the user.

Question 3

what is special about all functions declared after public:

Answer 3

ther are accessable by any part of the program

Question 4

linear search

Answer 4

iterates from ones side to the other until the target is found

requires nothing of the user

Question 5

binary search

Answer 5

goes to the middle index, determines which side the item is on, goes to the middle of that one, repeats.

requires the list to be sorted

Question 6

time for binary and linear search

Answer 6

logarithamic and linear

Question 7

ADT

Answer 7

Abstract Data type (ADT) is a type (or class) for objects whose behavior is defined by a set of value and a set of operations.

Question 8

converting from an interger to its character code

Answer 8

character = value +’0’

Question 9

converting from character value to interger

Answer 9

value = character - ‘0’

Question 10

what must be added to each header in stack.cpp

Answer 10

stack::

Question 11

how to compile with linked lists

Answer 11

clang++ -std= c++11

Question 12

equivalent to headptr -> item = 2;

Answer 12

(*headptr).item = 2;

Question 13

equivalent to (*headptr).item = 2;

Answer 13

headptr -> item = 2;