Previous Section
 < Free Open Study > 
Next Section


Index

F

Factorial
run-time version of (simplified), 424
Factorial function, 438, 465
activation record for, 423–424
coding, 405–407
sample program loaded in memory, 427
Three-Question Method applied to, 407–408
and writing recursive functions, 408
Fail state, 27
false value, 35
Family laundry analogy
and Big-O notation, 163–164
Fields, 73
FIFO Queue ADT
code for implementing, 300–303
File names
reading in, 49
Files, 175
Filtering, 170, 171–172, 189
in real estate listings case study, 174
in simulation case study, 249
FindItem function, 335, 342, 345, 619
initializing for, 336
FindNode function, 502
code for, 497–498
for finding insertion point, 499, 500
specification for, 496
Finite quality
with one-dimensional arrays, 77
First in, First out (FIFO), 226, 296
and breadth-first searching, 557
and priority queues, 531
Fixed size
with one-dimensional arrays, 77
Floating-point multiplication, 65
Folding, 636
for loop, 199, 406, 612, 614
Formal parameter
and MemberFunction, 368
to the template, 210
FORTRAN, 72, 401
Forward declaration, 286
Four-element subarrays, 608
Fraction class case study, 50–58
Free list, 364
FreeNode function, 362, 365
Free nodes, 362
Free space, 362
Free store (heap), 218, 222, 392, 533
Friend function, 356, 358
fstream, 26
Full binary tree, 508
FullQueue class, 238, 300
Full queues, 236, 237
testing for, 238
FullStack, 204
Functional decomposition, 12, 14, 15, 58, 64
Functional design, 91
Functional domain, 35, 36
Functionality of program
with object-oriented design, 17
Functional modules, 15
Functional requirements, 2
Functional subproblems, 14
Function members
and constructors, 135
Functions
eliminating calls to, 616
Function split, 443
Function templates, 212, 338


Previous Section
 < Free Open Study > 
Next Section
Converted from CHM to HTML with chm2web Pro 2.85 (unicode)