스택을 비교 한이

Question

for(int i=1;i<str_arry.length;i++){ 

     if(s.lastElement().equals(str_arry[i])){ 

      s.push(str_arry[i]); 

     } 
     else { 
      if(!s.isEmpty()) s.pop(); 
     } 



    } 

---

내가이 하나 java.util.Vector.lastElement에서 "주요"

java.util.NoSuchElementException을 스레드의 예외를주는 이유를 감지 할 수 없습니다 (Vector.java:503)

s.pop() 코드는 예외의 원인이므로 s.isEmpty()를 사용하면 어떻게 가능합니까?

Answer 1

스택 추적에 java.util.Vector.lastElement으로 표시되는 s.lastElement()의 예외를 유발하는 것은 s.pop()이 아닙니다. 즉 s.lastElement()에 전화하기 전에 s.isEmpty()을 확인해야합니다.

당신은 스택이 비어있는 경우 루프 본문 중 하나를 실행할 수 없습니다 : 외부 검사를 이동 :

for (int i=1;i<str_arry.length;i++) { 
    if (s.isEmpty()) break; // Or some other way to handle it. 

    if (s.lastElement().equals(...) { 
    s.push(...); 
    } else { 
    s.pop(); 
    } 
}