자료구조

ADT(abstract data structure) 추상적 자료 구조 -> 자료구조의 방법이 코드로 정의된 것이 아니라, 구조의 행동 양식만 저장됨.C\*\*\*FILO(First-in-Last-out) / LIFO(Last-in-First-out)의 구조를 따르는 자

List List가 무엇인가? 배열 기반의 자료구조 배열의 경우 생성과 동시에 크기가 소멸할 때 까지 유지가 되므로 런타임 도중 가변하는 자료에 대한 대처가 힘들기 때문에 리스트를 고안하였다. List사용처? 런타임도중 개수가 지속적으로 바뀌는 값. LinkedLis

계층적인 자료를 나타내는데 자주 사용되는 자료 구조부모노드가 0개 이상의 자식 노드를 가질 수 있음한 노드에서 출발하여 다시 자기 자신의 노드로 돌아오는 순환구조를 가질수 없음.계층적 관계를 표현하는데 용이하다.최대/최소 힙우선 순위 큐이진속성과 탐색 속성을 적용한 트

해시 테이블키 값을 해싱하여 특정위치에 있는 데이터로 직접 액세스 하기위해 고안된 방식해싱 : 임의의 길이를 가진 데이터를 고정된 길이를 가지는 데이터로 매핑접근 탐색 삽입 삭제X O(1) O(1) O(1)조건 : 입력에 대한 해시 함수의 결과가 항상 동일한 값이어야