Java实现栈的顺序存储

import java.util.*;

public class Main {
	public static Stack InitStack() {
		Stack stack=new Stack(new int[10],-1);//构建长度为10的stack
		
		return stack;
	}
	public static Stack Push(Stack stack,int num) {
		if(stack.top==stack.data.length-1)
			System.out.println("栈已满！！！");
		else {
			stack.data[++stack.top]=num;
			System.out.println("入栈成功！");
		}
		return stack;
	}
	public static Stack Pop(Stack stack) {
		if(stack.top==-1)System.out.println("该栈以空！！！");
		else {
			stack.top--;
			System.out.println("栈顶元素"+stack.data[stack.top+1]+"以成功pop");
		}
		return stack;
	}
	public static int GetTop(Stack stack) {
		if(stack.top==-1) {
			System.out.println("该栈为空栈！");
			return -1;
		}
		return stack.data[stack.top];
	}
	public static void main(String[] args) {
		Stack stack=InitStack();
		Push(stack,5);
		Push(stack,2);
		Push(stack,1);
		System.out.println("栈顶元素为："+GetTop(stack));
		Pop(stack);
		System.out.println("栈顶元素为："+GetTop(stack));
		Push(stack,999);
		System.out.println("栈顶元素为："+GetTop(stack));
		
		
	}
}

class Stack{
	int data[];
	int top;
	public Stack() {
		
	}
	public Stack(int[] data,int top) {
		this.data=data;
		this.top=top;
		
	}
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
 

样例：

入栈成功！
入栈成功！
入栈成功！
栈顶元素为：1
栈顶元素1以成功pop
栈顶元素为：2
入栈成功！
栈顶元素为：999


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

文章来源: blog.csdn.net，作者：肥学，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/jiahuiandxuehui/article/details/123300716