Write a C program to implement a Stack using Array.

Data Structure Definition: -

                                         1.          An array stack [MAX], where MAX is the maximum size of the array.

                                         2.          Initialization top = -1

Source Code:

/*******Program of stack using array *************************/

1. #include<stdio.h>
2. #define size 5
3. int stack[size];
4. int tos= -1;
5.  
6. void push();
7. void pop();
8. void display();
9.  
10. int main()
11. {
12.                 int ch,c;
13.                 do
14.                 {
15.                               printf("\n1. push\n 2.pop \n3. exit\n Enter your choice:\t");
16.                               scanf("%d",&ch);
17.                              
18.                               switch(ch)
19.                               {
20.                                              case 1:
21.                                                     push();
22.                                                     printf("\nstack:\t");
23.                                                     display();
24.                                              break;
25.                                               
26.                                              case 2:
27.                                                       pop();
28.                                                       printf("\nstack:\t");
29.                                               display();
30.                                              break;
31.                                             
32.                                              case 3:
33.                                              break;
34.                                             
35.                                              default:
36.                                                             printf(" invalid choice!");
37.                                }
38.                                printf("\nreopen the series:?press 1:");
39.                                scanf("%d",&c);
40.                } while(c==1);
41.                 return 0;
42. }
43. void push()
44.  {
45.                 int data;
46.                 if (tos,(size-1))
47.                 { tos=tos+1;
48.                   printf("\n Enter data:");
49.                   scanf("%d",&data);
50.                   stack[tos]=data;
51.                   if(tos==(size-1))
52.                      printf("\nstack is full");
53.                  }
54.                  else
55.                    printf("\n overflow");
56.  }
57.  void pop()
58.  {
59.                int data;
60.                if (tos==-1)
61.                printf("\n underflow");
62.                else
63.                 {
64.                               data=stack[tos];
65.                               printf("\n popped=%d",data);
66.                               tos=tos-1;
67.                 }
68.                 }
69. void display()
70. {
71.                int i;
72.                if(tos==-1)
73.                 printf("stack is empty.");
74.                 else
75.                 {
76.                               for(i=tos;i>=0;i--)
77.                               {
78.                                              printf("\n%d",stack[i]);
79.                                }
80.                 }
81. }
82.  

