Definitions of small stores:

• noun:   personal items sold aboard ship or at a naval base