자료구조

힙: 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree)완전 이진 트리: 노드를 삽입할 때 최하단 왼쪽 노드부터 차례대로 삽입하는 트리https://www.fun-coding.org/00_Images/c

Hash Table: 키(Key)에 데이터(Value)를 저장하는 데이터 구조Key를 통해 바로 데이터를 받아올 수 있으므로, 속도가 획기적으로 빨라짐파이썬 딕셔너리(Dictionary) 타입이 해쉬 테이블의 예: Key를 가지고 바로 데이터(Value)를 꺼냄보통 배

트리: Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조실제로 어디에 많이 사용되나?트리 중 이진 트리 (Binary Tree) 형태의 구조로, 탐색(검색) 알고리즘 구현을 위해 많이 사용됨Node: 트리에서 데이터를 저장하는 기본 요소 (

줄을 서는 행위와 유사가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조음식점에서 가장 먼저 줄을 선 사람이 제일 먼저 음식점에 입장하는 것과 동일FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방식으로 스택과 꺼내는

정수의 절대값 구하기1, -1 ->> 1방법1: 정수값을 제곱한 값에 다시 루트를 씌우기방법2: 정수가 음수인지 확인해서, 음수일 때만, -1을 곱하기다양한 알고리즘 중 어느 알고리즘이 더 좋은지를 분석하기 위해, 복잡도를 정의하고 계산함시간 복잡도: 알고리즘 실행 속

데이터를 제한적으로 접근할 수 있는 구조한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조큐: FIFO 정책스택: LIFO 정책스택은 LIFO(Last In, Fisrt Out) 또는 FILO(First In,

데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조파이썬에서는 리스트 타입이 배열 기능을 제공함기본부터 철저하게 익히세요 동기부여 영상같은 종류의 데이터를 효율적으로 관리하기 위해 사용같은 종류의 데이터를 순차적으로 저장장점:빠른 접근 가능첫 데이터

연결 리스트라고도 함배열은 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조본래 C언어에서는 주요한 데이터 구조이지만, 파이썬은 리스트 타입이 링크드 리스트의 기능을 모두 지원링크