Skip to content

Latest commit

 

History

History
18 lines (13 loc) · 964 Bytes

File metadata and controls

18 lines (13 loc) · 964 Bytes

자료구조와 알고리즘 2주차 과제 - 백 구현하기

  1. 백의 정의에 따라서 API를 설계해 주세요.
함수 시그니처 설명
Bag() 백을 생성합니다.
size(): number 백에 들어있는 아이템 개수를 반환합니다.
isEmpty(): boolean 백에 아이템이 없다면 true, 아이템이 하나라도 있다면 false 를 반환합니다.
add(item: any): void 백에 아이템을 추가합니다.
  1. 다음 값들을 백에 추가했을 때 어떻게 되는지 그림으로 그려보세요.
D, S, A, E, X, A, M, P, L, E
  1. 클라이언트 코드가 올바르게 동작하도록 백 자료구조를 만들어 주세요.