DSA Lab 7 Program

-

 Program for implementing Stack using array

#include <stdio.h>

int maxstack = 10;
int stack[10];
int top = -1;

int empty(){
    if(top == -1){
        return 1;
    }
    else{
        return 0;
    }
}

int full(){
    if(top == maxstack){
        return 1;
    }
    else{
        return 0;
    }
}

int peek(){
    return stack[top];
}

int pop(){
    int data;
    if(!empty()){
        data = stack[top];
        top -=1;
        printf("The data has been Deleted. Your data is %d \n", data);
        return data;
    }
    else{
        printf("The data Can't be Deleted. Becouse stack is empty \n");
    }
}

int push(int data){
    if(!full()){
        top += 1;
        stack[top] = data;
        printf("The data has been insterted. Your data is %d \n", data);
    }
    else{
        printf("The Data Can't be inserted in stack. because stack is full  \n");
    }
}

int main() {
    printf("Stack full: %s\n" , full()?"true":"false");
    printf("Stack empty: %s\n" , empty()?"true":"false");
   
    push(1);
    push(2);
    push(3);
    push(4);
    push(5);
    push(6);
    push(7);
    push(8);
    push(9);
    push(10);
    push(11);
    push(12);
    pop();
    pop();
    return 0;
}
# Output Stack full: false Stack empty: true The data has been insterted. Your data is 1 The data has been insterted. Your data is 2 The data has been insterted. Your data is 3 The data has been insterted. Your data is 4 The data has been insterted. Your data is 5 The data has been insterted. Your data is 6 The data has been insterted. Your data is 7 The data has been insterted. Your data is 8 The data has been insterted. Your data is 9 The data has been insterted. Your data is 10 The data has been insterted. Your data is 11 The Data Can't be inserted in stack. because stack is full The data has been Deleted. Your data is 11 The data has been Deleted. Your data is 10

Comments

Post a Comment

Popular posts from this blog

Keyword , Identifier, Indentation, Comments & Documentation

-
Keyword : In Python, a  keyword  is a special word that has a specific meaning and purpose in the language. These words are reserved, which means you can’t use them for anything other than their intended purpose. For example, you can’t use a keyword as a variable name. Here are a few examples of Python keywords and what they do: if : Used to make a decision. For example,  if x > 0: . for : Used to create a loop. For example,  for i in range(10): . def : Used to define a function. For example,  def my_function(): . True  and  False : Represent boolean values.  I dentifier : In Python, an  identifier  is simply a name you give to things like variables, functions, classes, or modules. It’s like a label that helps you refer to these elements in your code. Here are some key points about identifiers: Must start with a letter or an underscore (_) : For example,  name ,  _value . Cannot start with a number : For example,  1name...
Read more

DSA Lab 8 program

-
 Program for implementing multiple stack. # include < stdio.h > # include < stdlib.h > struct stack {     int maxstack;     int * stack;     int top; }; int isEmpty ( struct stack * ptr ) {     if ( ptr -> top == - 1 ) {         return 1 ;     } else {         return 0 ;     } } int isFull ( struct stack * ptr ) {     if ( ptr -> top == ptr -> maxstack - 1 ) {         return 1 ;     } else {         return 0 ;     } } int peek ( struct stack * ptr ) {     return ptr -> stack [ ptr -> top ]; } int pop ( struct stack * ptr ) {     if ( isEmpty (ptr) ) {         printf ( " Stack Underflow! Cannot pop from the stack \n " ) ;         return - 1 ;     } else {         in...
Read more