일반 리스트
최종 수정 : 24.12.27일반 리스트1. 정의일반 리스트는 0개 이상의 원소 또는 서브 리스트를 가지는 유한 리스트이다. 일반 리스트 표현은 L = (e1, e2, e3, ..., en)으로 하고, L은 리스트의 이름이며, n은 리스트 내에 원소의 개수를 의미한다. n ≥ 1인 경우의 첫 번째 원소는 L의 head이며 head(L)이라 표현한다. 첫 원소(head)를 제외한 나머지 리스트를 L의 tail이라 하며 tail(L)이라 표현한다. ex) A = (a, (b, c))길이 : 2head(A) = a, tail(A) = ((b,c))아래 그림은 일반 리스트의 노드 구조를 나타낸다. tag 필드는 data 필드 값이 원자인지 포인터 값인지를 표시하며 data 값이 원잣값이면 tog는 0이고, da..
2024. 12. 27.