스위프트 자료구조

들어가기 전에 !! > 나는 stack 이 어떤 것인지 알고, Swift 로 어떻게 쓰는지만 알고 싶다. : 그냥 배열 쓰세용 :)

LinkedList 란? 링크드리스트는 특정 값들을 일렬로, 그것도 단방향으로 저장하는 형태의 자료구조를 의미합니다. 이때 링크드리스트가 담고 있는 값의 형태를 노드(node) 라고 표현합니다. 노드는 값 과 다음 노드의 메모리 주소 를 갖고 있습니다. 만약 다음 노드가 없다면 메모리주소에는 nil 을 할당합니다. 이는 해당 노드가 링크드리스트의 마지막임...

LinkedList - 노드 삭제하기 노드 추가와 마찬가지로 3개의 방법으로 노드를 추가할 수 있습니다. pop : 링크드리스트 내 가장 첫번째 노드를 삭제합니다. removeLast: 링크드리스트 내 가장 마지막 노드를 삭제합니다. remove(at:) : 특정 인덱스의 노드를 삭제합니다. pop pop 는 링크드리스트의 head 를 삭제하고 리턴...