Program 3

/* Lab Program 3
3. Design, develop and implement a menu driven program in C for the following operations on STACK
of integers (Array Implementation of Stack with maximum size MAX)
a)Push an element onto the stack.
b)Pop an element from stack
c)Demonstrate how stack can be used to check Palindrome.
d)Demonstrate Overflow and Underflow situations on stack.
e)Display the status of Stack.
f)Exit.
Support the program with appropriate functions for each of the above operations.
*/
// Header files
#include<stdio.h>
#include<string.h>
#define MAX_SIZE 6
//Prototypes
void push(int[],int*,int);
int pop(int[],int*);
void display(int[],int);
int palindrome(int[],int*,char[]);
//Main function
int main()
int stack[MAX_SIZE],ele,deleted_item,top=-1,flag=-1,done=0,choice;
char palstr[MAX_SIZE];
while(!done)
printf("\nSTACK OPERATIONS USING ARRAY");
printf("\n1.Push\n2.Pop\n3.Palindrome\n4.Exit\n");
printf("Enter the choice:\n");
scanf("%d",&choice);
switch(choice)
case 1: printf("Enter the element to be pushed\n");
scanf("%d",&ele);
push(stack,&top,ele);
display(stack,top);
break;
case 2:deleted_item=pop(stack,&top);
if(deleted_item!=-1)
printf("Deleted Item is: =%d\n",deleted_item);
display(stack,top);
break;
case 3:printf("Enter the String\n");
scanf("%s",palstr);
top=-1;
flag=palindrome(stack,&top,palstr);
if(flag==1)
printf("%s is a palindrome\n",palstr);
else
printf("%s is not a palindrom\n",palstr);
top=-1;
break;
case 4:done=1;
break;
default:printf("Invalid Choice\n");
return 0;
// Push function definition
void push(int stack[],int *top,int ele)
if(*top==MAX_SIZE-1)
printf("Stack Overflow\n");
else
++(*top);
stack[*top]=ele;
}
return;
//Pop function definition
int pop(int stack[],int*top)
int deleted_item;
if(*top==-1)
printf("Stack Underflow\n");
return -1;
else
deleted_item=stack[*top];
(*top)--;
return deleted_item;
//Display function definition
void display(int stack[],int top)
int i;
if(top==-1)
printf("Stack is Empty\n");
else
printf("Stack Elements are\n");
for(i=top;i>=0;i--)
printf("%d\t",stack[i]);
return;
//Palindrome function definition
int palindrome(int stack[],int *top,char pal[])
int i,p;
for(i=0;i<strlen(pal);i++)
push(stack,top,pal[i]);
for(i=0;i<strlen(pal);i++)
if(pal[i]!=pop(stack,top))
return -1;
return 1;
/* OUTPUT
[root@localhost 2022batchDSLab]# cc 3_Stack.c
[root@localhost 2022batchDSLab]# ./a.out

STACK OPERATIONS USING ARRAY
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
Enter the element to be pushed
11
Stack Elements are
11
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
22
Stack Elements are
22 11
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:

1
33
Stack Elements are
33 22 11
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
44
Stack Elements are
44 33 22 11
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
55
Stack Elements are
55 44 33 22 11

1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
66
Stack Elements are
66 55 44 33 22 11
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
77
Stack Overflow
Stack Elements are
66 55 44 33 22 11
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
2
Deleted Item is: =66
Stack Elements are
55 44 33 22 11
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
66
Stack Elements are
66 55 44 33 22 11
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
77
Stack Overflow
Stack Elements are
66 55 44 33 22 11
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
Stack Elements are
55 44 33 22 11
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
Stack Elements are
44 33 22 11
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
Stack Elements are
33 22 11

1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
Stack Elements are
22 11
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
Stack Elements are
11
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
Stack is Empty
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
Stack Underflow
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
Enter the String
amma
amma is a palindrome
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
Enter the String

appa
appa is a palindrome
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
Enter the String
tina
tina is not a palindrom
1.Push
2.Pop
3.Palindrome
4.Exit
Enter the choice:
*/

Program 3

Uploaded by

Copyright:

Available Formats

Program 3

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Program 3

Uploaded by

Copyright:

Available Formats

/* Lab Program 3

a)Push an element onto the stack.

b)Pop an element from stack

c)Demonstrate how stack can be used to check Palindrome.

d)Demonstrate Overflow and Underflow situations on stack.

e)Display the status of Stack.

printf("\nSTACK OPERATIONS USING ARRAY");

printf("Enter the choice:\n");

case 1: printf("Enter the element to be pushed\n");

printf("Deleted Item is: =%d\n",deleted_item);

case 3:printf("Enter the String\n");

printf("%s is not a palindrom\n",palstr);

// Push function definition

void push(int stack[],int *top,int ele)

//Pop function definition

int pop(int stack[],int*top)

//Display function definition

void display(int stack[],int top)

printf("Stack Elements are\n");

//Palindrome function definition

int palindrome(int stack[],int *top,char pal[])

[root@localhost 2022batchDSLab]# cc 3_Stack.c

[root@localhost 2022batchDSLab]# ./a.out

Enter the choice:

Enter the element to be pushed

Stack Elements are

STACK OPERATIONS USING ARRAY

Enter the choice:

Enter the element to be pushed

Stack Elements are

STACK OPERATIONS USING ARRAY

Enter the choice:

Enter the element to be pushed

Stack Elements are

STACK OPERATIONS USING ARRAY

Enter the choice:

Enter the element to be pushed

Stack Elements are

STACK OPERATIONS USING ARRAY

Enter the choice:

Enter the element to be pushed

Stack Elements are

STACK OPERATIONS USING ARRAY

Enter the choice:

Enter the element to be pushed

Stack Elements are

STACK OPERATIONS USING ARRAY

Enter the choice:

Enter the element to be pushed

Stack Elements are

STACK OPERATIONS USING ARRAY

Enter the choice:

Stack Elements are

STACK OPERATIONS USING ARRAY

Enter the choice:

Enter the element to be pushed

Stack Elements are

STACK OPERATIONS USING ARRAY

Enter the choice: