Data Structures in Hindi : Stack Push Operation

Stack Push Operation 

  • Introduction to stack push operation in Hindi 
  • Example of stack push operation in Hindi 

Introduction to Stack Push Operation 

जब एक stack data structure में कोई नया element insert किया जाता है तो वह operation push operation कहलाता है।

जब भी आप stack में कोई element insert करते है तो सबसे पहले यह check करते है की कँही stack full तो नहीं है। यदि stack full होता है तो आप उसमें कोई element insert नहीं कर सकते है। यह condition stack overflow कहलाती है।

Overflow condition आप TOP और MAX variables की मदद से इस प्रकार check कर सकते है।

if(Top = = MAX-1)
{
       //Statement to execute if stack is full
}

TOP variable हमेशा stack के आखिर element को point करता है और MAX variable stack की size को बताता है। इसलिए यदि TOP और MAX-1 दोनों बराबर है तो इसका मतलब है की stack full है। क्योंकि stack को array द्वारा create किया जायेगा और array की index 0 से शुरू होती है इसलिए यँहा पर MAX-1 statement define किया जाता है।

यदि stack full नहीं होता है तो नया element add कर दिया जायेगा। हर नया variable insert किये जाने से पहले TOP variable की position (value) increase की जाती है। शुरआत में यह value -1 होती है।

TOP++;

TOP variable की position को increase करने के बाद stack में item आप इस प्रकार insert करते है।

stack[TOP] = Num;

शुरआत में जब TOP variable की value increase की जायेगी तो वह -1 से 0 हो जाएगी। इसका मतलब यह होगा की first element stack array की 0 index position पर store किया जायेगा। इसी प्रकार हर बार TOP की value increase की जायेगी और items insert किये जाएंगे जब तक की stack full नहीं हो जाता है।

Example of Stack Push Operation

Stack में push operation को निचे उदाहरण द्वारा समझाया जा रहा है।

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

#define MAX 5
int stack [MAX];

int Top = -1;

void push(int num);
void show();

void main()
{
      void push(int num)
      {
            if(Top == MAX-1)
            {
                 printf("Stack is full.");
                 return;
            }
            Top++;
             stack[Top] = num;
      }

       push(5);
       push(6);
       push(7);
       push(8);

       void show()
       {
            int i, ptr;
            ptr = Top;

            if(ptr == -1)
            {
                printf("Stack is Empty");
                return;
            }

            printf("Stack elements are: \n");
            while(ptr != -1)
            {
                  printf("%d\n",stack[ptr]);
                  ptr--;
            }
       }

       show();
}

ऊपर दिया गया उदाहरण निचे दिया गया output generate करता है।

Stack elements are:
8
7
6
5

      DMCA.com Protection Status

 Leave a comment