हेल्लो दोस्तों आज इस पोस्ट में आपको Push operation in stack in data structure के बारे में दिया गया है तो चलिए शुरू करते है
Stack push operation का परिचय
जब एक stack data structure में कोई नया एलिमेंट(element) insert किया जाता है तो वह operation push operation कहलाता है
जब भी आप stack में कोई element insert करते है तो सबसे पहले यह चेक करते है की कही stack full तो नहीं हो गया है यदि stack full होता है तो आप उसमे कोई भी element को insert नहीं कर सकते है यह condition stack overflow कहलाता है
overflow condition आप top और MAX वेरिएबल(variable) की मदद से इस प्रकार 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 डिफाइन किया जाता है
यदि stack full नहीं होता है तो नया element add कर दिया जायेगा हर नया variable insert किये जाने से पहले Top variable की position (value) increase की जाती है शुरुआत में यह value -1 होती है
Top++;
Top variable की position की इनक्रीस करने के बाद stack में item आप इस प्रकार से insert करते है
stack[Top]=Num;
शुरुआत में जब top variable की value increase की जाएगी तो वह -1 से 0 हो जायेगा इसका मतलब यह होगा की first element stack array की 0 index position पर स्टोर किया जायेगा इसी प्रकार हर बार insert किये जाएगी जब तक की stack full नहीं हो जाता है
example of stack push operation
stack में push operation को निचे example के द्वारा समझाया जा रहा है
# include<stdio.h>
#include<conio.h>
#include<stidin.h>
#define MAX
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 element are:\n”)
while(ptr!=-1)
{
printf(“%d\n”,stack[ptr]);
ptr--;
}
}
show();
}ऊपर दिया गया example निचे दिए गया output generate करता है
stack element are:
8
7
6
5
reference-https://www.tutorialspoint.com/data_structures_algorithms/stack_algorithm.htm
निवेदन:-आप सभी छात्र –छात्रों से निवेदन है की अगर आपको ये Topic अच्छा लगा हो तो कृपया आप इस वेबसाइट के बारे में अपने दोस्तों को जरुर बताये अगर कोई topic से संबधित प्रश्न हो तो कमेंट्स(comments) आपके लिए ही बना है और किसी Subject के लेकर भी कोई प्रश्न हो तो कमेंट करे