Juuunew 살아남기

트리는 비선형 자료구조 중 하나로 노드로 이루어져있으며 데이터들이 계층적으로 연결되어 저장된다. 또한 트리 내에 다른 하위 트리가 있고 그 하위 트리 안에는 또 다른 하위 트리가 있는 재귀적 자료구조 이기도 하다. 트리 구조에서 사용되는 기본 용어 노드 (Node) 트리를 구성하고 있는 기본 요소 루트 노드 : 트리에서 부모가 없는 최상위 노드, 트리의 시작점 부모 노드 : 루트 노드 방향으로 직접 연결된 노드 자식 노드 : 루트 노드 반대 방향으로 직접 연결된 노드 형제 노드 : 같은 부모 노드를 갖는 노드들 리프 노드 : 루트 노드를 제외하고 차수가 1인 정점. 자식이 없는 노드 간선 (Edge) 노드와 노드 간의 연결선 레벨 (level) 루트에서 기준 노드까지 연결된 간선 수의 합 깊이 (dept..

스택은 한쪽 끝으로만 데이터를 넣고 뺄 수 있는 후입선출(Last-In-First-Out) - [나중에 들어온 데이터가 가장 먼저 빠져나간다] 형태의 자료구조이다. 대표적으로 컴퓨터 내부 프로세스 구조의 함수 동작 방식이 스택이다. 가장 쉬운 예시로 실행 취소(ctrl + z)를 생각할 수 있다. 실행취소를 여러번 할 때 가장 최근에 수행되었던 작업부터 취소되는 것을 떠올리면 된다. class Stack { class Node { private T data; private Node nextNode; public Node(T data) { this.data = data; } } private Node top; public T pop() { // 맨 위에 값이 null -> Exception if (top ..

배열 (Array) 배열(Array)은 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조이다. 같은 종류의 데이터를 순차적으로 저장하며 데이터를 효율적으로 관리하기 위해 사용한다. 배열은 참조 객체이므로 배열을 가리키는 참조 변수는 스택 영역에 할당되며, 주소값(인덱스)은 힙 영역에 생성되는 배열의 주소값이다. 장점 빠른 접근이 가능함. (인덱스를 이용해 접근하기 때문) 데이터의 크기가 확정적일 때 메모리나 처리속도 면에서 좋다. 단점 선언할 때 크기가 고정되기때문에 데이터 추가/삭제의 어려움이 있다. (사이즈를 넘어가면 배열을 새로 만들어야 함) 중간에 요소를 삽입하거나 삭제할 경우에는 해당 요소 뒤에 있는 요소들의 위치를 이동시켜야 한다. 🌟 element : 배열을 구성하는 각..

자료구조란? 자료(데이터)에 효율적으로 접근하고 수정할 수 있도록 저장, 조직, 관리하는 방법에 대한 이론 자료의 특성과 크기, 주요 사용법과 수행하는 연산의 종류, 구현에 필요한 공간 크기에 따라 하나를 선택할 수 있다. 자료구조의 종류 자료구조는 크게 4가지로 분류할 수 있다. 단순 구조 : boolean(true/false), 정수, 실수, 문자 및 문자열과 같이 프로그래밍 언어에서 기본적으로 제공하는 자료 선형 구조 : 데이터들이 순차적으로 일렬로 저장되어 있는 형태 비선형 구조 : 선형구조처럼 나열되어 있지는 않지만 하나의 자료가 다른 자료와 연결되는 형태의 파일 구조 : 같은 성질을 가지는 데이터들을 모아 놓은 파일을 일정한 규칙에 따라 저장하는 형태 이 중 선형 구조와 비선형 구조에 관하여 ..