Operations Performed on Data Structures

1. Creation : create data elements and provide links b/w data elements.

2. Insertion : Inserting a new element into the list. Insertion can be done at 3 places.

     1. Inserting an element at beginning

     2. Inserting an element at ending

     3. Inserting an element at user choice.

3. deletion : Delete existing element from the list. Deletion can take place at 3 places.

      1. Deletion at beginning

      2. Deletion at ending

      3. Deletion at user choice.

4. Traversing : Display or visit all nodes in the lists. Traversing are two types.

       1. Forward traverser

       2. Backward traverse

5. Searching : Searching is used to find an element present in the list or not.    

        Searching are two types.

         1. linear search


         2. Binary search

Related

What is a Queue? Explain Different Types of Queues ?

Queue: v  Queue is a linear data structure. v  In queues insertion can take place at only one end called rear. v  In queues deletions can takes place at the other end called fron...

Java Program on Queues using Arrays

            class QueuesArrays { public static void main(String args[] )throws IOException { BufferedReader br=new BufferedReader (new InputStreamReader(Syste...

Java Program on Output Restricted DeQueue

class Node { int n; Node prev,next; } class ORD { public static void main(String args[ ])throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader (System.in()); N...

Post a Comment

emo-but-icon
:noprob:
:smile:
:shy:
:trope:
:sneered:
:happy:
:escort:
:rapt:
:love:
:heart:
:angry:
:hate:
:sad:
:sigh:
:disappointed:
:cry:
:fear:
:surprise:
:unbelieve:
:shit:
:like:
:dislike:
:clap:
:cuff:
:fist:
:ok:
:file:
:link:
:place:
:contact:

item