Data Structures(Queues using Linked List)

-

 

  1. #include<stdio.h>   
  2. #include<stdlib.h>  
  3. struct node   
  4. {  
  5.     int data;   
  6.     struct node *next;  
  7. };  
  8. struct node *front;  
  9. struct node *rear;   
  10. void insert();  
  11. void delete();  
  12. void display();  
  13. void main ()  
  14. {  
  15.     int choice;   
  16.     while(choice != 4)   
  17.     {     
  18.         printf("\n*************************Main Menu*****************************\n");  
  19.         printf("\n=================================================================\n");  
  20.         printf("\n1.insert an element\n2.Delete an element\n3.Display the queue\n4.Exit\n");  
  21.         printf("\nEnter your choice ?");  
  22.         scanf("%d",& choice);  
  23.         switch(choice)  
  24.         {  
  25.             case 1:  
  26.             insert();  
  27.             break;  
  28.             case 2:  
  29.             delete();  
  30.             break;  
  31.             case 3:  
  32.             display();  
  33.             break;  
  34.             case 4:  
  35.             exit(0);  
  36.             break;  
  37.             default:   
  38.             printf("\nEnter valid choice??\n");  
  39.         }  
  40.     }  
  41. }  
  42. void insert()  
  43. {  
  44.     struct node *ptr;  
  45.     int item;   
  46.       
  47.     ptr = (struct node *) malloc (sizeof(struct node));  
  48.     if(ptr == NULL)  
  49.     {  
  50.         printf("\nOVERFLOW\n");  
  51.         return;  
  52.     }  
  53.     else  
  54.     {   
  55.         printf("\nEnter value?\n");  
  56.         scanf("%d",&item);  
  57.         ptr -> data = item;  
  58.         if(front == NULL)  
  59.         {  
  60.             front = ptr;  
  61.             rear = ptr;   
  62.             front -> next = NULL;  
  63.             rear -> next = NULL;  
  64.         }  
  65.         else   
  66.         {  
  67.             rear -> next = ptr;  
  68.             rear = ptr;  
  69.             rear->next = NULL;  
  70.         }  
  71.     }  
  72. }     
  73. void delete ()  
  74. {  
  75.     struct node *ptr;  
  76.     if(front == NULL)  
  77.     {  
  78.         printf("\nUNDERFLOW\n");  
  79.         return;  
  80.     }  
  81.     else   
  82.     {  
  83.         ptr = front;  
  84.         front = front -> next;  
  85.         free(ptr);  
  86.     }  
  87. }  
  88. void display()  
  89. {  
  90.     struct node *ptr;  
  91.     ptr = front;      
  92.     if(front == NULL)  
  93.     {  
  94.         printf("\nEmpty queue\n");  
  95.     }  
  96.     else  
  97.     {   printf("\nprinting values .....\n");  
  98.         while(ptr != NULL)   
  99.         {  
  100.             printf("\n%d\n",ptr -> data);  
  101.             ptr = ptr -> next;  
  102.         }  
  103.     }  
  104. }  

Comments

Post a Comment

Popular posts from this blog

PHP Array Functions

-
  PHP  Array  Functions The array functions allow you to access and manipulate arrays. Simple and multi-dimensional arrays are supported. Function Description array() Creates an array array_column() Returns the values from a single column in the input array array_combine() Creates an array by using the elements from one "keys" array and one "values" array array_flip() Flips/Exchanges all keys with their associated values in an array array_pop() Deletes the last element of an array array_push() Inserts one or more elements to the end of an array array_replace() Replaces the values of the first array with the values from following arrays array_reverse() Returns an array in the reverse order array_search() Searches an array for a given value ...
Read more

Tableau(Line Graphs)

-
Image
  What is Tableau Line Chart? The Tableau Line Chart is a visualization option where the two axes of a graph represent the dimension ( like time) and a measure ( like say sales of a company) are plotted together. This generates points known as Markers. By joining all the points together a line is formed which represents a trend or any useful insight. Image Source Types of Tableau Line Charts: Simple Line Chart Choose one dimension and one measure to create a simple line chart. Drag the dimension Ship Mode to Columns Shelf and Sales to the Rows shelf. Choose the Line chart from the Marks card. You will get the following line chart, which shows the variation of Sales for different Ship modes. Multiple Measure Line Chart You can use one dimension with two or more measures in a line chart. This will produce multiple line charts, each in one pane. Each pane represents the variation of the dimension with one of the measures. Line Chart with Label Each of the points making the line chart ...
Read more

Tableau(creating sets in tableau)

-
Image
  What are Tableau Sets? Tableau Sets are custom fields used to hold the subset of data based on a given condition. In real-time, you can create a set by selecting members from the list or a visualization. You can also do the same by writing custom Conditions or Selecting Top/Bottom few records in a Measure.  How to Create Tableau Sets? Dynamic Sets The members of a dynamic set change when the underlying data changes. Dynamic sets can only be based on a single dimension. To create a dynamic set Navigate to the  Data pane , under  Dimensions , right-click a field and select   Create  >  Set . In the  Create Set  dialogue box, configure your set. You can configure your set using the following tabs; Use the  General  tab to select one or more values that will be considered when computing the set. Alternatively, you could even select the   Use all   option to always consider all members even when new members are added or re...
Read more