Well, let's see - when do you actually waste gas?
You waste gas when you hit accelerator way too hard and engine cannot make good use of all the fuel it's getting.
And you waste your gas when you are breaking! When breaking you are loosing your vehicle's energy and wearing out your vehicle's brake system components.
No, it does not mean you should stop breaking all together. Just watch the road ahead.
Are you driving 30 mph in 35 mph zone? Do you see red light in 300 feet? If so - there is no reason to race to the light just to stop. Especially if there are already cars stopped in your lane. You can take your foot off the accelerator and just glide to the stoplight.
You will save gas and your brakes too!
I've started getting 1-2 mpg better mileage when I started doing that. I know it's hard sometimes but you should give it a try.