Search
Duplicate

자료 구조

Search
•
데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조
•
파이썬에서는 리스트 타입이 배열 기능을 제공함
1.
배열은 왜 필요할까?
•
같은 종류의 데이터를 효율적으로 관리하기 위해 사용 ex)학교 특정 반의 학생들의 이름
•
같은 종류의 데이터를 순차적으로 저장
•
장점
•
단점
참고 : Primitive 자료형과 Wrapper 클래스
2.
JAVA와 배열
1. 배열(Array)
2022/06/16 04:59
1.
큐 구조
참고 : 어디에 큐가 많이 쓰일까?
1. 대표적인 데이터 구조 : 큐(Queue)
2022/06/16 05:53
•
데이터를 제한적으로 접근할 수 있는 구조
1.
스택 구조
3. 스택(Stack)
2022/06/17 06:37
1.
링크드 리스트(Linked List) 구조
2.
간단한 링크드 리스트 예
4. 링크드 리스트( Linked List)
2022/06/17 06:53
1.
알고리즘 복잡도
2.
알고리즘 복잡도 계산 항목
3.
알고리즘 시간 복잡도의 주요 요소
- 반복문이 지배

자동차로 서울에서 부산을 가기 위해, 다음과 같이 항목을 나누었을 때, 가장 총 시간에 영향을 많이 미칠 것 같은 요소는?

•
자동차로 서울에서 부산가기
•
마찬가지로, 프로그래밍에서 시간 복잡도에 가장 영향을 많이 미치는 요소는 반복문

알고리즘 성능 표기법

5. 알고리즘 복잡도 표현 방법
2022/06/17 07:23
1.
해쉬 테이블
2.
알아둘 용어
6. 해쉬 테이블(Hash Table)
2022/06/17 08:42
•
트리 : Node 와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조
•
실제로 어디에 많이 사용되나?
2.
알아둘 용어
7. 트리(Tree) 구조
2022/06/23 06:15
1.
힙 이란?
2.
힙(Heap) 구조
3.
힙 동작
•
데이터를 힙 구조에 삽입, 삭제 하는 과정을 그림을 통해 선명하게 이해하기
•
힙에 데이터 삽입하기 - 기본 동작
•
삽입 - 삽입할 데이터가 힙의 데이터보다 클 경우(Max Heap의 예)
•
힙의 데이터 삭제하기(Max Heap의 예)
8. 힙(Heap)
2022/06/24 05:37