队列的顺序存储实现和栈的链式实现代码,Java代码库,德仔网

代码语言

代码分类

【Java】队列的顺序存储实现和栈的链式实现

作者:天磊 / 发布于2018/4/19/ 723

/**
 * 数据结构编写（队列 和栈 ，以及二叉树）
 * @author Administrator
 *
 */
public class Test {

public static void main(String[] args) {
	Queue  s =new Queue();

	s.add(new Object());

	s.add(new Object());

	s.add(new Object());
	s.remove();
	int i  =s.size();
	System.out.println(i);
	
	
}
}

/**
 * 队列
 * @author 
 *
 */
class   Queue{
	//顺序存储
   private   Object []  datas =new  Object[10];
	private  int   i;
	
	/**
	 * 进入
	 */
	public void   add(Object  data){
		if(i==datas.length){
			throw new  RuntimeException("满了");
		}
		datas[i]=data;
		i++;
	}
	/**
	 * 删除(出第一个 )
	 */
	public  Object   remove(){
		Object  obj  =datas[0];
		datas[0]=null;
		for(int x=1;x<i;x++){
			datas[x-1]=datas[x];
		}
		i--;
		return  obj;
	}
	/**
	 * 大小
	 */
	public int   size(){
		return i;
	}
	
}

试试其它关键字

同语言下

可能有用的

天磊贡献的其它代码(13)