Potresti creare una classe Appuntamento nella quale inserisci come parametri tutti i dati dell'appuntamento come ora, luogo ecc...
Poi potresti inserirli in un vettore: crei una funzione che inserisce l'appuntamento al posto giusto, e puoi usare il metodo add della classe Vector che ti permette di scegliere la posizione.
Io ho fatto una cosa del genere un po' di tempo fa e x le date ho usato la classe GregorianCalendar che dispone di tutti i metodi per controllare se una data viene prima o dopo di un'altra.
Ciao Patrik