목록2016/05/01 (1)

기록.

LinkedList

3장 연결리스트3.1 연결리스트란 무엇인가?데이터의 집합을 저장하기 위해 사용되는 데이터 구조 연속되는 항목들이 포인터로 연결마지막 항목은 NULL을 포인트프로그램이 수행되는 동안 크기가 커지거나 작아질 수 있다.(시스템 메모리가 허용하는 한)필요한 만큼 길어질 수 있다.메모리 공간을 낭비하지 않는다. (하지만 포인터를 위한 추가의 메모리를 필요로 한다.)3.2 연결리스트 ADT연결리스트의 주요 연산 삽입: 항목을 리스트에 추가삭제 : 지정된 위치의 항목을 리스트로부터 삭제하며 리턴연결리스트의 보조적 연산들 리스트 삭제 : 리스트의 모든 항목을 삭제(리스트도 삭제)개수 세기 : 리스트의 항목의 개수를 리턴리스트의 끝으로부터 n번째 항목 찾기 등연결 리스트 사용하는 이유 (배열의 단점을 커버치기 위해)배열..
Programming/DataStructure 2016. 5. 1. 21:53
이전 Prev 1 Next 다음