単純キュー
1565 ワード
キューは、テーブルの一方の端(つまりキューの最後)でのみ挿入操作を許可し、他方の端(つまりキューの頭)で削除操作を行うリニア・テーブルです.つまり、「先進先出」に従います.を選択します.以前に再描画を学習したときに記録を格納するオブジェクトが配列で格納されていたことを覚えておいてください.これは、配列が一定になった後、長さが固定されているため、格納できるデータが限られているため、不便です.キューがあれば、ストレージが足りない心配はありません.
/**
*
* @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);
}
}