1. 단순 구조
흔히 말하는 자료형(data type)으로 C언어에서의 bool, char, int, double같은 자료형을 의미
C++의 자료형 종류와 크기는 C++ 자료형에서 확인 가능
2. 선형 구조
자료를 구성하는 데이터가 순차적으로 나열되어 저장되며, 중복된 데이터를 허용하는 구조
- 순차리스트(배열) : index를 가진 원소들이 순차적으로 나열되어 있는 자료구조
- 연결리스트(list) : node라고 하는 여러개의 메모리구조에 데이터를 저장하며 동적할당을 기반으로 구현
- deque : 양쪽에서 끝나는 큐, 혹은 앞뒤 공간을 남겨둔 배열들의 리스트
- Stack : 접시 쌓듯이 데이터를 쌓아서 Last In First Out(후입선출)을 만드는 자료구조
- Queue : 사람들이 일자로 줄서있는 모습처럼 First In First Out(선입선출)을 만드는 자료구조
Priority_queue : 선입선출이 아닌 우선순위에 따라 줄서는 모습을 만드는 자료구조
3. 비선형 구조
일렬로 나열하기 어렵고, 자료의 순서가 불규칙해서 자료를 연결하기 복잡한 구조
4. 파일 구조
파일 구조는 컴퓨터 보조기억장치에 저장되는 파일의 자료구조로 파일에 저장하는 방식
※ 참고 문헌
https://mutpp.tistory.com/28