반응형 열혈 자료구조1 [열혈 자료구조] #03 연결 리스트 Linked List - 1 Introduction to Data Structures Using C ADT 추상 자료형 : 구체적인 기능의 완성 과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것 사용자가 정의한 구조체도 자료구조의 일종인데 이에 대한 정의는 알 필요 없음, 기능을 묘사하고 있으면 됨. 즉 구조체를 사용할 때 구조체 내의 멤버가 어떻게 구성이 되어 있는지를 알 필요 없음, 알고 싶으면 그에 관련된 연산(기능)을 ADT에 추가하는 것이 맞음, 구조체의 멤버에 직접 접근 X 리스트 순차 리스트 : 배열을 기반으로 구현된 리스트 연결 리스트 : 메모리의 동적 할당을 기반으로 구현된 리스트 리스트 자료구조는 데이터를 나란히 저장한다. 그리고 중복된 데이터의 저장을 막지 않는다. p. 83 모든 자료구조는 내부적으로.. 2021. 7. 14. 이전 1 다음 반응형