자료구조

쌓아 올린다는 것을 의미. 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료 구조이다. 같은 구조와 크기르의 자료를 정해진 방향으로만 쌓을 수 있음.top으로 정한 곳을 통해서만 접근 가능.top에는 가장 위에 있는 자료는 가장 최근에 들어온 자료를 가리키고 있음.삽입

Hash Table : 키에 데이터를 저장하는 데이터 구조Key를 통해 바로 데이터를 받아올 수 있으므로, 속도가 획기적으로 빨라짐파이썬 딕셔너리 타입이 해쉬테이블의 예 : Key를 가지고 바로 데이터를 꺼냄보통 배열로 미리 Hash Table 사이즈 만큼 생성 후에

검색을 위한 자료구조 중에서 이진 트리는 비록 하나의 부모가 두개의 자식밖에 가지질 못하고 자칫 균형이 맞지 않으면 검색 효율이 선형검색 급으로 떨어지지만 잠재력이 가장 크다. 그렇지만 이진 트리는 구조의 간결함과 균형만 맞다면 검색,삽입,삭제 모두 O(logN)의 성

힙은 특정한 규칙을 가지는 트리로, 최댓값과 최솟값을 찾는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 함. 힙에서는 중복된 값을 허용한다.(이진 탐색 트리에서는 중복된 값을 허용하지 않는다)최대 힙(max heap)부모 노드의 키 값이 자식 노드의 키 값보