DEV Community

Zaw Htut Win
Zaw Htut Win

Posted on

အခန်း(၆) Stack and it's usage(Data Structures in Action)

#programming #java

Stack ဆိုတဲ့ Data structure ကို language တွေတော်တော်များများမှာ အသုံးများပါတယ်။ Java မှ မဟုတ်ပါဘူး။

Stack တွေဟာ အပေါ်ဆုံးမှာ data ကို တင်လေ့ရှိပြီး အပေါ်ဆုံးကနေပဲ ပြန်ယူတတ်ကြတယ်။ ဥပမာ method a , b , c ကို stack ပေါ်တစ်ခုချင်းစီ တင်သွားရင် ပြန်ထုတ်တဲ့အခါ c , b , a ဆိုပြီး အပေါ်ဆုံးက c က အရင် ပြီးတော့မှ b နောက်ဆုံး a ရယ်လို့ ပြန်ထွက်လာမှာပါ။

import java.util.Stack; public class StackExample { public static void main(String[] args) { Stack<String> callStack = new Stack<>(); callStack.push("a()"); callStack.push("b()"); callStack.push("c()"); System.out.println("Stack Top to Bottom:"); while (!callStack.isEmpty()) { System.out.println("Calling: " + callStack.pop()); } } }
Enter fullscreen mode Exit fullscreen mode

သူ့ရဲ့ console output က

Stack Top to Bottom: Calling: c() Calling: b() Calling: a()
Enter fullscreen mode Exit fullscreen mode

Stack ကို အများဆုံးသုံတဲ့ နေရာကတော့ stack frame ပါ။
ဒါဆို Stack အကြောင်းတော့ သိသွားပြီ။ Stack frame ဆိုတာ ဘာလဲဆိုတာ ကြည့်ရအောင်။Stack Frame ဆိုတာ method တစ်ခုကို ခေါ်လိုက်တိုင်း jvm က frame တစ်ခုကို Stack ထဲတင်လိုက်တာကို ပြောတာပါ။ အလွယ်ဆုံးပြောရရင် error တက်လို့ stack trace တက်လာရင် ပြတဲ့ console output ဟာ stack frame entries တွေပါပဲ။

public class StackTraceDemo { public static void main(String[] args) { methodA(); } static void methodA() { methodB(); } static void methodB() { methodC(); } static void methodC() { int result = 10 / 0; // Will cause ArithmeticException } }
Enter fullscreen mode Exit fullscreen mode

Error output ္ထွက်လာရင် method C က အရင်ဆုံးပြတာကိုတွေ့ရမယ်။

Exception in thread "main" java.lang.ArithmeticException: / by zero at StackTraceDemo.methodC(StackTraceDemo.java:15) at StackTraceDemo.methodB(StackTraceDemo.java:11) at StackTraceDemo.methodA(StackTraceDemo.java:7) at StackTraceDemo.main(StackTraceDemo.java:3)
Enter fullscreen mode Exit fullscreen mode

Recursive function တွေမှာ တခါတလေ မှားရေးမိရင် stack frame တွေ တစ်ခုပေါ်တခုထပ်ပြီး infinite ဖြစ်သွားပါတယ်။ နောက်ဆုံးမှာ stack overflow ဖြစ်သွားတယ်ဆိုတဲ့ အကြောင်းရင်းကလည်း ဒါ့ကြောင့်ပါပဲ။

public class StackOverflowDemo { static void recursiveCall() { recursiveCall(); // infinite recursion } public static void main(String[] args) { recursiveCall(); } }
Enter fullscreen mode Exit fullscreen mode

Error output ္ထွက်လာရင်

Exception in thread "main" java.lang.StackOverflowError at StackOverflowDemo.recursiveCall(StackOverflowDemo.java:4) ...
Enter fullscreen mode Exit fullscreen mode

ဒီလောက်ဆို Stack Data Structure နဲ့ jvm ရဲ့ stack frame အကြောင်း သဘောပေါက်လိမ့်မယ်ထင်ပါတယ်။

Top comments (0)