We define a polycyclic restricted Lie algebra to be the Lie analog of a pol
ycyclic group, and we describe the structure of poly(cyclic or finite-dimen
sional) restricted Lie algebras. In particular, we prove that these are pre
cisely the restricted Lie algebras whose restricted enveloping algebras hav
e polynomial growth.