【发布时间】:2012-03-20 18:27:23
【问题描述】:
我正在尝试对堆栈执行推送和弹出操作,并尝试从堆栈中弹出最小元素。它显示空指针异常。我尝试调试它。但它仍然抛出空点异常。
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Stacks {
static void Stack_Push(Stack<Integer> SP, int a)
{
SP.push(new Integer(a));
System.out.println("stack: " + SP);
}
static void stack_pop(Stack<Integer> SP) {
System.out.print("Popping Minimum Element ");
int n = 0, k = 0;
final int [] pop_array = null;
while (!SP.empty()){
int pop_elem = SP.pop();
pop_array[k++] = pop_elem;
}
for (int i = 1; i < n; i++) {
int j = i;
int B = pop_array[i];
while ((j > 0) && (pop_array[j-1] > B)) {
pop_array[j] = pop_array[j-1];
j--;
}
pop_array[j] = B;
}
System.out.println("stack: " + pop_array[0]);
}
public static void main(String args[]) throws IOException {
Stack<Integer> st = new Stack<Integer>();
int num, n;
InputStreamReader ir = new InputStreamReader(System.in);
BufferedReader bf = new BufferedReader(ir);
System.out.print("Enter number of elements : ");
String str = bf.readLine();
num = Integer.parseInt(str);
for(int i = 0; i < num; i++){
System.out.print("Enter elements : ");
str = bf.readLine();
n = Integer.parseInt(str);
Stack_Push(st, n);
}
stack_pop(st);
try {
stack_pop(st);
}
catch (EmptyStackException e) {
System.out.println("empty stack");
}
}
}
【问题讨论】:
-
请发布异常本身,以便我们知道是哪一行抛出它。
-
bf.readLine 也可能返回 null