初级3

1.用数组结构实现大小固定的队列和栈?

2.实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返

  回栈中最小元素的操作。
  【要求】
  (1).pop、push、getMin操作的时间复杂度都是O(1)。
  (2).设计的栈类型可以使用现成的栈结构。

3.如何仅用队列结构实现栈结构?

  队列的前面n个数进入另外一个队列,剩下的最后一个数返回

 

4.如何仅用栈结构实现队列结构?

 

5.

猫狗队列 【题目】 宠物、狗和猫的类如下:
public class Pet { private String type;
public Pet(String type) { this.type = type; }
public String getPetType() { return this.type; }
}
public class Dog extends Pet { public Dog() { super("dog"); } }
public class Cat extends Pet { public Cat() { super("cat"); } }
实现一种狗猫队列的结构,要求如下: 用户可以调用add方法将cat类或dog类的
实例放入队列中; 用户可以调用pollAll方法,将队列中所有的实例按照进队列
的先后顺序依次弹出; 用户可以调用pollDog方法,将队列中dog类的实例按照
进队列的先后顺序依次弹出; 用户可以调用pollCat方法,将队列中cat类的实
例按照进队列的先后顺序依次弹出; 用户可以调用isEmpty方法,检查队列中是
否还有dog或cat的实例; 用户可以调用isDogEmpty方法,检查队列中是否有dog
类的实例; 用户可以调用isCatEmpty方法,检查队列中是否有cat类的实例。

6.

转圈打印矩阵
【题目】 给定一个整型矩阵matrix,请按照转圈的方式打印它。
例如: 1 2 3 4 5 6 7 8 9 10 11 12 13 14
15 16 打印结果为:1,2,3,4,8,12,16,15,14,13,9,
5,6,7,11, 10
【要求】 额外空间复杂度为O(1)。

7.

旋转正方形矩阵
【题目】 给定一个整型正方形矩阵matrix,请把该矩阵调整成
顺时针旋转90度的样子。
【要求】 额外空间复杂度为O(1)。

posted @ 2019-03-24 19:22  stone1234567890  阅读(98)  评论(0编辑  收藏  举报