Index

Symbols

"hello world!"

& -> operator

A

abstract data type (ADT) abstraction, [1] accessor function address-of operator (&) ADT algorithm, [1], [2] alternative execution ambiguity API append (string member function)

application programming interface (API) argc argument, [1], [2] argv array array element arrow operator (->) ASCII assignment, [1] assignment statement

B

base case binary operator binary search, [1], [2] binary tree, [1] bit bit shifting bitwise operator body of a loop boolean expression

boolean functions boolean type boolean value of numbers boolean values boolean variables bottom-up design, [1] branch, [1] break statement bug, [1] byte

C

call, [1] calling a function cargo, [1] catch chained conditionals chaining, [1] character child, [1] child class cin circular buffer class, [1] classes client client code collection command-line arguments comment compare (string member function) comparison operators compile, [1]

complete language composition, [1] compound assignment operators compound type concatenate concatenation condition conditional conditional branch conditional operator conditional statements const constant reference parameter constant time constructor, [1], [2] constructor(2) container continue statement counter, [1] curly braces, [1] current object

D

data type, [1] data() member function of vector dead code, [1] debugging, [1] declaration, [1] decrement default arguments delete operator delimiter dereference operator

deterministic, [1] development plan do-while loop doctest Don't repeat yourself (DRY) dot notation, [1] double Doyle, Arthur Conan DRY principle dynamic memory allocation

E

element element of an array encapsulate encapsulation, [1] encode, [1] enumeration

escape sequence evaluate an expression exception, [1] exceptions executable explicit type conversion expression, [1]

F

FIFO, [1], [2] file i/o files fill value fill-in function fill-in functions first-in-first-out flag float floating-point floating-point number for loop formal language, [1] formalism verses convenience

free-standing function fruitful functions function function call function composition function declaration, [1] function definition function overloading, [1] function pointer function prototype function signature, [1], [2] functional programming languages functional programming style functions

G

garbage generalization

generalize generic data structure, [1] getline

H

head (of a list) header file, [1], [2] heap memory helper function, [1]

high-level language, [1] high-level planning histogram Holmes, Sherlock

I

if statement implementation implementation of a function implicit type conversion increment incremental development index, [1] infinite loop, [1] infinite recursion, [1] infix, [1] inheritance, [1], [2] initialization, [1]

inorder instance, [1], [2] instance variable, [1] integer integer division interface interface of a function interpret, [1] invariant, [1] invoke invoking a member function iteration iterator

K

keywords

L

leaf, [1] length member function level (of a tree node) LIFO linear search linear time link linked list, [1] linked queue

Linux literalness local variable local variables logical operator loop, [1] loop body, [1] loop variable low-level language, [1] lvalue, [1]

M

math library member function, [1], [2] memory leak memory unsafe merge sort, [1]

modifier modifiers modulus operator, [1] multiple assignment mutable data types

N

namespace natural language, [1] nested conditionals nested structure, [1]

nesting new operator node, [1] null pointers

O

object object code objects off-by-one errors operand, [1]

operator, [1], [2] operator overloading, [1], [2] order of execution output overloading, [1], [2]

P

parameter, [1] parent, [1] parent class parse, [1], [2] pass by reference, [1] pass by value, [1] passing and argument to a function performance hazard Poetry pointer pointer to a function pointer variable portability portable postcondition postfix postorder precedence, [1] precondition preconditions

prefix notation preorder Priority Queue priority queue, [1] private private data problem solving program, [1] programming language Programs Prose prototype provider provider code pseudocode, [1] pseudorandom pseudorandom number public pure function, [1] push_back (string member function)

Q

queue, [1], [2]

queueing discipline, [1]

R

random rapid prototyping with iterative improvement recurse data structure recursion, [1] recursive functions redundancy reference reference variable

return return statement, [1] return type return value, [1] root, [1] runtime error, [1] runtime errors rvalue, [1]

S

safe language scaffolding, [1] seed selection sort semantic error, [1] semantics, [1] sibling sizeof operator sort source code square brackets [] stack stack diagram stack memory standard library

statement STL (Standard Template Library) stream state string, [1] string concatenation string length string traversal strings structure, [1] subclass substr (string member function) superclass swap (string member function) switch statement syntax, [1] syntax error, [1]

T

tab, [1] tab stop tail (of a list) TDD temporary variable term22 ternary operator test case test-driven development

this throw token traversal, [1] traverse tree try type cast type inference

U

user input

V

value, [1] variable variable names vector, [1]

vector::pop_back vector::push_back veneer void, [1] void functions

W

while loop

whitespace, [1] wrapper function