Gate Data Structure Notes