栈的代码实现

StackX.java

package cn.sdut.ch4;

public class StackX {
	private int maxSize; //栈的大小
	private long[] stackArray; 
	private int top; //栈顶
	
	public StackX(int s) { //constructor
		maxSize = s;     //set array size
		stackArray = new long[maxSize]; // create array
		top = -1; //no items yet
	}
	
	public void push(long j) { //put item on top of stack
		stackArray[++top] = j;
	}
	
	public long pop() {//take item from top of stack
		return stackArray[top--]; //access item, decrement top
	}
	
	public long peek() { //peek at the top if stack
		return stackArray[top]; 
	}
	
	public boolean isEmpty() {//true if stack is empty
		return (top == -1);
	}
	
	public boolean isFull() { //true if stack is full
		return (top == maxSize-1);
	}
}

测试代码

public class StackApp {
	public static void main(String[] args) {
		/*StackX theStack = new StackX(10);
		theStack.push(20);
		theStack.push(40);
		theStack.push(60);
		theStack.push(80);
		while(!theStack.isEmpty()) { //until it's empty
			long value = theStack.pop(); //delete item from stack
			System.out.println(value); //display it
		}*/
		//单词反转
		Scanner sc = new Scanner(System.in);
		String input = sc.nextLine();
		StackX stackX = new StackX(input.length());
		for(int i=0; i<input.length(); i++) {
			char c = input.charAt(i);
			stackX.push(c);
		}
		while(!stackX.isEmpty()) { //until it's empty
			char value = (char) stackX.pop(); //delete item from stack
			System.out.print(value); //display it
		}
	}
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值