Data structure

자료구조는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. 쉽게말해 데이터를 효율적으로 관리하는 방법을 의미한다. 자료구조를 왜 배워야 할까? 어떤 사람들은 자료구조를 배우지 않아도 코딩하는데 아무런 ...

Stack stack 스택은 나중에 들어온 것이 먼저 나가는 Last-In First-Out 구조를 가지고 있고 보통 스택구조는 물건을 쌓는 모습으로 비유 된다. 일반적으로 쌓는 것을 push 빼는 것을 pop이라고 한다. 대표적으로 자바스크립트의 callstack이 있다. Stack의 Big-O 시간복잡도 삽입 insertion stack 구조에서 삽입...