1. 자료구조의 정의와 종류 자료구조의 정의 자료구조란 컴퓨터가 데이터를 효율적으로 관리(데이터 입력, 수정, 삭제 등)할 수 있도록 관련있는 다수의 데이터를 구조화하는것을 말합니다. 어떤 자료구조를 선택하느냐에 따라 데이터를 다루는데 소요되는 시간과 성능, 데이터가 차지하는 메모리 용량등에서 차이가 날 수 있고 이는 당연히 다루는 데이터의 양이 늘어...
스택과 큐, 덱 오늘은 선형 자료구조에 해당하는 자료구조 중 대표적인 스택, 큐, 덱 3가지의 자료구조에 대해서 알아보겠습니다.
지난번에 다뤘던 스택과 큐, 덱과 같은 선형 자료구조인 배열과 연결리스트에 대해서 알아보겠습니다.
해시 오늘의 주제인 해시 자료구조는 흔히 JS에서는 객체, Python에서는 딕셔너리로 사용되며 key:value 형식의 요소들을 저장하는 자료구조입니다. 특정 요소에 바로 접근하는것을 목적으로 만들어져 요소의 삽입, 삭제, 탐색에 O(1)이라는 아주 좋은 시간 복잡도를 가지지만 그만큼 공간 복잡도를 포기한 자료구조입니다. 해시는 배열과 몇가지 차이점...