discussion 6 Design a Parking Lot ADT

CS61B

搞清楚ADT这个概念

An abstract class is a generalization concept. It is a class you invent to only use as a base class for inheritance but not to instantiate objects from.
And abstract datatype (ADT) is not necessarily an OOP concept. It is an older term to describe the concepts of for example Stack and Queue in terms of their functionality, without describing the implementation.

Design a ParkingLot package that allocates specific parking spaces to cars in a smart way. Decide what classes you’ll need, and design the API for each. Time permitting, select data structures
to implement the API for each class. Try to deal with annoying cases (like disobedient humans).

• Parking spaces can be either regular, compact, or handicapped-only.
• When a new car arrives, the system should assign a specific space based on the type of car.
• All cars are allowed to park in regular spots. Thus, compact cars can park in both compact spaces and regular spaces.
• When a car leaves, the system should record that the space is free.
• Your package should be designed in a manner that allows different parking lots to have different numbers of spaces for each of the 3 types.
• Parking spots should have a sense of closeness to the entrance. When parking a car, place it as close to the entrance as possible. Assume these distances are distinct.

ENUM class car:{regular, compact, handicapped}
class space:
public space spaceToPark(Type car)；
public void markFree(Type car);
priority queue;(closer to the entrance is the prioriry)

感觉这道题现在不想做，写出来的答案跟参考答案差得远，但又不是全错，要怎么练习才能加强自己构造ADT的能力呢？