/********** End of Program ********************

OUTPUT:

1. push

 2.pop

3. exit

 Enter your choice:     1

 Enter data:12

stack:

12

reopen the series:?press 1:1

1. push

 2.pop

3. exit

 Enter your choice:     1

 Enter data:23

stack:

23

12

reopen the series:?press 1:1

1. push

 2.pop

3. exit

 Enter your choice:     1

 Enter data:34

stack:

34

23

12

reopen the series:?press 1:1

1. push

 2.pop

3. exit

 Enter your choice:     2

 popped=34

stack:

23

12

reopen the series:?press 1:1

1. push

 2.pop

3. exit

 Enter your choice:     2

 popped=23

stack:

12

reopen the series:?press 1:1

1. push

 2.pop

3. exit

 Enter your choice:     3

Read More

WAP to perform following actions on an array entered by the user :

Problem:  WAP to perform following actions on an array entered by the user :

i) Print the even-valued elements

ii) Print the odd-valued elements

iii) Calculate and print the sum and average of the elements of array

iv) Print the maximum and minimum element of array

v) Remove the duplicates from the array

vi) Print the array in reverse order

The program should present a menu to the user and ask for one of the options. The

 menu should also include options to re-enter array and to quit the program. 

Source Code:

1. #include<stdio.h>
2. #include<conio.h>
3. #include<stdlib.h>
4. 
   
5. void even();  //User defined function to check the even elements of the array
6. void odd();   //User defined function to check the odd elements of the array
7. void sum_and_avg();     //User defined function to find the sum and average of elements of the array
8. void max_and_min();    //User defined function to the maximum and minimum element of the array
9. void remove_duplicates();   //User defined function to remove duplicate elements of the array
10. void reverse();                 //User defined function to reverse the array
11. 
    
12. int main()
13. {
14.     int option;           //Declaring variables 
15.     char choice;      //Declaring variable
17.     do{
18.     //Displaying Menu options
19.                     printf("\n _______________MENU__________");
20.      
21.               printf("\n 1. Print the even-valued elements of the array");
22. 
    
23.     printf("\n 2. Print the odd-valued elements of the array");
24. 
    
25.     printf("\n 3. Calculate and print the sum and average of the elements of array");
26. 
    
27.     printf("\n 4. Print the maximum and minimum element of array");
28. 
    
29.     printf("\n 5. Remove the duplicates from the array");
30. 
    
31.     printf("\n 6. Print the array in reverse order");
32.    
33.     printf("\n 7. Exit");
35.     printf("\n\n  Enter Your Choice : ");//Inputting the choice from the user
36.       scanf("%d", &option);
38.     switch(option)//Checking the entered choice
39.     {
40.     case 1:  
41.         even();//Calling the function
42.         break;
43.                case 2:  
44.         odd();//Calling the function
45.         break;
46. case 3:  
47.                   sum_and_avg();//Calling the function
48.               break;
49. case 4:  
50.                      max_and_min();//Calling the function
51.                      break;
52.       case 5: 
53.                            remove_duplicates();//Calling the function
54.                            break;
55.       case 6: 
56.                       reverse();//Calling the function
57.                       break;
58. case 7:
59.         printf("Exiting Program........");
60.         exit(1);        
61.                default:
62.             printf("\n Invalid Choice !");
63.             break;
64. }
65. printf("Do you want to continue (Y/N)? ");
66. choice=getch();
67. }
68. while(choice=='Y' || choice=='y');//repeat the loop until user wants to exit the program 
69. }
70. 
    
71. 
    
72. //Defining the function even()
73. void even()
74. {  
75.               char op;
76.       int  i, num,even=0;//Initializations and declaration of variables
77.  
78.     printf("\n  Enter the size of an array : ");//Inputtin the size of the array
79.     scanf("%d", &num);
80.    
81.     int array[num];//Initializing array of same size
82.     printf("\n  Enter the elements of the array : ");//Inoutting the elements in the array
83.     for (i = 0; i < num; i++)
84.     {
85.                   scanf("%d", &array[i]);
86.                }
87.               printf("\n  Even numbers in the array are : ");//Displaying the even elements of the array
88.               for (i = 0; i < num; i++)
89.               {
90.                   if (array[i] % 2 == 0)
91.                      {
92.             even++;
93.                           printf("%d \t", array[i]);
94.                      }
95.         }
96.     
97.      
98. }//End of function even()
99. 
    
100. //Defining the function odd()
101. void odd()
102. {
103.                char op;//Initialization of variable
104.   int i, num,odd=0;//Initialization and Declaration of Variables
105.  
106.     printf("\n  Enter the size of an array : ");//Initializations and declaration of variables
107.     scanf("%d", &num);
108.    
109.     int array[num];//Initializing array of same shirt
110.     printf("\n  Enter the elements of the array : ");//Inputtin the size of the array
111.     for (i = 0; i < num; i++)
112.     {
113.                   scanf("%d", &array[i]);
114.                }
115.                 
116.                 printf("\n  Odd numbers in the array are: ");//Displaying the odd elements of the array
117.         
118. for (i = 0; i < num; i++)
119.                {
120.                       if (array[i] % 2 != 0)
121.                     {
122.             odd++;
123.                           printf("%d \t", array[i]);
124.                      }
125.               }
126.    
127. }//End of function odd()
128. 
     
129. 
     
130. 
     
131. //Defining the function sum_and_avg()
132. void sum_and_avg()
133. {
134.    char op;
135.    int size, i, sum = 0;//Initialization and Declaration of Variables
136. 
     
137.     printf("\n  Enter the size of the arrays : ");//Inputting the size of the array
138.     scanf("%d", &size);
139. 
     
140.     int arr[size];//Initializing the array of entered size
141.     printf("\n  Enter the elements of the array :");//Inputting the elements in the array
142.     
143.     //Calculating the Sum of elements of the array
144.     for (i = 0; i < size; i++)
145.     {
146.         scanf("%d", &arr[i]);
147.         sum += arr[i];
148.     }
149. 
     
150.     printf("\n  The sum of the array is : %d \n", sum);//Displaying the sum of the elements of the array
151.     printf("\n  The average of the array is : %f", (float)sum / size);//Displaying the average of the     elements                                                                                                                                                                                  of the array
152.     
154. }//End of function sum_and_avg()
155. 
     
156. 
     
157. //Defining the function max_min()
158. void max_and_min()
159. {
160.     char op;
161.      int i, max, min, size;//Declaration of Variables
162. 
     
163.     printf("\n  Enter the size of the arrays : ");//Inputting the size of the array
164.     scanf("%d", &size);
165. 
     
166.     int arr[size];
167.     printf("\n  Enter the elements of the array : ");//Inputting the elements in the array
168.     
169. for(i=0; i<size; i++)
170.     {
171.         scanf("%d", &arr[i]);
172.     }
173. 
     
174. 
     
175.     /* Assume first element as maximum and minimum */
176.     max = arr[0];
177.     min = arr[0];
178. 
     
