profile
Front-End 개발자가 되기 위한 과정을 기록하고 있습니다.

[algorithm] 스택

스택이란? 후입선출, 나중에 들어온 것을 가장 먼저 사용하는 자료구조. 스택은 마지막 항목이 제거된다는 것을 이용하면 찾기와 삽입이 O(1)에 이루어지는 매우 빠른 자료구조이다. 다음 코드는 스택의 기본 뼈대 구성이다. 들여다보기(peeking) 스택의 마지막에 있는

2021년 6월 18일
·
0개의 댓글

[algorithm] 해시 테이블

키와 값으로 구성된 자료구조이다. 해시 테이블은 인덱스가 해싱 함수에 의해 계산되는 배열과 유사하다. 이때 인덱스는 메모리에서 유일한 공간을 식별하기 위한 것이다.해시 테이블에는 put()과 get()이라는 두 가지 함수가 있다. put : 자료를 해시 테이블에 저장한

2021년 6월 18일
·
0개의 댓글