I will start out with a brief review of Coxeter systems. The main portion of the talk will consist of a description of the (Iwahori-)Hecke algebra and several pieces of its structure (standard basis, invertibility). We will end with a discussion of the Kazhdan-Lusztig polynomials.