179.     /* Find maximum and minimum in all array elements*/
180.     for(i=1; i<size; i++)
181.     {
182.         /* If current element is greater than max */
183.         if(arr[i] > max)
184.         {
185.             max = arr[i];
186.         }
187. 
     
188.         /* If current element is smaller than min */
189.         if(arr[i] < min)
190.         {
191.             min = arr[i];
192.         }
193.     }
194. 
     
195.     /* Print maximum and minimum element */
196.     printf("\n  Maximum element = %d\n", max);
197.     printf("\n  Minimum element = %d", min);
198.     
199.     
200. 
     
201. }//end of function max_and_min()
202. 
     
203. 
     
204. //Defining the function remove_duplicates()
205. void remove_duplicates()
206. {
207.     char op;
208. int i, j, k, n;//Declaration of variables
209.     
210.     printf("\n   Enter array size: ");//Inputting the size of the array
211.     scanf("%d", &n);
212.     
213.     int arr[n];//Initializing an array of entered size
214.     
215.     printf("\n   Enter %d array elements: ", n);//Entering the elements into the array
216.    
217.     for(i = 0; i < n; i++)
218.     {
219.         scanf("%d", &arr[i]);
220.     }
221. 
     
222.     printf("\n   Original array is: ");//Displaying the Original array
223.     for(i = 0; i < n; i++)
224.     {
225.         printf(" %d", arr[i]);
226.     }
227. 
     
228.     printf("\n   New array is: ");//Displayin the new array after removing duplicate items
229.     
230.     //Calculating the duplicate items and deleting those elements
231.     for(i = 0; i < n; i++)
232.     {
233.         for(j = i+1; j < n; )
234.         {
235.             if(arr[j] == arr[i])
236.             {
237.                 for(k = j; k < n; k++)
238.                 {
239.                     arr[k] = arr[k+1];
240.                 }
241.                 n--;
242.             }
243.             else
244.             {
245.                 j++;
246.             }
247.         }
248.     }
249. 
     
250.     for(i = 0; i < n; i++)
251.     {
252.         printf("%d ", arr[i]);//Displaying elements
253.     }
254.    
255. }//end of function remove_duplicates()
256. 
     
257. 
     
258. void reverse()
259. {
260.     char op;//Declarations of Variables
261.     int size, i; //Declarations of Variables
262. 
     
263.     /* Input size of array */
264.     printf("\n  Enter size of the array : ");
265.     scanf("%d", &size);
266.     
267.     int arr[size];
268.     /* Input array elements */
269.     printf("\n  Enter elements in array: ");
270.     for(i=0; i<size; i++)
271.     {
272.         scanf("%d", &arr[i]);
273.     }
274.     /*Print array in reversed order*/
275.     printf("\n  Array in reverse order: ");
276.     for(i = size-1; i>=0; i--)
277.     {
278.         printf("%d ", arr[i]);
279.     }   
280. }
     

Output:

_______________MENU__________

 1. Print the even-valued elements of the array

 2. Print the odd-valued elements of the array

 3. Calculate and print the sum and average of the elements of array

 4. Print the maximum and minimum element of array

 5. Remove the duplicates from the array

 6. Print the array in reverse order

 7. Exit

 

  Enter Your Choice : 1

 

  Enter the size of an array : 5

 

  Enter the elements of the array : 10

