[已解决]数据结构

zsxxn

3.请编程完成泛型类GenericStack（栈），GenericStack的基本功能设计要求：创建栈、出栈、入栈、获取栈顶元素、判栈空，并写出全部测试类。

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-13 17:37:46

1. public class GenericStack<T> {
   
2.     private List<T> stack;
   
3. 
   
4.     public GenericStack() {
   
5.         stack = new ArrayList<>();
   
6.     }
   
7. 
   
8.     public void push(T item) {
   
9.         stack.add(item);
   
10.     }
    
11. 
    
12.     public T pop() {
    
13.         if (isEmpty()) {
    
14.             throw new EmptyStackException();
    
15.         }
    
16.         return stack.remove(stack.size() - 1);
    
17.     }
    
18. 
    
19.     public T peek() {
    
20.         if (isEmpty()) {
    
21.             throw new EmptyStackException();
    
22.         }
    
23.         return stack.get(stack.size() - 1);
    
24.     }
    
25. 
    
26.     public boolean isEmpty() {
    
27.         return stack.isEmpty();
    
28.     }
    
29. }
    

复制代码

1. import org.junit.Test;
   
2. import static org.junit.Assert.*;
   
3. 
   
4. public class GenericStackTest {
   
5. 
   
6.     @Test
   
7.     public void testStackOperations() {
   
8.         GenericStack<Integer> stack = new GenericStack<>();
   
9.         assertTrue(stack.isEmpty());
   
10. 
    
11.         stack.push(1);
    
12.         assertFalse(stack.isEmpty());
    
13.         assertEquals(1, (int) stack.peek());
    
14. 
    
15.         stack.push(2);
    
16.         assertEquals(2, (int) stack.peek());
    
17. 
    
18.         assertEquals(2, (int) stack.pop());
    
19.         assertEquals(1, (int) stack.pop());
    
20. 
    
21.         assertTrue(stack.isEmpty());
    
22.     }
    
23. }
    

复制代码

该泛型类GenericStack实现了栈的基本功能，包括创建栈、出栈、入栈、获取栈顶元素和判断栈空。测试类GenericStackTest使用JUnit测试了栈的各项操作，确保其功能正常。

跳转到最佳答案楼层

isdkz

1. public class GenericStack<T> {
   
2.     private List<T> stack;
   
3. 
   
4.     public GenericStack() {
   
5.         stack = new ArrayList<>();
   
6.     }
   
7. 
   
8.     public void push(T item) {
   
9.         stack.add(item);
   
10.     }
    
11. 
    
12.     public T pop() {
    
13.         if (isEmpty()) {
    
14.             throw new EmptyStackException();
    
15.         }
    
16.         return stack.remove(stack.size() - 1);
    
17.     }
    
18. 
    
19.     public T peek() {
    
20.         if (isEmpty()) {
    
21.             throw new EmptyStackException();
    
22.         }
    
23.         return stack.get(stack.size() - 1);
    
24.     }
    
25. 
    
26.     public boolean isEmpty() {
    
27.         return stack.isEmpty();
    
28.     }
    
29. }
    

复制代码

1. import org.junit.Test;
   
2. import static org.junit.Assert.*;
   
3. 
   
4. public class GenericStackTest {
   
5. 
   
6.     @Test
   
7.     public void testStackOperations() {
   
8.         GenericStack<Integer> stack = new GenericStack<>();
   
9.         assertTrue(stack.isEmpty());
   
10. 
    
11.         stack.push(1);
    
12.         assertFalse(stack.isEmpty());
    
13.         assertEquals(1, (int) stack.peek());
    
14. 
    
15.         stack.push(2);
    
16.         assertEquals(2, (int) stack.peek());
    
17. 
    
18.         assertEquals(2, (int) stack.pop());
    
19.         assertEquals(1, (int) stack.pop());
    
20. 
    
21.         assertTrue(stack.isEmpty());
    
22.     }
    
23. }
    

复制代码

该泛型类GenericStack实现了栈的基本功能，包括创建栈、出栈、入栈、获取栈顶元素和判断栈空。测试类GenericStackTest使用JUnit测试了栈的各项操作，确保其功能正常。

Mike_python小

以下是泛型类GenericStack的实现以及测试类GenericStackTest的代码：

泛型类GenericStack的实现

[/code]java
import java.util.ArrayList;

// 泛型栈类
public class GenericStack<T> {
    private ArrayList<T> stack;

    // 创建空栈
    public GenericStack() {
        stack = new ArrayList<>();
    }

    // 入栈
    public void push(T item) {
        stack.add(item);
    }

    // 出栈
    public T pop() {
        if (isEmpty()) {
            throw new RuntimeException("Stack is empty");
        }
        return stack.remove(stack.size() - 1);
    }

    // 获取栈顶元素
    public T peek() {
        if (isEmpty()) {
            throw new RuntimeException("Stack is empty");
        }
        return stack.get(stack.size() - 1);
    }

    // 判栈空
    public boolean isEmpty() {
        return stack.isEmpty();
    }
}
[/code]

测试类GenericStackTest

[/code]java
public class GenericStackTest {
    public static void main(String[] args) {
        // 创建泛型栈
        GenericStack<Integer> stack = new GenericStack<>();

        // 入栈
        stack.push(1);
        stack.push(2);
        stack.push(3);

        // 获取栈顶元素并出栈
        System.out.println("栈顶元素：" + stack.peek());
        System.out.println("出栈元素：" + stack.pop());

        // 判断栈是否为空
        System.out.println("栈是否为空：" + stack.isEmpty());
        
        // 出栈直至栈空
        while (!stack.isEmpty()) {
            System.out.println("出栈元素：" + stack.pop());
        }
        
        // 判断栈是否为空
        System.out.println("栈是否为空：" + stack.isEmpty());
    }
}
[/code]

以上代码实现了泛型类GenericStack和测试类GenericStackTest。在测试类中，我们对栈的入栈、出栈、获取栈顶元素、判栈空等操作进行了测试，并输出了相应的结果。