리스트1 [자료구조] 리스트 ADT (개념, 단일연결리스트 Singly Linked List) 💻 오늘의 목표 : 리스트 완전 정복 리스트 공부 전 알아야할 내용 : 구조체, 포인터, 동적할당 오늘 정리할 자료구조는 리스트 코딩하면서 어쩌면 아주 자주 사용하게 될 ADT다. ADT : Abstract Data Types 추상 데이터 형식 리스트 ADT에서 꼭 알아두어야 할 자료구조 링크드 리스트 더블 링크드 리스트 환형 리스트 리스트 : 목록 형태로 이루어진 데이터 리스트가 갖춰야할 일련의 연산 : 추가, 삽입, 제거, 반환 [노드] 리스트를 이루는 개별 요소들 노드 1 [헤드 Head] 노드 2 노드 3 .... .... 노드 n [테일 Tail] 맨 앞 노드를 헤드 노드라고 부르고 맨 뒤 노드를 테일 노드라고 부른다 리스트의 길이 = 노드의 개수 연결리스트 vs 배열 배열 연결리스트 공통점 -.. 2023. 3. 10. 이전 1 다음