추상 자료형(Abstract Data Type)

• 추상적으로 자료형을 정의
• 객체와 함수들이 존재
• 배열 리스트의 추상 자료형 예시

<aside> 👨🏻‍💻 자료구조는 추상 자료형을 프로그래밍 언어로 구현한 것이라고 볼 수 있다!

</aside>

리스트

<aside> 💡 항목들을 차례로 저장하는 방법 (버킷 리스트 등)

</aside>

1) 배열 리스트

배열을 기반으로 구현된 리스트

2) 연결 리스트

노드의 동적 할당을 기반으로 구현된 리스트

• 노드(Node)

배열 리스트와 연결 리스트의 차이

연결 리스트의 종류

1) 단방향 연결 리스트