데이터구조

소개글

데이터구조에서 리스트에 대한 내용 요약

목차

4.1 리스트 추상 데이터 타입
4.2 배열로 구현된 리스트
4.3 연결 리스트 소개
4.4 연결리스트로 구현된 리스트
4.5 선현 리스트의 응용 : 텍스트 에디터

본문내용

- 리스트, 선형 리스트의 개념
리스트나 선형리스트는 자료를 정ㄹ하는 방법 중의 하나로 리스트의 항목들은 순서 또는 위치를 가진다.
리스트는 집합하고 다르다. 집합은 순서 개념이 없는 대신에 리스트는 순서를 가진다는 특징이 있다.
- ADT 리스트
객체 : n개의 element형으로 구성된 순서 있는 컬렉션
연산 : add_last(list, item) ::= 맨 끝에 요소를 추가한다.
add_first(list, item) ::= 맨 앞에 요소를 추가한다.
add(list,pos,item)::= pos 위치에 요소를 추가한다
delete(list,pos)::= pos 위치에 요소를 제거한다
clear(list)::= 리스트의 모든 요소를 제거한다

<중 략>

- 연결리스트의 종류
단순연결리스트 : 하나의 방향으로만 연결되어있다 맨마지막 노드의 링크필드는 null값을 갖는다.
원형연결리스트 : 단순열결 리스트와 같으나 맨 마지막 노드의 링크값이 첫 번째 노드를 가리킨다
이중 연결리스트 : 각 노드마다 링크 필드가 2개씩 존재하며 각 노드는 앞에 있는 노드를 가리키는 링크와 다음노드를 가리키는 링크를 가지고 있다.

참고 자료

없음