이쏠라의 개발자로 살아남기 이쏠라의 개발자로 살아남기

*20221115의 회고 어제 구현했던 연결리스트를 이용하여 오늘은 stack, queue, hashtable을 구현하였다. 구현하는 코드를 보고 한번에 이해하는 데는 어려움이 있었다. 그러나 두 번, 세 번 반복해서 보니 아직 안보고 직접 구현하는 건 자신 없지만, 코드를 보면서 이해하는데는 어렵지 않게 되었다. 스택, 큐, 해시테이블의 정의와 특징, 그리고 구현한 코드에 대해 정리해 보겠다. 스택(Stack) 한쪽 끝으로만 자료를 넣고 뺄 수 있는 자료 구조 Last In, First Out (LIFO) stack.push() : 스택에 맨 위에 데이터를 넣는다. stack.pop() : 스택의 맨 위에 있는 데이터를 꺼내어 반환한다(스택 사이즈 -1). stack.peek() : 스택의 맨 위에 있..