Starbucks Corp. is introducing a number of changes as it seeks to improve its customer experience and stem the tide of falling U.S. same-store sales.