[기술면접대비] 5. 자료구조&알고리즘
자료구조 선형 자료구조 배열 : 정해진 크기만큼 데이터가 일렬로 저장되는 정적 자료구조 → 접근,검색,삽입,삭제 가능 연결리스트 : 크기가 정해져 있지 않은 동적 자료구조, 헤드 포인터와 테일 포인터로 시작과 끝을 알 수 있음 → 검색, 삽입, 삭제 가능 스택 : LIFO(후입선출) → 맨 위에 삽입, 가장 위에있는 데이터 삭제 및 확인, 비어있는지 확인, 가득찼는지 확인 모두 O(1) 큐 : FIFO(선입선출) → 맨뒤에 데이터 삽입, 맨앞에 데이터 삭제, 비어있는지 찼는지 확인, 맨 위에 있는 데이터 확인 모두 O(1) 시간복잡도/ 데이터구조 배열 연결리스트 스택 큐 접근 O(1) X X X 검색 O(n) O(n) X X 삽입 O(n) O(1) + O(n)→ 그러나 삽입 위치까지 가는데 O(n)이 걸..
2024. 1. 29.
