자료구조 기초 정리
자료구조란 1. 선형 자료구조 (앞과 뒤가 있고, 순서가 있다) 배열(array) -> 논리적인 순서와 물리적인 순서가 같음, 배열이 중간에 빌 수가 없음 배열의 장점: index 연산을 할 수 있어 검색이 빠름 O(1) 배열의 단점: insert , delete를 할 때 O(n)의 시간이 걸림 연결리스트(LinkedList) -> 노드를 사용, 값이 추가할 때 마다 메모리를 할당 받고, 값은 서로 링크로 연결, 데이터의 물리적 위치와 논리적 위치가 다를 수 있음 장점 : 배열에 비해 insert, delete 가 빠름 단점 : index 연산이 불가능, 검색이 느림 스택 -> 후입선출(LIFO, Last-In-First-Out) 구조로 마지막 데이터가 먼저 나오게 된다. 큐 -> 선입선출(FIFO, F..
