栈的理解

栈

 

1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。

2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第3点。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。

 

class Stackx{
	
	public static void main(String[] args) {
		Stackx x = new Stackx(10);
		x.push(1);
		x.push(4);
		System.out.println(x.peek());
		x.pop();
		System.out.println(x.peek());
		x.push(6);
		System.out.println(x.peek());
		System.out.println(x.isFull());
		System.out.println(x.doRev("12345"));
		
	}
	
	private int maxSize;
	private long[] stackArray;
	private int top;
	
	public Stackx(int size){
		top = -1;
		stackArray = new long[size];
		maxSize = size;
	}
	
	public void push(long value){
		stackArray[++top] = value;
	}
	
	public long pop(){
		return stackArray[top--];
	}
	
	public long peek(){
		return stackArray[top];
	}
	
	public boolean isFull(){
		return (top == maxSize);
	}
	public int gettop(){
		return top;
	}
	public String doRev(String value){
		Stackx s = new Stackx(value.length());
		String output = "";
		char[] valueArray = value.toCharArray();
		System.out.println(valueArray);
		for(int i = 0; i < value.length(); i++){
			s.push(Integer.parseInt(String.valueOf(valueArray[i])));
		}
		
		while(s.gettop() != -1){
			output += s.pop();
		}
		
		return output;
	}
	
	public String toString(){
		StringBuilder sb = new StringBuilder();
		for(long v:stackArray){
			sb.append(v);
			sb.append(",");
		}
		return sb.toString();
	}
}

 

评论

4 楼 12616383 2009-12-24  

3楼  学习了 

3 楼 liangguanhui 2009-12-23  

简单来说，在c或者C++，用new或者malloc申请的空间，是堆，而在函数里面的局部变量，则是栈。

通常，栈的变量是有程序在退出这片“代码区”的时候自动释放，而堆，则要求开发人员自己手动释放。

2 楼 12616383 2009-12-23  

刚开始学习栈啊，理解还是很初级，有问题希望大家不吝赐教

1 楼 wangtao0501 2009-12-23  

还没写完吧