堆栈,都懂得。先进后出。直接看代码吧,实现以下功能:

创建堆栈

压入值

弹出值

查看栈顶值

压入一组值

public class TheStack {
    
    private String [] stackArray;
    
    private int stackSize;
    
    private int topOfStack = -1;
    
    TheStack(int size){
        stackSize = size;    
        stackArray = new String[size];
        Arrays.fill(stackArray, "-1");
    }
    
    public void printStack(){
        
        StringBuffer sb = new StringBuffer("-");
        for (int i = 0; i=0){
            stackArray[topOfStack]="-1";
            return stackArray[topOfStack--];
        } else {
            System.out.println("Stack is Empty");
            return "-1";
        }
    }
    
    public String peek(){
        if(topOfStack >=0){
            return stackArray[topOfStack];
        }else {
            System.out.println("Stack is Empty");
            return "-1";
        }
    }
    
    public void pushMany(String multipleValue){
        String [] manyValues = multipleValue.split(" ");
        for(int i =0; i 
  

输出结果

Create a Stack
---------------------------------------------------
|  0 |  1 |  2 |  3 |  4 |  5 |  6 |  7 |  8 |  9 |
---------------------------------------------------
|    |    |    |    |    |    |    |    |    |    |
---------------------------------------------------

Push first value 10
---------------------------------------------------
|  0 |  1 |  2 |  3 |  4 |  5 |  6 |  7 |  8 |  9 |
---------------------------------------------------
| 10 |    |    |    |    |    |    |    |    |    |
---------------------------------------------------

Push Second value 11
---------------------------------------------------
|  0 |  1 |  2 |  3 |  4 |  5 |  6 |  7 |  8 |  9 |
---------------------------------------------------
| 10 | 11 |    |    |    |    |    |    |    |    |
---------------------------------------------------

Pop top value in the stack
The value popped up is: -1
---------------------------------------------------
|  0 |  1 |  2 |  3 |  4 |  5 |  6 |  7 |  8 |  9 |
---------------------------------------------------
| 10 |    |    |    |    |    |    |    |    |    |
---------------------------------------------------

Peek top value in the stack
The value is 10
---------------------------------------------------
|  0 |  1 |  2 |  3 |  4 |  5 |  6 |  7 |  8 |  9 |
---------------------------------------------------
| 10 |    |    |    |    |    |    |    |    |    |
---------------------------------------------------

Push a couple of values in the stack
---------------------------------------------------
|  0 |  1 |  2 |  3 |  4 |  5 |  6 |  7 |  8 |  9 |
---------------------------------------------------
| 10 | 12 | 14 | 54 | 56 | 43 |    |    |    |    |
---------------------------------------------------