Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
3Activity

Table Of Contents

Introduction
1.1 What this book is, and what it isn’t
1.2 Assumed knowledge
1. Big Oh notation
1.2.1 Big Oh notation
1.2.2 Imperative programming language
1.2.3 Object oriented concepts
1.3 Pseudocode
1.4 Tips for working through the examples
1.5 Book outline
1.6 Testing
1.7 Where can I get the code?
1.8 Final messages
Data Structures
Linked Lists
2.1 Singly Linked List
2.1.1 Insertion
2.1.2 Searching
2.1.3 Deletion
2.1.4 Traversing the list
2.1.5 Traversing the list in reverse order
2.2 Doubly Linked List
2.2.1 Insertion
2.2.2 Deletion
2.2.3 Reverse Traversal
2.3 Summary
Binary Search Tree
3.1 Insertion
3.2 Searching
3.3 Deletion
3.4 Finding the parent of a given node
3.5 Attaining a reference to a node
3.7 Tree Traversals
3.7.1 Preorder
3.7.2 Postorder
3.7.3 Inorder
3.7.4 Breadth First
3.8 Summary
4.1 Insertion
4.3 Searching
4.4 Traversal
4.5 Summary
5.1 Unordered
5.1.1 Insertion
5.2 Ordered
5.3 Summary
6.1 A standard queue
6.2 Priority Queue
6.3 Double Ended Queue
6.4 Summary
AVL Tree
7.1 Tree Rotations
7.2 Tree Rebalancing
7.3 Insertion
7.4 Deletion
7.5 Summary
Algorithms
Sorting
8.1 Bubble Sort
8.2 Merge Sort
8.3 Quick Sort
8.4 Insertion Sort
8.5 Shell Sort
8.6 Radix Sort
8.7 Summary
Numeric
9.1 Primality Test
9.2 Base conversions
9.5 Factorial of a number
9.6 Summary
10.1 Sequential Search
10.2 Probability Search
10.3 Summary
11.1 Reversing the order of words in a sentence
11.2 Detecting a palindrome
11.3 Counting the number of words in a string
11.4 Determining the number of repeated words
11.6 Summary
Algorithm Walkthrough
A.1 Iterative algorithms
A.2 Recursive Algorithms
A.3 Summary
Translation Walkthrough
B.1 Summary
C.3 Summary
Testing
D.1 What constitutes a unit test?
D.2 When should I write my tests?
D.3 How seriously should I view my test suite?
D.4 The three A’s
D.5 The structuring of tests
D.6 Code Coverage
D.7 Summary
Symbol Definitions
0 of .
Results for:
No results containing your search query
P. 1
Data Structures and Algorithms

Data Structures and Algorithms

Ratings: (0)|Views: 40 |Likes:
Published by tati0169
Download: http://fbooks.ueuo.com/web-software-dev/data-structures-and-algorithms/
Go to http://fbooks.ueuo.com to read and download other eBooks in various categories.
Follow me on Scribd >>>
Download: http://fbooks.ueuo.com/web-software-dev/data-structures-and-algorithms/
Go to http://fbooks.ueuo.com to read and download other eBooks in various categories.
Follow me on Scribd >>>

More info:

Published by: tati0169 on Apr 02, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/09/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 46 are not shown in this preview.
You're Reading a Free Preview
Pages 50 to 103 are not shown in this preview.
You're Reading a Free Preview
Pages 107 to 112 are not shown in this preview.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->