Professional Documents
Culture Documents
DS 1-5 Experiments
DS 1-5 Experiments
CODE:
//SAAIEM SALAAR
#include <stdio.h>
// Function declarations
void push();
void pop();
void peek();
void main()
{
printf("NAME : SAAIEM SALAAR\t\t ROLL : 221846\n\n");
// Size of stack
printf("Enter the number of elements in the stack : ");
scanf("%d", &n);
printf("Stack Implementation using array \n");
CODE:
//SAAIEM SALAAR
#include <stdio.h>
#include <ctype.h>
void push(char x) {
stack[++top] = x; // Push an operator onto the stack
}
char pop() {
if (top == -1)
return -1;
else
return stack[top--]; // Pop an operator from the stack
}
int priority(char x) {
if (x == '(')
return 0; // Priority for opening parenthesis
if (x == '+' || x == '-')
return 1; // Priority for addition and subtraction
if (x == '*' || x == '/')
return 2; // Priority for multiplication and division
return 0;
}
int main() {
char exp[100];
char *e, x;
return 0;
}
OUTPUT :
NAME : SHAIKH SAAIEM SALAAR MOHAMMED SALEEM
ROLLNO : 221846 BRANCH : CSE-IOTCSBCT
EXPERIMENT – 3 = EVALUATE POSTFIX EXPRESSION USING STACK
CODE:
//SAAIEM SALAAR
#include <stdio.h>
#include <ctype.h> // Include this header for isdigit function
int stack[20];
int top = -1;
int main() {
char exp[20];
char *e;
int n1, n2, n3, num;
OUTPUT :
NAME : SHAIKH SAAIEM SALAAR MOHAMMED SALEEM
ROLLNO : 221846 BRANCH : CSE-IOTCSBCT
EXPERIMENT – 4 = IMPLEMENT STACK USING LINKED LIST
CODE:
//SAAIEM SALAAR
#include <stdio.h>
#include <stdlib.h>
struct Node {
int data;
struct Node* next;
} *first = NULL;
int main() {
struct Node* temp;
int A[] = {11, 32, 34, 46, 41, 13, 38, 29};
create(A, 8);
printf("NAME : SAAIEM SALAAR\t\t ROLL : 221846\n\n");
printf("GIVEN LINKED LIST : ");
Display(first);
printf("\nREVERSED LINKED LIST : ");
RDisplay(first);
return 0;
}
OUTPUT :
NAME : SHAIKH SAAIEM SALAAR MOHAMMED SALEEM
ROLLNO : 221846 BRANCH : CSE-IOTCSBCT
EXPERIMENT – 5 = IMPLEMENT LINEAR QUEUE USING ARRAY
CODE:
//SAAIEM SALAAR
#include <stdio.h>
#include <stdlib.h>
int main() {
struct Queue q;
create(&q, 5); // Create a queue with a maximum size of 5
OUTPUT :