Lists and libraries are called Apps in SharePoint 2013.  In SharePoint 2010 you would add new lists and libraries from Site Actions – More Options.  In SharePoint 2013 it’s called Add an App.

In SharePoint 2010 you could filter by categories and add additional settings via More Options on the right.

In SharePoint 2013, you get one colour icons, no more filters, but the most popular apps on top.  The Apps You Can Add are sorted by newest by default, click on Name to get an alphabetical listing.  There is also a search box for the apps, you could just add a few letters of the app name and it will pick up – this does mean you have to know your apps in order to do that.

When clicking any of the icons to add them, you are presented with Advanced Options which replaces the More Options from 2010.

This gives you the additional settings you need to set it up.

The SharePoint store has thousands of free and paid for apps, however your governance model may dictate that that is switched off.