리스트3 [데이터 분석] 데이터 구조 유형(R, Python) 데이터 분석에서 중요한 개념 중 하나는 데이터 구조(Data Structure)이다. 기본적으로 R에서는 다양한 데이터 구조를 제공하며, 각각의 특징과 용도가 다르다. 본 문서에서는 R에서 사용되는 주요 데이터 구조를 정리하고 파이썬의 관점으로는 어떻게 사용할 수 있는지 살펴보려 한다! 1. Scalar : 구성 인자가 1개인 벡터"하나의 값"만을 가지는 데이터 구조(예시)a 2. Vector : 1차원 배열 형태의 데이터 구조 (모두 동일한 유형)숫자형, 문자형 등 동일한 데이터 유형을 가진다(예시)x 3. Factor : 범주형 자료(명목형, 순서형)를 위한 구조명목형 변수 또는 순서형 변수를 표현하는 데 사용됨(예시)factor_var 4. Array : 2차원 이상의 데이터 구조다차원 데이.. 2025. 2. 11. [자료구조] ep3-2) 이중연결리스트(Double Linked List) ㅇ이중연결리스트: 노드 간의 링크가 두 개 활용) 영문자 리스트 ADT순위는 1부터 시작한다고 가정하며 순위 정보가 유효하지 않으면 화면에 에러 메시지 "invalid position"을 출력하고, 해당 연산을 무시한다 두 가지 방법이 있다첫 번째 방법: 전역변수 사용 x- 헤더노드, 트레일러노드, 리스트의 크기에 대한 전역변수 사용 x (전체코드)#include #include typedef struct NODE { char element; struct NODE* prev; struct NODE* next;} NODE;void add(NODE* head, int rank, char element);void delete(NODE* head, int rank);void get(NODE* head.. 2024. 5. 3. [자료구조] ep3-1) 단일연결리스트(Single Linked List) ㅁ리스트 ADT: 여러 개의 노드들이 순차적으로 연결된 형태를 갖는 자료구조응용 예: 스택, 큐, 집합 / 소규모 db(주소록 등) or 더 복잡한 데이터구조 재료 ※노드(node): 커다란 자료구조의 일부분 하나 하나를 의미e.g. 리스트의 노드, 트리의 노드 리스트는 배열과 쓰임새가 비슷해 보통 많이들 비교한다 ㅇ단일연결리스트: 노드 간의 링크가 하나 활용) 다항식을 표현하는 연결리스트한 개의 다항식(polynomial)을 한 개의 헤더 단일연결리스트로 표현하는 방식(연결리스트의 각 노드는 차수의 내림차순으로 유지하고, 계수가 0인 항의 노드는 유지하지 않음) 여기서 다항식의 덧셈을 구하는 프로그램을 만들자 (전체 코드)#include #include #pragma warning (.. 2024. 5. 3. 이전 1 다음
