STACK in C

IMPLEMENTATION OF STACK USING ARRAY

Here is Example of Source Code of Data Structure-1,

Question 1: Data_structure:

 Write a C program to implement STACK using an array. This program must include the following functions in it.

• Write a function for “Push” operation.  
• Write a function for “Pop” operation. 
• Write a function for “Display” operation which prints the content of the STACK. 

 Basic Understanding: Push and Pop Operation:

Here is How to Implement:

	#include<stdio.h>
	int stack[100],choice,n,top,i,x;
	void push();
	void pop();
	void display();
	int main(){
	top=-1;
	printf("\nEnter the size of the stack,maximum 100");
	scanf("%d",&n);
	printf("\nChoose number for operation\n\t 1.PUSH \n\t 2.POP \n\t 3.DISPLAY\n\tEnter 4 to exit the function\n");
	do
	{
	scanf("%d",&choice);
	switch(choice)
	{
	case 1:
	{
	push();
	break;
	}
	case 2:
	{
	pop();
	break;
	}
	case 3:
	{
	display();
	break;
	}
	case 4:
	{
	printf("Exited");
	break;
	}
	default:
	{
	printf("\nEnter valid choice");
	}
	}
	}
	while(choice !=4);
	return 0;
	}
	void push(){
	if(top>=n-1)
	{
	printf("\nSTACK is full");
	}
	else
	{
	printf("\nEnter element");
	scanf("%d",&x);
	top++;
	stack[top]=x;
	}
	printf("Enter next choice:1/2/3/4");
	}
	void pop(){
	if(top<=-1)
	{
	printf("\nstack is empty");
	}
	else
	{
	printf("\n the popped element is %d",stack[top]);
	top--;
	}
	printf("Enter next choice 1/2/3/4");
	}
	void display(){
	if(top>=0)
	{
	printf("\nelements");
	for(i=top;i>=0;i--)
	printf("\n%d",stack[i]);
	printf("\npress next choice 1/2/3/4");
	}
	else
	{
	printf("\n STACK is empty");
	}
	}

view raw STACK_USING_C.c hosted with ❤ by GitHub