Quick Sort is sorting algorithm based on divide and conquer method. For more information about quick sort you can check this and this post.

Infix notation is the notation commonly used in arithmetical and logical formulae and statements. It is characterized by the placement of operators between operands – “infixed operators” – such as the plus sign in “2 + 2”.

Reverse Polish notation (RPN) or PostFix Notation is a mathematical notation in which every operator follows all of its operands such as the plus sign in “2 2 +”.

Graph traversal is the problem of visiting all the nodes in a graph in a particular manner, updating and/or checking their values along the way. There are two methods for graph traversal, they are as follows.

1. Depth-first search: DFS visits the child nodes before visiting the sibling nodes; that is, it traverses the depth of any particular path before exploring its breadth.
2. Breadth-first search: FS visits the parent nodes before visiting the child nodes.

Here is java program to evaluate post fix expression using stack.

In this program, I am going to show the use of few string manipulation functions in java.

Continue reading Demonstrating Few String Manipulation Functions in Java →

In computer science, a stack or LIFO (last in, first out) is an abstract data type that serves as a collection of elements, with two principal operations: push adds an element to the collection; pop removes the last element that was added. (Via Wikipedia)

Here is java code for implementation of stack using linked list in java.

Continue reading Implementation of Stack using Linked List in Java →

A circular queue is an abstract data type that contains a collection of data which allows addition of data at the end of the queue and removal of data at the beginning of the queue. Circular queues have a fixed size.

Circular queue follows FIFO principle. Queue items are added at the rear end and the items are deleted at front end of the circular queue.