A small retail store, often in a residential area, that carries a limited selection of items such as staples, junk food, and drugstore items, and which is open long hours for the convenience of shoppers.
How often have the words c-store and convenience store occurred in a corpus of books? (source: Google Ngram Viewer )