算法-第四版-1.3.14答案

最新推荐文章于 2022-07-25 12:07:59 发布

qq_39428572

最新推荐文章于 2022-07-25 12:07:59 发布

阅读量365

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_39428572/article/details/78337969

版权

问题

编写一个类ResizingArrayQueueOfStrings，使用定长数组实现队列的抽象，然后扩展实现，使用调整数组的方法突破大小的限制。

没写size（），isEmpty（）

 public class ResizingArrayQueueOfString {
	 Item[] queue ;
	 int N ;
	 
	
	 public ResizingArrayQueueOfString(int cap) {
		 queue = (Item[]) new Object[cap];
	 } 
	 public void enqueue(Item item) {
		 queue[N]=item;
		 N++;
		 if(N==queue.length) resize(2*N);
	 }
	 public Item dequeue() {
		 Item back = queue[0];
		 for(int i=0 ; i
   
   
    
    0&&N==queue.length/4){
			 resize(2*N);
		 }
		 
		 return  back;
	 }
	 
	 
	 public void resize(int Max) {
		 Item[] newQueue = (Item[]) new Object[Max];
		 for(int i=0; i