Data structures(Stacks using arrays Program)

-

 

  1. #include <stdio.h>   
  2. int stack[100],i,j,choice=0,n,top=-1;  
  3. void push();  
  4. void pop();  
  5. void show();  
  6. void main ()  
  7. {  
  8.       
  9.     printf("Enter the number of elements in the stack ");   
  10.     scanf("%d",&n);  
  11.     printf("*********Stack operations using array*********");  
  12.   
  13. printf("\n----------------------------------------------\n");  
  14.     while(choice != 4)  
  15.     {  
  16.         printf("Chose one from the below options...\n");  
  17.         printf("\n1.Push\n2.Pop\n3.Show\n4.Exit");  
  18.         printf("\n Enter your choice \n");        
  19.         scanf("%d",&choice);  
  20.         switch(choice)  
  21.         {  
  22.             case 1:  
  23.             {   
  24.                 push();  
  25.                 break;  
  26.             }  
  27.             case 2:  
  28.             {  
  29.                 pop();  
  30.                 break;  
  31.             }  
  32.             case 3:  
  33.             {  
  34.                 show();  
  35.                 break;  
  36.             }  
  37.             case 4:   
  38.             {  
  39.                 printf("Exiting....");  
  40.                 break;   
  41.             }  
  42.             default:  
  43.             {  
  44.                 printf("Please Enter valid choice ");  
  45.             }   
  46.         }
  47.     }  
  48. }   
  49.   
  50. void push ()  
  51. {  
  52.     int val;      
  53.     if (top == n )   
  54.     printf("\n Overflow");   
  55.     else   
  56.     {  
  57.         printf("Enter the value?");  
  58.         scanf("%d",&val);         
  59.         top = top +1;   
  60.         stack[top] = val;   
  61.     }   
  62. }   
  63.   
  64. void pop ()   
  65. {   
  66.     if(top == -1)   
  67.     printf("Underflow");  
  68.     else  
  69.     top = top -1;   
  70. }   
  71. void show()  
  72. {  
  73.     for (i=top;i>=0;i--)  
  74.     {  
  75.         printf("%d\n",stack[i]);  
  76.     }  
  77.     if(top == -1)   
  78.     {  
  79.         printf("Stack is empty");  
  80.     }  
  81. }  

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

IMPLEMENTATION OF LRU PAGE REPLACEMENT ALGORITHM

-
  IMPLEMENTATION OF LRU PAGE REPLACEMENT ALGORITHM AIM: To write a c program to implement LRU page replacement algorithm ALGORITHM : 1. Start the process 2. Declare the size 3. Get the number of pages to be inserted 4. Get the value 5. Declare counter and stack 6. Select the least recently used page by counter value 7. Stack them according the selection. 8.  Display the values 9. Stop the process PROGRAM: #include<stdio.h> main() { int q[20],p[50],c=0,c1,d,f,i,j,k=0,n,r,t,b[20],c2[20]; printf("Enter no of pages:"); scanf("%d",&n); printf("Enter the reference string:"); for(i=0;i<n;i++)             scanf("%d",&p[i]); printf("Enter no of frames:"); scanf("%d",&f); q[k]=p[k]; printf("\n\t%d\n",q[k]); c++; k++; for(i=1;i<n;i++)             {                ...
Read more