Stack-based instruction sets, used in processors like the B6500 and HP3000/70, operate by pushing operands onto a stack and performing operations on the top elements of the stack. This allows for efficient memory organization and easy implementation of certain algorithms.