자료구조 개념 쌓기 Heap with Python
python으로 minHeap, maxHeap 구현하기
(key, value)로 데이터를 저장하는 자료구조 중 하나 데이터의 크기에 관계 없이 빠르게 데이터를 검색할 수 있다.
자료구조자료 == data구조data의 저장공간,data의 연산,연산 : 읽기, 쓰기, 탐색, 새 데이터 삽입, 기존 자료 삭제이 모든 것을 통튼 것알고리즘자료구조를 통한 입력 데이터로유한한 횟수의 연산을 이용해 문제를 푸는 것시간복잡도가장 안좋은 입력에 대한 기본 연
가장 기본적인 순차적 자료구조로 중요하다인덱스로 배열 특정위치에 있는 값을 상수시간 내에 제공할 수 있는 자료구조A | 2 | 4 | 0 | 5 |A라는 배열에 숫자가 이렇게 들어있다 가정하다배열 A라는 원소에는 배열 A의 시작주소가 담겨있다.ex) 주소값이 100이라
배열, 리스트와 다린 제한된 접근(삽입, 삭제)만 허용한다.LIFO 구조중간 삽입과 삭제가 불가능 하다위로만 나갔다 들어올 수 있다.아래가 막혀있는 구조FIFO 구조위아래가 뚫려있다.아래것이 나가야 그 다음것이 나갈 수 있다.stack과 Queue를 합친것위아래가 뚫려