11

12

13

14

 

  Even numbers in the array are : 10    12      14      Do you want to continue

(Y/N)?

 _______________MENU__________

 1. Print the even-valued elements of the array

 2. Print the odd-valued elements of the array

 3. Calculate and print the sum and average of the elements of array

 4. Print the maximum and minimum element of array

 5. Remove the duplicates from the array

 6. Print the array in reverse order

 7. Exit

 

  Enter Your Choice : 2

 

  Enter the size of an array : 5

 

  Enter the elements of the array : 10

12

11

13

14

 

  Odd numbers in the array are: 11      13      Do you want to continue (Y/N)?

 

 _______________MENU__________

 1. Print the even-valued elements of the array

 2. Print the odd-valued elements of the array

 3. Calculate and print the sum and average of the elements of array

 4. Print the maximum and minimum element of array

 5. Remove the duplicates from the array

 6. Print the array in reverse order

 7. Exit

 

  Enter Your Choice : 3

 

  Enter the size of the arrays : 5

 

  Enter the elements of the array :10

11

12

13

14

 

  The sum of the array is : 60

 

  The average of the array is : 12.000000Do you want to continue (Y/N)?

_______________MENU__________

 1. Print the even-valued elements of the array

 2. Print the odd-valued elements of the array

 3. Calculate and print the sum and average of the elements of array

 4. Print the maximum and minimum element of array

 5. Remove the duplicates from the array

 6. Print the array in reverse order

 7. Exit

 

  Enter Your Choice : 4

 

  Enter the size of the arrays : 5

 

  Enter the elements of the array : 10

11

12

13

14

 

  Maximum element = 14

 

  Minimum element = 10 Do you want to continue (Y/N)?

_______________MENU__________

 1. Print the even-valued elements of the array

 2. Print the odd-valued elements of the array

 3. Calculate and print the sum and average of the elements of array

 4. Print the maximum and minimum element of array

 5. Remove the duplicates from the array

 6. Print the array in reverse order

 7. Exit

  Enter Your Choice : 5

   Enter array size: 5

   Enter 5 array elements: 10

11

12

13

14

 

   Original array is:  10 11 12 13 14

   New array is: 10 11 12 13 14 Do you want to continue (Y/N)?

1. Print the even-valued elements of the array

 2. Print the odd-valued elements of the array

 3. Calculate and print the sum and average of the elements of array

 4. Print the maximum and minimum element of array

 5. Remove the duplicates from the array

 6. Print the array in reverse order

 7. Exit

 

  Enter Your Choice : 6

 

  Enter size of the array : 5

 

  Enter elements in array: 10

11

12

13

14

 

  Array in reverse order: 14 13 12 11 10 Do you want to continue (Y/N)?

 _______________MENU__________

 1. Print the even-valued elements of the array

 2. Print the odd-valued elements of the array

 3. Calculate and print the sum and average of the elements of array

 4. Print the maximum and minimum element of array

 5. Remove the duplicates from the array

 6. Print the array in reverse order

 7. Exit

 

  Enter Your Choice : 7

Exiting Program........

Read More

C program that will take input from user and give output.

An array is structure.It holds many number in same datatypes.we need to fixed its size first.
Array have two types

    1. One dimensional array.
    2. Two dimensional array.

Source code:

1. #include<stdio.h>
2. #include<conio.h>
3. int main()
4. {
5. //Variable Declaration.
6. int a[100],i,n;
7. 
   
8. //Take input of max number of array.
9. printf("give the number:");
10. scanf("%d",&n);
11. 
    
12. //Take input in array.
13. printf("enter 1 d array digit:\n");
14. for(i=0;i<n;i++)
15. scanf("%d",&a[i]);
16. 
    
17. //Give output in array.
18. printf("output will be:");
19. for(i=0;i<n;i++)
20. printf("%d\t",a[i]);
21. return 0;
22. }

Output:

                Give the number:5

                Enter 1 d array digit:

                    1 2 3 4 5

                Output will be:1        2       3       4       5

Read More