Data Structure, Data, Data Information, Programming, Coading, Algorithm,Linked,List,Tree,Sorting,Searching,Complexity,String, Stack,Queues,Recursion, Polish Notation,Ackermann Function, Tower of Hanoi,Graph, Shortest Path Algorithm, Warshall's.
Deletion Algorithms
Deletion Algorithms:
Algorithms which delete nodes from linked lists come up in various situations. We discuss two of them here. The first one deletes the node following a given node, and the second one deletes the node wi… Read MoreArithmetic Expressions;Polish Notation
Arithmetic Expressions;Polish Notation :
Highest : Exponentiation
Next Highest : Multiplication (*) and Division(/)
Lowest : Addition(+) and Subtruction(-)
If You want to learn about the technology, compu… Read MoreInserting into a Sorted Linked List
Inserting into a Sorted Linked List:
Suppose ITEm is to be inserted into a sorted linked LIST. Then ITEM must be inserted between nodes A and B so that
… Read MoreEvaluation of Postfix Expression
Evaluation of Postfix Expression :
Algorithm :
1. Add a right parenthesis ")" at the end of P. [This acts as a sentinel]
2. Scan P from left to right and repeat Steps 3 and 4 for each elemen… Read MoreTwo-Way Header Lists
Two-Way Header Lists:
The advantages of a two-way list a circular header list may be combined into a two-way circular header list as . The list is circular because the two end nodes point back to the head… Read More
Posts
0 comments:
Post a Comment