Data structure

[DATA STRUCTURE] 자료구조 - 시간복잡도

2023-02-14

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

[DATA STRUCTURE] 자료구조 - 링크드 리스트(Linked List)

2023-01-09

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

[DATA STRUCTURE] 자료구조 - 스택(Stack)

2023-01-08

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