Antes de preguntarte por Php, sabes utilizar Html, Css?
Crea el formulario para ingresar la información a la agenda, debes tener una base de datos que para este caso con MySql bastará , creas la conexión en php a tú base de datos, luego insertar los valores del formulari a tu base de datos, para almacenarlos y posteriormente mostrarlos, saludos
Php Orientado a Objetos
y no sabes como realizar una agenda, compadre en buena, aprenda a "dibujar" antes de dar vida a tú code