Java स्टैक एक लास्ट-इन, फर्स्ट-आउट डेटा संरचना है। स्टैक से हटाया गया पहला आइटम वह आइटम है जिसे स्टैक में अंतिम बार जोड़ा गया था। एक स्टैक डेटा संरचना नए आइटम्स को स्टैक के अंत में जोड़ती है। Java स्टैक्स Vector क्लास को एक्सटेंड करते हैं।
प्रोग्रामिंग में, स्टैक डेटा संग्रहीत करने के लिए उपयोग की जाने वाली लास्ट-इन, फर्स्ट-आउट (LIFO) डेटा संरचना है। स्टैक्स विभिन्न मामलों में उपयोगी होते हैं। उदाहरण के लिए, यदि आप किसी सूची में समरूपता का परीक्षण करना चाहते हैं या सूची के क्रम को उलटना चाहते हैं, तो आप स्टैक का उपयोग कर सकते हैं।
Java संग्रह फ्रेमवर्क में stack नामक एक क्लास शामिल है जिसका उपयोग Java में स्टैक बनाने के लिए किया जाता है। यह ट्यूटोरियल Java में स्टैक्स की मूल बातें, स्टैक कैसे बनाएं, और स्टैक क्लास द्वारा प्रदान की जाने वाली मुख्य मेथड्स पर चर्चा करेगा। हम स्टैक क्लास के काम करने के तरीके को सुदृढ़ करने के लिए पूरे उदाहरणों का संदर्भ देंगे।
Java Stacks
Java स्टैक तत्वों को लास्ट-इन, फर्स्ट-आउट (LIFO) संरचना में संग्रहीत करता है। इसका मतलब है कि स्टैक के शीर्ष पर जोड़ा गया तत्व स्टैक से हटाया जाने वाला पहला तत्व होगा।
प्रोग्रामिंग में स्टैक का एक उदाहरण वेब ब्राउज़र के पेज कंट्रोल फीचर्स में होगा। जब आप किसी वेब पेज पर जाते हैं, तो आपका वेब ब्राउज़र उसे देखे गए पेजों के रिकॉर्ड में जोड़ता है। यह रिकॉर्ड एक स्टैक है।
हर बार जब आप ब्राउज़िंग सत्र के दौरान किसी नए वेब पेज पर जाते हैं, तो आपका ब्राउज़र ब्राउज़िंग स्टैक में एक नई प्रविष्टि जोड़ता है। यदि आप अंतिम देखे गए पेज पर लौटना चाहते हैं (लास्ट-इन), तो आपका ब्राउज़र स्टैक से सबसे हालिया प्रविष्टि को पहले हटा देगा (फर्स्ट-आउट)। यहाँ एक टेबल है जो उदाहरण स्टैक दिखाता है:
| साइट नाम |
| google.com |
| nytimes.com |
| careerkarma.com |
यह हमारा ब्राउज़िंग इतिहास स्टैक है। हम वर्तमान में google.com मुख्य पेज पर हैं। google.com पेज से पहले, हम New York Times मुख्य पेज पर थे। उससे पहले, हम Career Karma मुख्य पेज पर थे।
google.com स्टैक के शीर्ष पर है। google.com साइट वह पहली आइटम होगी जिसे हमारा ब्राउज़र स्टैक से हटाता है। यह तब होता है जब हम अंतिम देखे गए पेज पर लौटने के लिए बैक एरो बटन दबाते हैं।
कार्रवाई में स्टैक का एक और उदाहरण किताबों का ढेर है। (किताबों के स्टैक के बारे में सोचें!) यदि आप किताबों के ढेर को देखना चाहते हैं, तो आप ऊपर की किताब से नीचे जाएंगे। आपके द्वारा स्टैक में जोड़ी गई अंतिम किताब वह पहली होगी जिसे आप देखेंगे - दूसरे शब्दों में, LIFO।
जब आप स्टैक्स के साथ काम कर रहे होते हैं, तो सूची में अंतिम आइटम को स्टैक के शीर्ष पर माना जाता है। हमारे ऊपर के वेबसाइट उदाहरण का उपयोग करने के लिए, google.com वह सबसे हालिया साइट थी जिसे हमने देखा, इसलिए यह हमारे स्टैक के शीर्ष पर है।
Java स्टैक बनाएं
इससे पहले कि हम Java में स्टैक बनाएं, हमें java.util.Stack पैकेज आयात करना होगा। यह पैकेज स्टैक डेटा संरचना को संग्रहीत करता है जिसका उपयोग हम इस ट्यूटोरियल में करेंगे।
स्टैक डेटा संरचना आयात करने का तरीका यहाँ दिया गया है:
import java.util.Stack;
अब जब हमने स्टैक पैकेज आयात कर लिया है, तो हम Java स्टैक बना सकते हैं। Java में स्टैक बनाने के लिए हमने जिस सिंटैक्स का उपयोग किया वह यहाँ दिया गया है:
Stack<DataType> stack_name = new Stack<>();
Java स्टैक सिंटैक्स के मुख्य घटक यहाँ दिए गए हैं:
- Stack हमारे प्रोग्राम को बताता है कि हम स्टैक घोषित करना चाहते हैं।
- DataType वह डेटा प्रकार है जिसे हमारा स्टैक संग्रहीत करेगा।
- stack_name हमारे स्टैक का नाम है।
- new Stack<>(); एक नया Java स्टैक इनिशियलाइज़ करता है।
यदि हम books नामक एक स्टैक बनाना चाहते थे जो स्ट्रिंग्स संग्रहीत करता है, तो हम इस कोड का उपयोग कर सकते थे:
Stack<String> books = new Stack<>();
हमने एक नया स्टैक बनाया है। यह स्टैक लास्ट-इन, फर्स्ट-आउट ऑर्डर में डेटा संग्रहीत करता है।
Deque क्लास पर एक नोट
यह ध्यान देने योग्य है कि कुछ प्रोग्रामर Java में स्टैक के बजाय deque क्लास का उपयोग करना पसंद करते हैं।
Deques डबल-एंडेड क्यू हैं। स्टैक पर deque का लाभ यह है कि आप deque के दोनों सिरों से आइटम्स जोड़ और हटा सकते हैं। आप स्टैक के साथ ऐसा नहीं कर सकते।
यदि आप स्टैक-विशिष्ट मेथड्स (नीचे चर्चा की गई) का उपयोग करते हैं, तो आपको अपने कोड में स्टैक क्लास का उपयोग करने के लिए प्रतिबद्ध होना होगा। इससे प्रोग्राम को स्केल करना अधिक कठिन हो सकता है। उस ने कहा, स्टैक का अभी भी Java में व्यापक प्रकार के उपयोग हैं।
Java Stack मेथड्स
Java स्टैक क्लास में कई मेथड्स शामिल हैं जिनका उपयोग आप स्टैक के भीतर संग्रहीत डेटा को हेरफेर करने के लिए कर सकते हैं। इन मेथड्स को निम्नलिखित दो श्रेणियों में विभाजित किया जा सकता है:
- वेक्टर क्लास से विरासत में मिले स्टैक मेथड्स। स्टैक द्वारा प्रदान किए जाने वाले पहले मेथड्स वे हैं जो वेक्टर क्लास से विरासत में मिले हैं। यदि आप इन मेथड्स के बारे में अधिक जानना चाहते हैं, तो "Java vector class" पर शोध करें।
- स्टैक के लिए अद्वितीय स्टैक मेथड्स। स्टैक पांच अतिरिक्त मेथड्स भी प्रदान करता है जो क्लास के लिए अद्वितीय हैं। हम नीचे उन पर चर्चा करेंगे। वे हैं:
- push()
- pop()
- peek()
- empty()
- search()
push() और pop() ऑपरेशन यकीनन सबसे अधिक उपयोग किए जाने वाले हैं। वे आपको क्रमशः स्टैक में आइटम्स जोड़ने और हटाने देते हैं।
Java स्टैक में आइटम जोड़ें: push()
push() मेथड Java स्टैक में एक आइटम जोड़ता है।
push() एक पैरामीटर स्वीकार करता है: वह आइटम जिसे आप अपने स्टैक में जोड़ना चाहते हैं। उदाहरण के लिए, मान लीजिए हम एक स्टैक बना रहे हैं जो लाइब्रेरी के फिक्शन सेक्शन में सभी पुस्तक शीर्षकों को संग्रहीत करता है। हम पहले तीन पुस्तक शीर्षकों को स्टैक में जोड़ने के लिए इस कोड का उपयोग कर सकते हैं:
import java.util.Stack;
class AddBooks {
public static void main(String[] args) {
Stack<String> books = new Stack<>();
books.push("Pride and Prejudice");
books.push("Nineteen Eighty-Four");
books.push("The Great Gatsby");
System.out.println(books);
}
}
हमारा कोड लौटाता है:
[Pride and Prejudice, Nineteen Eighty-Four, The Great Gatsby]
सबसे पहले, हम Java स्टैक मॉड्यूल आयात करते हैं। फिर हम एक क्लास घोषित करते हैं - जिसे AddBooks कहा जाता है - जो हमारे प्रोग्राम के लिए कोड संग्रहीत करता है।
अगली पंक्ति पर, हम एक नया स्टैक इनिशियलाइज़ करते हैं - जिसे books कहा जाता है - जो स्ट्रिंग मान संग्रहीत कर सकता है। फिर हम push() मेथड का उपयोग अपने स्टैक में तीन पुस्तक शीर्षक जोड़ने के लिए करते हैं: Pride and Prejudice, Nineteen Eighty-Four, और The Great Gatsby। अंत में, हम अपने books स्टैक में पुस्तक शीर्षकों को कंसोल पर प्रिंट करते हैं।
Java स्टैक से आइटम हटाएं: pop()
pop() मेथड स्टैक के शीर्ष से एक तत्व को हटाता है। यह मेथड उस तत्व को लौटाता है जिसे आपने स्टैक से हटाया था।
मान लीजिए हम अपने स्टैक से The Great Gatsby की प्रविष्टि को हटाना चाहते हैं, जो अंतिम पुस्तक शीर्षक था जिसे हमने दर्ज किया था। हम अपने ऊपर के प्रोग्राम में इस कार्य को पूरा करने के लिए निम्न कोड जोड़ सकते हैं:
class RemoveBooks {
public static void main(String[] args) {
Stack<String> books = new Stack<>();
books.push("Pride and Prejudice");
books.push("Nineteen Eighty-Four");
books.push("The Great Gatsby");
String removed_book = books.pop();
System.out.println("पुस्तकें: " + books);
System.out.println("हटाई गई पुस्तक: " + removed_book);
}
}
हमारा कोड लौटाता है:
पुस्तकें: [Pride and Prejudice, Nineteen Eighty-Four] हटाई गई पुस्तक: The Great Gatsby
इस उदाहरण में, हमारा कोड स्टैक के शीर्ष पर आइटम को हटा देता है।
स्टैक के शीर्ष पर आइटम The Great Gatsby है। फिर, हमारा प्रोग्राम पुस्तकें: से पहले संशोधित पुस्तक सूची को कंसोल पर प्रिंट करता है। हटाई गई पुस्तक का शीर्षक हटाई गई पुस्तक: से पहले कंसोल पर भी प्रदर्शित होता है।
स्टैक में पहला ऑब्जेक्ट पुनर्प्राप्त करें: peek()
जब आप स्टैक्स के साथ काम कर रहे होते हैं, तो आप स्टैक के शीर्ष पर आइटम को पुनर्प्राप्त करना चाह सकते हैं। यहीं पर peek() मेथड काम आता है। peek() कोई पैरामीटर स्वीकार नहीं करता। यह स्टैक के शीर्ष पर झांकता है और जो आइटम यह पाता है उसे लौटाता है।
मान लीजिए हम यह जानना चाहते हैं कि The Great Gatsby को हटाने के बाद अब हमारे स्टैक के शीर्ष पर कौन सा आइटम है। हम ऐसा करने के लिए निम्नलिखित कोड का उपयोग कर सकते हैं:
import java.util.Stack;
class FindTopBook {
public static void main(String[] args) {
Stack<String> books = new Stack<>();
books.push("Pride and Prejudice");
books.push("Nineteen Eighty-Four");
String top_book = books.peek();
System.out.println("स्टैक के शीर्ष पर पुस्तक: " + top_book);
}
}
हमारा कोड लौटाता है:
स्टैक के शीर्ष पर पुस्तक: Nineteen Eighty-Four.
हमारे स्टैक में दो आइटम हैं। Nineteen Eighty-Four स्टैक के शीर्ष पर है, इसलिए जब हम peek() मेथड का उपयोग करते हैं, तो हमारा प्रोग्राम वह पुस्तक शीर्षक लौटाता है।
जांचें कि स्टैक खाली है या नहीं: empty()
empty() मेथड निर्धारित करता है कि स्टैक खाली है या नहीं।
उदाहरण के लिए, मान लीजिए हम जांचना चाहते हैं कि हमारा books स्टैक खाली है या नहीं। हम अपने स्टैक में डेटा के साथ खेल रहे हैं। अब हम निश्चित नहीं हैं कि स्टैक में कोई और पुस्तक शीर्षक हैं या नहीं।
हम जांचने के लिए निम्नलिखित कोड का उपयोग कर सकते हैं कि हमारा स्टैक खाली है या नहीं:
import java.util.Stack;
class CheckBooksEmpty {
public static void main(String[] args) {
Stack<String> books = new Stack<>();
books.push("Pride and Prejudice");
books.push("Nineteen Eighty-Four");
boolean is_empty = books.empty();
System.out.println("क्या पुस्तक स्टैक खाली है? " + is_empty);
}
}
हमारा कोड लौटाता है:
क्या पुस्तक स्टैक खाली है? false
हमारा books स्टैक दो मान रखता है, इसलिए यह खाली नहीं है। इस प्रकार, books.empty() लौटाता है: false।
किसी तत्व की खोज करें: search()
search() मेथड स्टैक में किसी तत्व की खोज करता है।
search() एक पैरामीटर स्वीकार करता है: उस आइटम का नाम जिसे आप खोजना चाहते हैं। यह उस आइटम की स्टैक में स्थिति लौटाता है।
मान लीजिए हम अपनी पुस्तक शीर्षक स्टैक में Pride and Prejudice की स्थिति जानना चाहते हैं। हम ऐसा इस कोड का उपयोग करके कर सकते हैं:
import java.util.Stack;
class FindPrideBookPosition {
public static void main(String[] args) {
Stack<String> books = new Stack<>();
books.push("Pride and Prejudice");
books.push("Nineteen Eighty-Four");
int find_book = books.search("Pride and Prejudice");
System.out.println("'Pride and Prejudice' की स्थिति: " + find_book);
}
}
हमारा कोड लौटाता है:
'Pride and Prejudice' की स्थिति: 1.
स्टैक में पहला आइटम स्थिति नंबर 1 का होता है। क्योंकि Pride and Prejudice स्टैक में पहला आइटम है, हमारा प्रोग्राम 1 लौटाता है।
निष्कर्ष
Java स्टैक क्लास का उपयोग LIFO संरचना के साथ स्टैक बनाने के लिए किया जाता है। इस ट्यूटोरियल में Java स्टैक्स की मूल बातें और आप स्टैक कैसे बना सकते हैं, इस पर चर्चा की गई। हमने स्टैक की सामग्री को पुनर्प्राप्त करने और हेरफेर करने के लिए उपयोग की जाने वाली पांच मेथड्स के बारे में भी बात की।
अब आप एक पेशेवर Java डेवलपर की तरह स्टैक्स के साथ काम करने के ज्ञान से लैस हैं। आप हमारे How to Learn Java गाइड को पढ़कर Java प्रोग्रामिंग भाषा के बारे में अधिक जान सकते हैं।