简单队列

最新推荐文章于 2025-12-21 21:47:42 发布

原创最新推荐文章于 2025-12-21 21:47:42 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

队列是只允许在表的一端（即队尾）进行插入操作，而在表的另一端（即队头）进行删除操作的线性表，即它按照“先进先出”的规则进行操作。记得先前学习重绘时存储记录的对象是用数组来存储，这很不方便，因为数组在定以后就固定了长度，这导致其所能存储的数据有限。而有了队列，就不必担心存储不够用。

/**
 * 创建一个简单队列类
 * @author 剑晨java
 */
public class Queue {
	//初始数组
	Object o[]=new Object[0];
	/**放入方法*/
	public void add(Object obj){
		//每次调用在原始数组长度上加1
		Object o1[]=new Object[o.length+1];
		//把原始数组的数据复制到现在数组
		for(int i=0;i<o.length;i++){
			o1[i]=o[i];
		}
		//在现有数组后加上新加的数据
		o1[o.length]=obj;
		//把现在数组转化为原始数组
		o=o1;	
	}
	/**取出方法*/
	public Object get(int num){
		//System.out.println(o[num]);
		return o[num];		
	}
	/**长度方法*/
	public int size(){
		//System.out.println(o.length);
		return o.length;
	}

}
public class NChar {
	static Queue q;
	/**放入字符串到队列*/
	public static Queue create(int n){
		 q=new Queue();
		for(int i=0;i<100;i++){
			String s="字符串"+i;
			//调用队列方法
			q.add(s);
		}
		return q;
		}
	/**取出队列存储的字符串*/
	public static void printf( Queue q){
		for(int j=0;j<q.size();j++){
			Object o=q.get(j);
			String s=(String)o;
			System.out.println(s);

		}

	}
	//程序入口
	public static void main(String args[]){
		//调用方法
		create(10);
		printf(q);


	}
}