- import java.util.Scanner;
- public class Stack {
- static int Top = -1 ; //頂端指標
- static int Max_size = 5 ; //陣列值
- static int[] stack ;
- public Stack() {
- stack = new int[Max_size ];
- }
- public static boolean push(int value){//加入值
- if(Top >= Max_size-1){
- System.out.println("堆疊已滿 !!");
- return false ;
- }
- Top++;
- stack[Top] = value ;
- return true ;
- }
- public static int pop(){//取出值
- if(Top == -1){
- return -1 ;
- }
- return stack[Top--];
- }
- public boolean isEmply(){
- if(Top == -1){
- return true ;
- }
- return false ;
- }
- public boolean isFull(){
- if(Top >= Max_size-1){
- return true ;
- }
- return false ;
- }
- public static void main(String[] args){
- new Stack();
- Scanner sc = new Scanner(System.in) ;
- while(true){
- System.out.println("(0:PUSH 1:POP") ;
- int s = sc.nextInt() ;
- if(s == 0 ){
- System.out.print("輸入值 : ");
- int i = sc.nextInt();
- push(i) ;
- }
- else if(s == 1) {
- System.out.println(pop()) ;
- }
- else{
- for(int i : stack)
- System.out.print(i+" ");
- }
- }
- }
- }
2017年7月29日 星期六
(Java) Stack
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言
注意:只有此網誌的成員可以留言。