JavaScript Promise 사용법 좀 알려주세요

JavaScript에서 비동기 처리를 위해 Promise를 사용해야 한다는데, 콜백 지옥에서 벗어나고 싶습니다.

Promise의 기본 구조와 then/catch 사용법, 그리고 Promise.all 같은 것도 설명 부탁드립니다.

// 콜백 지옥...
getData(function(a) {
  getMoreData(a, function(b) {
    getEvenMoreData(b, function(c) {
      console.log(c);
    });
  });
});