Previous Section
 < Free Open Study > 
Next Section


Index

Q

Quadratic probing, 631
Quadratic time, 161
Quality software
goals of, 4-7
QueType class, 238, 242, 555, 561
QueType object, 373
Queue ADT, 227, 229, 230, 233
Queue ADT as linked data structure
implementing, 296-306
circular linked queue design, 303-304
comparing queue implementations, 304-306
and Dequeue function, 299-303
and Enqueue function, 296-299
Queue class, 233
Queue elements
wrapping, 236
Queue of jobs, 253
Queue operations
Big-O comparison of, 306
implementations of, 233-235
Queues, 117, 159, 225-245, 262, 327, 547
application level, 229-232
bad design for, 299
CountedQueType, 241
defined, 226
effects of operations, 228
implementation level, 233-241
logical level, 225-227
operations on, 227
and radix sorts, 642
for storing airline routes, 557
QueueType object, 231
Queuing simulations, 245
Queuing system, 246
Quick sort algorithm, 161, 588, 642
analysis of, 609
list ordered with, 439
QuickSort case study, 438-446
QuickSort function, 616
parameter list of, 439
code for and verification with Three-Question Method, 441


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