자료구조 3강 추상 자료형, 연결리스트 정리

추상 자료형(ADT, Abstract Data Type) 지갑을 ADT로 정의하면? 구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것을 가리켜 '추상 자료형' 또는 간단히 ADT라 한다.

리스트의 이해 리스트는 곧 연결리스트인가? X 리스트는 배열 기반의 순차리스트와 동적 할당 기반의 연결리스트로 나뉜다.

리스트 자료구조는 데이터를 나란히 저장하고 중복된 데이터의 저장을 막지 않는다. 리스트 자료구조의 ADT 리스트의 ADT를 기반으로 정의된 main 함수 배열 기반의 리스트인 ArrayList 헤더파일 구현 파일 구조체 변수의 주소 값을 저장하기 위해 다음 구조체 함수들을 선언 및 정의 위 Point 구조체를 기존 리..........