Foreword Lisp 인공지능 소프트웨어를 만들기 위해 사용하는 프로그래밍 언어 리스트 형태로 된 데이터를 처리하도록 설계되었는데 프로그램과 데이터가 같은 형태이기 때문에 자료구조가 프로그램처럼 시행될 수 있으며, 프로그램 또한 리스트로 연산되고 기본자료구조가 linked list 인 것을 이용해 일반적인 연산을 수행하기도 함 linked list: head 가 존재하며 단일방향, 쌍방향, 순환형으로 노드가 이어진 리스트 linked list 는 다음 요소의 메모리 주소만을 갖고 있기 때문에 특정 데이터를 찾기 위한 순차탐삭에서는 처음부터 살펴봐야 하니 느림 하지만 동적 할당을 하기 때문에 크기를 미리 지정하지 않아도 됨 동적 할당: 실행 시간 동안 사용할 메모리 공간을 할당하는 것. 사용이 끝나면 ..
