डेटा संरचना संरचित तरीके से व्यवस्थित डेटा का एक संग्रह है। इसे दो प्रकारों में वर्गीकृत किया गया है जो रैखिक डेटा संरचना और गैर-रेखीय डेटा संरचना हैं।
रैखिक डेटा संरचना - यहां, डेटा को एक रेखीय तरीके से व्यवस्थित किया जाता है।
उदाहरण के लिए - सरणियाँ, संरचनाएँ, ढेर, कतारें, लिंक्ड सूचियाँ।
गैर-रैखिक डेटा संरचना - यहां, डेटा को एक श्रेणीबद्ध तरीके से व्यवस्थित किया जाता है।
उदाहरण के लिए - पेड़, ग्राफ, सेट, टेबल।
सी भाषा में स्टैक करें
यह एक रैखिक डेटा संरचना है, जहां डेटा केवल एक छोर पर डाला और निकाला जाता है।
ऑपरेशन
- पुश - एक तत्व को एक स्टैक में सम्मिलित करना।
- पॉप - किसी तत्व को स्टैक से हटाना।
Deleted element = 50 Item = a [top] top --
- पॉप (), पॉप (), पॉप (), पॉप ()
Deleted element = 40 Deleted element=30 Deleted element=20 Deleted element =10
- पॉप ( )
प्रवाह के तहत ढेर
शर्तें
-
स्टैक ओवर फ्लो - एक तत्व को पूर्ण स्टैक में सम्मिलित करने का प्रयास कर रहा है।
-
प्रवाह के तहत ढेर - एक खाली ढेर से एक तत्व को हटाने का प्रयास करें।
पुश के लिए एल्गोरिदम ( ), पॉप ( ), प्रदर्शन ( )
संबंधित एल्गोरिदम इस प्रकार हैं -
पुश ( )
- स्टैक ओवरफ्लो की जांच करें।
if (top = = n-1)
printf("stack over flow”); - अन्यथा, स्टैक में एक तत्व डालें।
top ++ a[top] = item
पॉप ( )
- स्टैक अंडरफ्लो की जांच करें।
if ( top = = -1) printf( "stack under flow”);
- अन्यथा, तत्व को स्टैक से हटा दें।
item = a[top] top --
डिस्प्ले ( )
- स्टैक प्रवाह की जांच करें।
if (top == -1)
printf ("stack is empty”); - अन्यथा, नीचे दिए गए एल्गोरिथम का पालन करें -
for (i=0; i<top; i++)
printf ("%d”, a[i]); उदाहरण
सरणियों का उपयोग करके स्टैक के कार्यान्वयन के लिए सी कार्यक्रम निम्नलिखित है -
#include<stdio.h>
#include <conio.h>
int top = -1, n,a[100];
main ( ){
int ch;
void pop ( );
void display ( );
clrscr ( );
printf ("enter the size of the stack”);
scanf ("%d”, &n);
printf("stack implementation\n”);
printf ("1. push \n”);
printf ("2. Pop \n”);
printf ("3. exit \n”);
do{
printf ( "enter ur choice”);
scanf ("%d”, &ch);
switch (ch){
case 1 : push ( );
display ( );
break;
case 2 : push ( );
display ( );
break;
case 3 : exit
}
}while (ch>=1 | | ch<= 3);
getch ( );
}
void push ( ){
int item;
if (top = = n-1)
printf ( "stack over flow”)
else{
printf("enter an element for insertion”)
scanf ("%d”, &item);
top ++;
a[top] = item;
}
}
void pop ( ){
int item;
if (top = = -1);
printf ( "stack under flow”);
else{
item = a[top];
top --;
printf("deleted element = %d”, item);
}
}
void display ( ){
int i;
if (top = = -1)
printf ( "stack is empty”);
else{
printf("contents of the stack are”);
for (i=0; i<top; i++)
printf ("%d \t”, a[i]);
}
} आउटपुट
जब उपरोक्त प्रोग्राम को निष्पादित किया जाता है, तो यह निम्नलिखित परिणाम उत्पन्न करता है -
enter the size of the stack = 5 [given by user] Stack implementation 1. Push 2. Pop 3. exit Enter ur choice : 1 [given by user] Enter an element for insertion : 10 Contents of the stack : 10 Enter ur choice : 1 Enter an element for insertion : 2 Contents of the stack : 10 20 Enter ur choice : 2 Deleted element = 20 Contents of the stack are : 10 Enter ur choice : 2 Deleted element : 10 Contents of the stack are : stack is empty Enter ur choice : 2 Stack underflow. Enter ur choice : 1 Enter an element for insertion : 30 Contents of the stack are : 30