Scribd
Upload
42 views

Program To Implement Stack in Array

The document describes programs to implement a stack and queue using arrays in C. It defines functions to push and pop elements from the stack, and enqueue and dequeue elements from the queue. The main function provides a menu to call these functions and display the stack or queue. It uses arrays, global variables and pointers to implement the data structures and allows the user to repeatedly perform operations until exiting.

Uploaded by

Vishal143ds
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
42 views

Program To Implement Stack in Array

The document describes programs to implement a stack and queue using arrays in C. It defines functions to push and pop elements from the stack, and enqueue and dequeue elements from the queue. The main function provides a menu to call these functions and display the stack or queue. It uses arrays, global variables and pointers to implement the data structures and allows the user to repeatedly perform operations until exiting.

Uploaded by

Vishal143ds
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 6

2.

PROGRAM TO IMPLEMENT STACK IN ARRAY


#include<stdio.h>
#include<conio.h>
#include<process.h>
int stack[10];
static int top=-1;
void push()
{
if(top==9)
{
printf("\nOVERFLOW");
exit(0);
}
else
{
top++;
printf("\nenter the element: ");
scanf("%d",&stack[top]);
}
}
void pop()
{
if(top==-1)
{
printf("UNDERFLOW");
exit(0);
}
else
{
printf("The deleted element is: %d ",stack[top]);
stack[top]=NULL;
top--;
}
}
main()
{
clrscr();
int ch;
int cha=1;
int chaa=1;
printf("\n1.Push an element\n2.Pop an element\n3.Display\n4.Exit");
while(1)
{
printf("\nEnter your choice from MENU:");

scanf("%d",&ch);
switch(ch)
{
case 1:while(cha==1)
{
push();
printf("do you wish to continue?(1/0):");
scanf("%d",&cha);
}
break;
case 2: while(chaa==1)
{
pop();
printf("do you wish to continue?(1/0):");
scanf("%d",&chaa);
}
break;
case 3: printf("\nThe STACK is:\n");
for(int i=top;i>=0;i--)
{
printf("\n%d",stack[i]);
}
break;
case 4: exit(0);
}
getch();
}
}
OUTPUT:

3. PROGRAM TO IMPLEMENT QUEUE IN ARRAY


# include <stdio.h>
#include<conio.h>
#include<process.h>
# define SIZE 10
int arr[ SIZE ], front = -1, rear = -1, i ;
void enqueue() ;
void dequeue() ;
void display() ;
int main()
{
int ch,ch1=1 ;
int ch2=1;
clrscr();
printf("\n\tMENU\n[1].ENQUEUE\n[2].DEQUEUE\n[3].Display\n[4].Exit\n") ;
do
{
printf( "Enter your choice from MENU [1-4] : " ) ;
scanf( "%d", &ch ) ;

switch ( ch )
{
case 1 :while(ch1==1)
{
enqueue() ;
printf("\nWant to enter more...(1/0)");
scanf("%d",&ch1);
}
break ;
case 2 :while(ch2==1)
{
dequeue() ;
printf("\nWant to enter more...(1/0)");
scanf("%d",&ch2);
}
break ;
case 3 : display() ;
break ;
case 4 : exit(0);
default : printf( "Invalid option\n" ) ;
}
}
while ( ch != 4 ) ;
return 0;
}
void enqueue()
{
if ( rear == SIZE)
{
printf( "Queue is full (overflow)\n" ) ;
return ;
}
rear++ ;
printf( "Enter the element to ENQUEUE : " ) ;
scanf( "%d", &arr[ rear ] ) ;
if ( front == -1 )
front++ ;
}

void dequeue()
{
if ( front == -1 )
{
printf( "Queue is empty (underflow)\n" );
return ;
}
printf( "The DEQUEUE element is : %d\n", arr[ front ] ) ;
if ( front == rear )
front = rear = -1 ;
else
front++ ;
}
void display()
{
if ( front == -1 )
{
printf( "Queue is empty (underflow)\n" ) ;
return ;
}
printf( "The elements in queue are : FRONT -> " ) ;
for ( i = front ; i <= rear ; i++ )
printf( "%d<-", arr[ i ] ) ;
printf( "REAR\n" ) ;
}

OUTPUT:

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy