자료구조
스택 Stack
스택 Stack 개념 * Last in first out. 가장 먼저 들어간 자료가 가장 나중에 나오는 구조이다. 제약 * 입구가 하나인 형태로 자료가 차곡차곡 쌓인다. * 가장 위에 자료만 접근 가능하다. (중간이나 밑에서 자료 접근 불가) 삽입 * 가장 위에 자료를 올려두면 됨. Push라고 함. * 시간 복잡도 = O(1) 제거 * 가장 위에 자료를 제거하면 됨. Pop이라고 함. * 시간복잡도 = O(1) 검색 * Push와 Pop만 할 줄 아는 스택에서 검색은 정신 나간다. 1. 원하는 걸 찾을 때까지 Pop을 한다. (Pop 데이터는 다른 곳에 저장) 2. 원하는 걸 찾았다면 다시 차곡차곡 쌓는다. * Pop 하는 데에 O(n), 원하는 자료는 찾았으면, Push 하는 데에 O(n) * 시간 ..
