Data Structures8 [Data Structures] Linked List (연결 리스트) Linked List- 연속적인 메모리 위치에 저장되지 않고 포인터를 사용해서 연결되는 선형 데이터 구조- 각 노드는 데이터 필드와 다음 노드에 대한 참조를 포함한다. Linked List vs Array- 배열은 비슷한 유형의 선형 데이터를 저장하는 데 사용할 수 있지만 다음과 같은 제한 사항이 있다.- 배열의 크기가 고정되어 있어 미리 요소의 수에 대해 할당 받아야 한다.- 새로운 요소를 삽입하는 것은 비용이 많이 든다. (새로운 공간을 만들고, 기존 요소를 전부 이동시켜야 함) Linked List의 장점- 사이즈가 동적이다.- 요소 삽입/삭제가 용이하다. Linked List의 단점- 요소에 대해 임의로 엑세스를 허용하지 않는다. -> 첫 번째 노드부터 순차적으로 요소에 엑세스 해야한다.- 포인터.. 2024. 7. 5. [Data Structures] Array (배열) 배열 회전기본적인 회전 알고리즘#include using namespace std;// 왼쪽으로 한번 회전void leftRotatebyOne(int arr[], int n){ int i; int temp = arr[0]; for (i = 0; i 최대공약수를 활용한 저글링 알고리즘#include using namespace std;int gcd(int a, int b){ if (b == 0) return a; else return gcd(b, a % b);}void leftRotate(int arr[], int d, int n){ for (int i = 0; i = n) k = k % n; if (.. 2024. 6. 27. 이전 1 2 다음