The first bench is the same as the 2nd, just 1 final bench with added shelves. The original was screwed together in literally 1 night. The second time around I started by replacing the critical screws with carrage bolts (should have used hex head, no big deal). Once the bolts were installed, I started building the 2-peice shelving unit from the ground up and minimal drafting.
In order to break down, the long 2x4 and shelf surface plywood slide right out: they are not screwed/bolted in in any way. Once that's done, the upper rear 4 bolts (2 left and 2 right), as well as the 2 center top rear bolts (hidden in the pics, against the wall) are removed and the shlef 'bodies' split down the middle into 2 manageable peices.
Also, for the shelf tops themselves, in order to be super load bearing, I screwed some 3/4" plywood along the back and sides of the shelf bodies. I mean, I screwed the s**t outta them! Like 1 screw per 1.5" of length and staggered in a zig-zag patern like rivets on an aircraft. It takes a bit of skill and a good level, maybe an extra set of hands, but the shelves can support alot of lead. Those brown boxes are full of ~25 pounds of bullets.
The dimensions are 6' long x 46" wide and 7' tall IIRC. Legs are 4x4s, table top is four 2x12 with a sheet of 1/2" plywood, sides and bottom brace are 2x10 IIRC. Bottom shelves are spare plywood also split down the center and not screwed into anything, just pop right out! I screwed some 2x4 on the underside to stiffen the plywood and it can take ALOT of weight with zero flex.
Not sure what else there is to say. Just draw something up that meets your space and make sure you can tear it down with relative ease for when you've gotta lug it outt the house.
Whole project cost about $300-$400 with a bunch of tools and stuff picked up along the way and some waste (read target boards

).