자료구조의 정의 및 종류
자료구조와 알고리즘 공부 프로젝트
목적
- 자료구조와 알고리즘 공부
- Python, Java, C++ 을 이용한 구현
- 꾸준히 공부하기
자료구조의 정의 및 종류
자료구조를 물리적으로 구현하는 방법
- List
- Linked list
이를 이용하여 구현된 자료구조의 종류
- List
- Linked list
아래는 List, Linked list 로 구현이 가능하고,
- Array
- Stack
- Queue
- Tree
- Heap
- Graph
데크는 List 로 구현이 가능하다.
- Deque
자료구조의 분류
자료구조
- 단순구조
- 2진수, 정수, 실수, 문자, 문자열 –> 배열, 구조체, 클래스 등 사용자 정의 자료형으로 사용
- 선형구조 _ 리스트
- 연결 리스트 –> 단순 연결, 이중 연결, 원형 연결 리스트
- 데크
- 스택
- 큐
- 비선형구조
- 트리 –> 일반 트리, 이진 트리
- 그래프 –> 방향 그래프, 무방향 그래프
- 파일구조
- 순차파일
- 색인파일
- 직접파일
Reference
- 그림으로 정리한 알고리즘과 자료구조, 조민호 지음