Posts

Showing posts from March, 2012

Queue data structure using Array in Java

Image
A queue is a linear list of elements in which deletions can take place only at one end, called the front of the stack, and insertion can take place only at the other end, called the rear. The term FRONT and REAR are used in describing a linear list only when it is implanted as queue. Queues are also called First in First out (FIFO) Lists. This makes the queue a First-In-First-Out (FIFO) data structure. 
In a FIFO data structure, the first element added to the queue will be the first one to be removed. This is equivalent to the requirement that once an element is added, all elements that were added before have to be removed before the new element can be invoked.

Generic Type in Java

The term generics here means parameterized types. Parameterized types are important because they enable you to create
classes, interfaces, and methods in which the type of data upon which they operate is specified as a parameter.  Using
generics, it is possible to create a single class, for example, that automatically works with different types of data. A class,
interface, or method that operates on a parameterized type is called generic, as in generic class or generic method.

Convert infix to postfix using stack in Java

Infix Expression : Any expression in the standard form like "2*3-4/5" is an Infix(Inorder) expression. Postfix Expression : The Postfix(Postorder) form of the above expression is "23*45/-". Example :  infix (1+2)*(3+4)with parentheses: ((1+2)*(3+4))in postfix: 12+34+*in prefix: *+12+34infix 1^2*3-4+5/6/(7+8)paren.: ((((1^2)*3)-4)+((5/6)/(7+8)))in postfix: 12^3*4-56/78+/+in prefix: +-*^1234//56+78Scan the Infix string from left to right.Initialise an empty stack.If the scannned character is an operand, add it to the Postfix string. If the scanned character is an operator and if the stack is empty Push the character tostack.If the scanned character is an Operand and the stack is not empty, compare the precedence of the character with the element on top of the stack(topStack). If topStack has higher precedence over the scanned character Popthe stack else Push the scanned character to stack. Repeat this step as long as …

Convert Decimal to octal using stack in java

You all are aware of Stacks. It performs two basic operations push and pop. The push operation adds an element to the top of the list, or initializing the stack if it is empty and the pop operation removes an item from the top of the list. Using these operations, we have converted a decimal number into Octal. Divide the decimal number by 8Treat the division as an integer division. Write down the remainder (in Octal).Divide the result again by 8.Treat the division as an integer division. Repeat step 2 and 3 until result is 0.The Oct value is the digit sequence of the remainders from the last to first.

Convert Decimal to Hexadecimal using stack in java

You all are aware ofStacks. It performs two basic operations push and pop. The push operation adds an element to the top of the list, or initializing the stack if it is empty and the pop operation removes an item from the top of the list. Using these operations, we have converted a decimal number into Hexadecimal . Divide the decimal number by 16 Treat the division as an integer division. Write down the remainder (in hexadecimal). Divide the result again by 16.  Treat the division as an integer division. Repeat step 2 and 3 until result is 0. The hex value is the digit sequence of the remainders from the last to first.

From National Identity Card(NIC) print date of birth in java

The following numbering system is followed in order to assign this number: Digits 1 and 2: The year of birthDigits 3-5: The number of the day in the year on which the person's birth date falls.A male would be assigned the number 1-366 and a female the number 501-866. This is a way of confirming if the person's listed birth date is accurate. A male's birth date would be represented by the exact number of days, a female's birth date would be represented by the exact number of days + 500.   Example: The first five digits of the NIC for a male born on 1 January 1997   would be 97001; however, a female born on that same date would be 97501.