Data structure

[DATA STRUCTURE] 자료구조 - 트리

2023-02-21

1. 트리 구조

2023-02-16

1. 해쉬 테이블 : Key, Value로 매핑하는 데이터 구조

2023-02-14

알고리즘 복잡도 시간 복잡도 : 알고리즘 실행 속도 » 실행 속도가 메모리 사이즈보다 중요하다 » 반복문을 최대한 쓰지 말자 공간 복잡도 : 메모리 사이즈 » 이거는 점점 컴퓨터의 자원이 좋아져서 무시 가능할 정도가 되었다.

2023-01-09

1. 링크드 리스트 (Linked List) 구조 연결 리스트라고도 함 배열은 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조 링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조 링크드 리스트 기본 구조와 용어 ...

2023-01-08

스택(Stack)이란? 데이터를 제한적으로 접근할 수 있는 구조 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 큐: FIFO 정책 스택: LIF...

2023-01-05

꼭 알아둬야 할 자료 구조: 큐 (Queue)

2023-01-03

꼭 알아둬야 할 자료 구조: 배열 (Array) 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조

2023-01-02

이번엔 자료구조에 대한 첫 게시물을 올린다.