INDEX

A

abstract data type (ADT) 3

adjacency lists 298

adjacency matrix 297

algorithm 9

American National Standards Institute (ANSI) 13

American Standard Code for Information Interchange (ASCII) 2

arcs 253

argc 85

argv 85

array-based implementation 152

arrays 1, 74

character array 80

extern array 32

multidimensional arrays 50

one-dimensional arrays 36

three-dimensional arrays 36

asymptotic analysis 23

AVL trees 274

B

B-trees 282

BASIC 119

binary 90

binary number system 1

Binary Search Trees 263

binary tree 224

bit 1

Bohm 25

bottom-up approach 21

Boyer-Moore algorithm 67

Brute-Force algorithm 60

C

C language 3

character pointer 80

circular linked list 184

COBOL 119

Communications of the ACM 25

complexity analysis 207

D

data abstraction 1, 20

data representation 1

data structure 1

data type 1

decision symbol 11

decision tables 16

decision tree 17

deletion 34

directed graph 295

doubly linked lists 186

E

Edger W Dijkstra 25

exponent 2

expression tree 259

Extended Binary Coded Decimal Interchange Code (EBCDIC) 2

F

F Terry Baker 25

Fibonacci numbers 140

first-come-first-served (FCFS) 111

first-in-first-out (FIFO) 111

fixed-point storage representation 6

float 5

floating-point notation 2

floating-point representation 6

flowchart 11

G

Graph search 298

graph traversal 298

Graphs 294

H

Hartlan Mills 25

hashing schemes 238, 246

I

implementions 152

informal design language 13

initialization 78

inorder traversal sequences 259

insertion 34

International Organization for Standardization (ISO) 13

J

J W J Williams 224

Jacopini 25

K

Kunth-Morris-Pratt 52

Kunth-Morris-Pratt algorithm 63

L

last-come-first-serve (LCFS) 90

last-in-first-out 90

last-in-first-out (LIFO) 90

linked list 1, 146

LSB (least significant bit) 1

M

mantissa 2

modularisation 18

MSB (most significant bit) 6

N

Nested control structures 26

node 160

nodearray 160

P

PASCAL 60

Pascal triangle 45

pattern matching 52

pointer constant 74

pointer-based implementation 152

pointers 71, 74

postfix notation expressions 98

prefix 98

preorder traversals 259

primitive data structures 5

procedural abstraction 20

processing symbol 11

program flowchart 11

pseudocode 13

pseudolanguage 13

push operation 179

Q

queues 90

R

recursive algorithms 119

root 253

RPN expression 100

S

scalar 72

searching 238

binary search 240

breadth-first search 298

depth-first search 298

indexed sequential search 243

sequential search 238

sequential lists 144

singly linked list 186

sorting 200

bubble sort 204

heap sort 224

insertion sort 15, 200

merge sort 217

quick sort 212

shell sort 208

selection sort 202

stacks 1, 90

static 32

string 52

string processing 52

structural programming 26

substring 55

symetrically linked lists 186

system flowchart 11

T

terminal symbol 11

text processing 52

threaded binary tree 260

top-down design approach 19

Tower of Hanoi 126

traversals 256

tree 253

triad numbers 48

two-dimensional 36

type specifier 72

U

unary operator 72

V

vertices 253

W

weight 295

weighted graph 295