Data Structures(Stacks using Linked List)

-

 

  1. #include <stdio.h>  
  2. #include <stdlib.h>  
  3. void push();  
  4. void pop();  
  5. void display();  
  6. struct node   
  7. {  
  8. int val;  
  9. struct node *next;  
  10. };  
  11. struct node *head;  
  12.   
  13. void main ()  
  14. {  
  15.     int choice=0;     
  16.     printf("\n*********Stack operations using linked list*********\n");  
  17.     printf("\n----------------------------------------------\n");  
  18.     while(choice != 4)  
  19.     {  
  20.         printf("\n\nChose one from the below options...\n");  
  21.         printf("\n1.Push\n2.Pop\n3.Show\n4.Exit");  
  22.         printf("\n Enter your choice \n");        
  23.         scanf("%d",&choice);  
  24.         switch(choice)  
  25.         {  
  26.             case 1:  
  27.             {   
  28.                 push();  
  29.                 break;  
  30.             }  
  31.             case 2:  
  32.             {  
  33.                 pop();  
  34.                 break;  
  35.             }  
  36.             case 3:  
  37.             {  
  38.                 display();  
  39.                 break;  
  40.             }  
  41.             case 4:   
  42.             {  
  43.                 printf("Exiting....");  
  44.                 break;   
  45.             }  
  46.             default:  
  47.             {  
  48.                 printf("Please Enter valid choice ");  
  49.             }   
  50.     };  
  51. }  
  52. }  
  53. void push ()  
  54. {  
  55.     int val;  
  56.     struct node *ptr = (struct node*)malloc(sizeof(struct node));   
  57.     if(ptr == NULL)  
  58.     {  
  59.         printf("not able to push the element");   
  60.     }  
  61.     else   
  62.     {  
  63.         printf("Enter the value");  
  64.         scanf("%d",&val);  
  65.         if(head==NULL)  
  66.         {         
  67.             ptr->val = val;  
  68.             ptr -> next = NULL;  
  69.             head=ptr;  
  70.         }   
  71.         else   
  72.         {  
  73.             ptr->val = val;  
  74.             ptr->next = head;  
  75.             head=ptr;  
  76.                
  77.         }  
  78.         printf("Item pushed");  
  79.           
  80.     }  
  81. }  
  82.   
  83. void pop()  
  84. {  
  85.     int item;  
  86.     struct node *ptr;  
  87.     if (head == NULL)  
  88.     {  
  89.         printf("Underflow");  
  90.     }  
  91.     else  
  92.     {  
  93.         item = head->val;  
  94.         ptr = head;  
  95.         head = head->next;  
  96.         free(ptr);  
  97.         printf("Item popped");  
  98.           
  99.     }  
  100. }  
  101. void display()  
  102. {  
  103.     int i;  
  104.     struct node *ptr;  
  105.     ptr=head;  
  106.     if(ptr == NULL)  
  107.     {  
  108.         printf("Stack is empty\n");  
  109.     }  
  110.     else  
  111.     {  
  112.         printf("Printing Stack elements \n");  
  113.         while(ptr!=NULL)  
  114.         {  
  115.             printf("%d\n",ptr->val);  
  116.             ptr = ptr->next;  
  117.         }  
  118.     }  
  119. }  

Comments

Post a Comment

Popular posts from this blog

String Functions in C Language(C Language)

-
  C String Functions There are many important string functions defined in "string.h" library. No. Function Description 1) strlen(string_name) returns the length of string name. 2) strcpy(destination, source) copies the contents of source string to destination string. 3) strcat(first_string, second_string) concats or joins first string with second string. The result of the string is stored in first string. 4) strcmp(first_string, second_string) compares the first string with second string. If both strings are same, it returns 0. 5) strrev(string) returns reverse string. 6) strlwr(string) returns string characters in lowercase. 7) strupr(string) returns string characters in uppercase. 8) strstr( st...
Read more

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

Home Menu Options in Ms Word

-
Image
Microsoft Word Ribbon The following are the different options and tools listed in the Microsoft Word Ribbon for each of the tabs. Each section below is outlined first by the tab name, then by each section on the tab. Home tab                                    Undo Undo Typing  - Removes the last thing you typed. Repeat Typing  - If you accidentally hit undo typing, you can re-enter the previous text.                                      Clipboard Paste  - Pastes information from the  clipboard . Cut  - Removes information from the document and puts it in the clipboard. Copy  - Copies information from the document for the clipboard. Format Painter  - Applies formatting from another section of a docume...
Read more