You have a couple of options, and they both include PHP. Most Web hosts support files ending with .php. See http://php.net for more information on PHP.
PHP is a server-side scripting language. It runs before the Web browser gets the HTML code.
Firstly, you can create a database right in your PHP file using an array. I.e.:
$storeitemlist=array(
array('name'=>'Funky Gold Ceshire Cat on pendant', 'price'=>69.99'),
array('name'=>'another piece of jewellery', 'price'=>69.99'),
array('name'=>'some ring I found in a McD's dumpster', 'price'=>69.99'),
.
.
.
);
You include your full store database in there. Your previous and next links will scroll between pages of the $storeitemlist array. You'll need an offset parameter in the URL indicating which entry to start displaying items from.
The second option is to use MySQL to store your data. (Try a Web search for "mysql install" and "mysql tutorial".) Then use PHP to retrieve that data.
Now, if this all seems daunting, I'd recommend downloading a "freeware PHP store script" (search for that on the Web without quotes). Read the instructions to set it up, and you've got yourself a working store front. Many contain payment processing system as well for credit card and even PayPal.