Both restaurant operators and consumers are providing mounting evidence that the end of the industry’s downturn could be near.