Previous Section
 < Free Open Study > 
Next Section


Index

E

Edges (or arcs), 547, 492, 551
adding to graphs, 567
specifying set of, 549
Efficiency, 5, 588
with binary searching, 622
with bubble sort, 595–596
and choice between algorithms, 158
with hash functions, 637
with heap sort, 615
and high-probability ordering, 621
with insertion sort, 600
with linear searching, 622
with merge sort, 615
with O(N log2N) sorts, 600–601
with quick sort, 609
and recursive solutions, 436
with searching, 643
with selection sort, 592
and shape of tree, 546
with sorting algorithms, 615–616
Egoless programming, 33
E(graph), 563, 564
Elements
and order of magnitude, 159
retrieving, 137
Employee records
hash scheme for handling of, 633, 634, 635
Empty circular list
NULL pointer in, 334
emptyItem value, 626, 628, 629
Empty lists, 136
with header and trailer, 349
EmptyQueue class, 300
Empty queues, 236, 237, 299, 300
testing for, 238
Empty sets, 571, 576
EmptyStack, 204
Empty stacks, 225, 294
and NULL pointer, 293
and Pop, 291
pushing onto, 289
Empty trees
constructing, 484
Encapsulation, 4, 66, 72, 95, 116, 245, 368
and class, 85, 172
data, 65
and object-oriented programming language, 92
End cases, 145
end1, 26
EngageServer operation, 252
Enqueue function, 242
and Queue ADT as linked structure, 296–299
Enqueue operation, 227, 236, 238, 253, 297, 532, 545
algorithm for, 544
effect of, 235
implementation of, 233–234
EQUAL, 127, 188, 311
Equality test operator (==), 24
Errors, 5, 19, 95
checking for, 28, 126, 205
correcting, 59
expenses with correction of, 22
fixing, 3, 20
Error stream cerr, 207
Exception handler, 96
Exception mechanisms
parts of, 34
exceptionObject, 206
Exceptions, 95–98
handling, 34
standard library, 97–98
unhandled, 294
Exclusive-OR
of bit strings, 636
ExecuteSimulation function, 254
"Exhaustive" testing, 35, 36
exit function, 207
exit(n), 207
Expenditures
and deadlines, 7
Explicit set representation, 574–576, 579
Exponential time, 161
Extensible data abstractions, 244
External pointer, 222
Extraction operator (>>), 26


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