Data Structures Tutorials

Searching

A tutorial that tells about searching. Provides links to tutorials on binary and linear searching.

Sorting

A tutorial that provides an overview of sorting techniques. Major sorting techniques are discussed, including quick sort, merge sort, insertion sort and heap sort.

Singly Linked Lists

The basics of linked lists are explained with illustrations. The tutorial goes on to explain and provide implementations of traversing, searching, inserting and deleting in a singly linked list.

Doubly Linked Lists

A tutorial that covers doubly linked list concepts and the operations that can be performed on them. Full source code is provided for adequate explanation.

Queues

A tutorial that tells about queuing theory and the programmatic implementation of queues. Both circular and non-circular queue implementations are discussed.

Heaps

A tutorial that explains the basics of heaps. It also covers the insert and delete operations.

Stacks

A tutorial that explains in simple terms the concept of stacks. Implementation in C code using arrays as well as dynamically allocated memory is adequately explained.

Trees

A tutorial that tells the basics about trees in programming. Concepts such as binary trees and expression trees as well as tree terminology are explained in simple terms.

Postfix

Learn about the postfix notation of representing arithmetic operations. This tutorial also explains how to convert infix to postfix.