[자료구조] 해쉬
1. 해쉬 구조 Hash Table: 키(Key)에 데이터(Value)를 저장하는 데이터 구조- Key를 통해 바로 데이터를 받아올 수 있으므로, 속도가 획기적으로 빨라짐- 파이썬 딕셔너리(Dictionary) 타입이 해쉬 테이블의 예: Key를 가지고 바로 데이터(Value...
최근 포스트
[자료구조] 알고리즘 복잡도 표현 기법: 시간 복잡도
1. 알고리즘 복잡도 계산이 필요한 이유 하나의 문제를 푸는 알고리즘은 다양할 수 있음 정수의 절대값 구하기- 방법1: 정수값을 제곱한 값에 다시 루트를 씌우기- 방법2: 정수가 음수인지 확인해서, 음수일 때만, -1을 곱하기
[자료구조] 링크드 리스트 (Linked List)
1. 링크드 리스트 (Linked List) 구조 연결 리스트라고도 함 배열은 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조 링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조 본래 C언어에서는 주요한 데이터 구조이지만, ...
[자료구조] 스택
1. 스택의 구조 스택은 LIFO(Last In, Fisrt Out) 또는 FILO(First In, Last Out) 데이터 관리 방식을 따름- LIFO: 마지막에 넣은 데이터를 가장 먼저 추출하는 데이터 관리 정책 - FILO: 처음에 넣은 데이터를 가장 마지막에 추출하는...
[자료구조] 큐
1. 큐의 구조 줄을 서는 행위와 유사 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조- 음식점에서 가장 먼저 줄을 선 사람이 제일 먼저 음식점에 입장하는 것과 동일- FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방...