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