create a compost plot

I am looking for advice on how to create a compost heap, i have lawn cuttings, also this year i have planted a vegatable garden. Can i put old potatoe stalks, cabbage leaves, carrot leaves etc in to a compost heap. Should the compost heap have a concrete base.