Various stent structures are provided with improved axial and torsional flexibility. One type of stent structure includes multiple segmented stent structures connected to each other by biodegradable interconnectors. A delivery system adapted to delivery the multiple segmented stents is also described. Another type of stent structure includes biodegradable connectors that are incorporated into a framework of non-biodegradable interconnecting members that form the support structure of the stent. The biodegradable connectors in both stent structures degrade or are absorbed after the stent is deployed. Stabilizing elements may be provided to the stent structures to supplement the stiffness of the stent with stability during loading and deployment.