자료구조(Data Structure)

1.1 배열 배열이란? 배열은 연속된 메모리 공간에 순차적으로 저장된 데이터 모음이다. ** 대부분에 프로그램 언어에서 동일 타입의 데이터를 저장한다. ex) 예를 들어 배열이 "int"타입인 경우 int 요소만 저장할 수 있으며 double, float, ch

1. 스택(Stack) 1-1. 스택(Stack)이란? 1-1-1) 스택의 기본 개념 스택이란 선형적 자료구조로 한쪽끝은 top, 다른쪽 끝은 bottom이라 부르며 추가적인 삽입과 삭제는 top에서만 가능한 자료구조 이다. 스택은 또한 LIFO(Last In F

배열과 연결리스트의 차이 |Sequential Representation|Linked Representation| |--|--| | 순차 저장 방식 목록의 연속적인 항목은 고정된 거리만큼 떨어져있다 요소의 순서가 요구된 목록과 동일하다 임의 요소의 삽입 및 삭제

다항식 표현(Polynominal Represenation) 다항식(Polynominal) ai: 0이 아닌 것. E: 음의 적분 지수. 다항식의 표현 ||![](https://

트리의 정의 트리는 싸이클을 갖지 않는 연결된 그래프이며 하나 이상의 유한 집합이다. Rooted Tree를 트리라고 한다.(루트라고 하는 특별히 지정된 노드가 있다) 루트 노드를 제외한 나머지 노드는 n≥0으로 분할된다. 분리된 집합 T1, …, Tn, 여기서 이

그래프의 정의 그래프(Graph) G=(V, E) : 연결되어 있는 객체 간의 관계를 표현하는 자료구조로, 가장 일반적인 자료구조 형태 중 하나라고 할 수 있다. ex)트리(tree), 전기 회로의 소자 간 연결 상태, 운영체제의 프로세스-자원 관계, 지도에서 도

신장 트리 신장 트리의 정의 그래프 내의 모든 정점을 포함하는 트리 모든 정점들이 연결되어 있어야 하고, 사이클을 포함해서는 안된다. 특징과 용도 n개의 정점을 가지는 그래프의 신장트리는 n-1개의 간선을 가진다. 최소의 링크를 사용하는 네트워크 구축 시 사용됨(통신망

객체를 크기순으로 오름차순이나 내림차순으로 나열하는 것.자료 탐색에 있어서 필수적이다.일반적으로 정렬시켜야 될 대상을 레코드(record)라고 부른다.레코드는 한 개 이상의 필드(feild)로 이루어져있고, 다른 레코드와 구별하기 위한 필드를 키(key) 필드라고 한다

퀵 정렬(Quick Sort) 평균적으로 가장 빠른 정렬 방법 리스트를 기준값을 기준으로 2개의 부분리스트로 비균등 분할하고, 각각의 부분리스트를 다시 퀵정렬 퀵 정렬 분할/정복 분할(divide) 정렬할 자료들을 기준값을 중심으로 2개의 부분 집합으로 분할

산술적인 연산을 이용하여 키가 있는 위치를 계산하여 바로 찾아가는 검색방식해싱 함수(hashing function)키 값을 원소의 위치로 변환하는 함수해시 테이블(hash table)해싱 함수에 의해서 계산된 주소의 위치에 항목을 저장한 표탐색키를 입력 받아 해싱함수에