0
点赞
收藏
分享

微信扫一扫

设计一个名为Queue的类用于存储整数。在栈中,元素以“后进先出”的方式获取。在队列中,元素以“先进先出”方法获取。


不要自卑,去提升实力
互联网行业谁技术牛谁是爹
如果文章可以带给你能量,那是最好的事!请相信自己
加油o~

一、设计一个名为Queue的类用于存储整数。在栈中,元素以“后进先出”的方式获取。在队列中,元素以“先进先出”方法获取。该类包含:

  • 一个名为element的int[]类型的数据域,保存队列中的int值
  • 一个名为size的数据域,保存队列中的元素个数
  • 一个构造方法,以默认容量为8来创建一个Queue对象
  • 方法enqueue(int v),用于将v加入队列中
  • 方法dequeue(),用于从队列中移除元素并返回该元素
  • 方法empty(),如果队列为空,该方法返回true;
  • 方法getSize(),返回队列的大小。
  • 初始数据的大小为8。一旦元素个数超过了数组大小,数组大小将会翻倍。如果一个元素从数组的开始部分移除,你需要将数组中的所有元素往左边移动一个位置。编写一个测试程序,添加从1到20的20个数字到队列中,然后将这些数字移除并显示它们。

以下代码仅供参考
以下代码仅供参考
以下代码仅供参考

/**
*作者:魏宝航
*2020年11月22日,下午15:31
*/
public class test {
public static void main(String[] args) {
Queue queue=new Queue();
for(int i=1;i<=20;i++){
queue.enqueue(i);
}
if(queue.empty()){
System.out.println("队列为空");
}
else {
System.out.println("队列不空");
}
for(int i=0;i<20;i++){
System.out.print(queue.dequeue()+" ");
}
System.out.println();
if(queue.empty()){
System.out.println("队列为空");
}
else {
System.out.println("队列不空");
}
}
}
class Queue{
private int[] element;
private int size;
public Queue(){
element=new int[8];
}
public void enqueue(int v){
if(size==element.length){
int[] temp=element;
element=new int[2*element.length];
for(int i=0;i<temp.length;i++){
element[i]=temp[i];
}
}
element[size]=v;
size++;
}
public int dequeue(){
int temp=element[0];
for(int i=0;i<element.length-1;i++){
element[i]=element[i+1];
}
size--;
return temp;
}
public boolean empty(){
if(size==0)
return true;
return false;
}
public int getSize(){
return size;
}
}


举报

相关推荐

0 条评论