Breaking News: Grepper is joining You.com. Read the official announcement!

Design an application using C program to reverses a string using stack

isuro answered on November 25, 2023 Popularity 2/10 Helpfulness 1/10

answer Design an application using C program to reverses a string using stack

Design an application using C program to reverses a string using stack

Comment

#include <stdio.h>
#include <string.h>

#define MAX_SIZE 100

// Structure to represent a stack
struct Stack {
    int top;
    char array[MAX_SIZE];
};

// Function to initialize the stack
void initializeStack(struct Stack *stack) {
    stack->top = -1;
}

// Function to check if the stack is empty
int isEmpty(struct Stack *stack) {
    return stack->top == -1;
}

// Function to check if the stack is full
int isFull(struct Stack *stack) {
    return stack->top == MAX_SIZE - 1;
}

// Function to push a character onto the stack
void push(struct Stack *stack, char value) {
    if (isFull(stack)) {
        printf("Stack Overflow\n");
        return;
    }
    stack->array[++stack->top] = value;
}

// Function to pop a character from the stack
char pop(struct Stack *stack) {
    if (isEmpty(stack)) {
        printf("Stack Underflow\n");
        return '\0'; // Return null character to indicate an error
    }
    return stack->array[stack->top--];
}

// Function to reverse a string using a stack
void reverseString(char *str) {
    int length = strlen(str);
    struct Stack charStack;
    initializeStack(&charStack);

    // Push characters onto the stack
    for (int i = 0; i < length; i++) {
        push(&charStack, str[i]);
    }

    // Pop characters from the stack to obtain the reversed string
    for (int i = 0; i < length; i++) {
        str[i] = pop(&charStack);
    }
}

int main() {
    char inputString[MAX_SIZE];

    // Input a string
    printf("Enter a string: ");
    fgets(inputString, sizeof(inputString), stdin);

    // Remove the newline character from the input
    inputString[strcspn(inputString, "\n")] = '\0';

    // Reverse the string
    reverseString(inputString);

    // Display the reversed string
    printf("Reversed string: %s\n", inputString);

    return 0;
}

Popularity 2/10 Helpfulness 1/10 Language c

Source: chat.openai.com

Tags: c stack string using

Link to this answer
Share Copy Link

Contributed on Nov 25 2023

isuro

0 Answers Avg Quality 2/10

Design an application using C program to reverses a string using stack

Contents

More Related Answers

Design an application using C program to reverses a string using stack

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.