swift 연결리스트2 swift 자료구조 - 연결리스트 코드로 정리 - 2 swift 자료구조 - 연결리스트 코드로 정리 - 2 지난 포스팅에서 swift로 연결리스트를 구현하고 Node들을 추가하는 기능까지 구현을 했습니다. Node들을 추가하는 함수에는 push, append, insert 를 각각 구현했죠. push는 연결리스트에서 새 노드를 연결리스트 제일 앞에 추가하는 함수입니다. append 는 연결 리스트에서 새 노드를 연결리스트 제일 뒤에 추가하는 함수 입니다. insert는 연결 리스트에서 새 노드를 특정 위치에 삽입하는 함수입니다. 위의 내용인 swift 자료구조 - linkdedlist 연결리스트 코드로 정리 - 1 이 포스팅에 모두 자세히 적어 놓았습니다. 이 포스팅을 읽기전에 위의 포스팅을 먼저 읽고 오셔야 이해가 됩니다. 그럼 이번 포스팅에서는 swif.. 2022. 8. 6. swift 자료구조 - 연결리스트 코드로 정리 - 1 swift 자료구조 - 연결리스트 코드로 정리 연결 리스트 연결리스트는 배열의 단점을 보완한 자료구조입니다. 배열의 단점으로는 크게 2가지가 있습니다. [1] 배열을 선언할 때 배열의 크기를 지정해버리면 지정한 크기 만큼 요소를 할당 할 수 있다는 것. 즉, 배열의 크기가 5면 요소를 6개, 7개 할당을 할 수 가 없다는 것입니다. [2]배열 안의 요소를 삭제할 때 오버헤드가 커진다. 예를 들어 1부터 5까지 5개의 요소가 들어 있는 배열에서 정 가운데 있는 숫자 3을 삭제한다면? 숫자 3의 자리는 비게 되고 빈공간을 채우기 위해서 뒤에 위치한 숫자 4와 5가 한칸씩 앞으로 이동하게 됩니다. 예제가 배열의 크기가 5개라서 그렇지 만개 십만개라면? 그 오버헤드는 엄청 클것입니다. 그래서 연결리스트 자료구조.. 2022. 8. 6. 이전 1 다음
