자료구조

1. List 추상 데이터 타입 list는 항목들이 순서 또는 위치를 가지는 자료형이다.(항목 간 순서가 없는 집합과 비교된다) 2. List 구현 in array 배열로 list를 구현할 시 다음과 같은 장단점이 있다. ` 장점: 구현이 간단하고, 속도가 빠름 `

1. List 구현 in pointer 포인터로 list를 구현할 시 다음과 같은 장단점이 있다. ` 장점: 크기의 제한이 없고, 삽입삭제가 자유로움 ` ` 단점: 구현이 복잡하고, 임의의 항목을 추출할 때 배열보다 시간이 많이 걸림 ` Linked List는 no

pointer: 다른 변수의 주소를 갖고 있는 변수 모든 변수는 메모리 공간에 저장되고, 메모리의 각 바이트는 주소를 갖고 있다. 이 주소가 pointer에 저장된다. 포인터는 2가지 중요한 연산을 갖고 있다 & : 변수의 주소를 추출하는 주소 연산자 2.\*

1. 단어들을 저장하는 연결 리스트 만들기 2. 특정한 값을 탐색하는 함수 3. 두개의 리스트를 하나로 합치는 함수 4. 리스트를 역순으로 만드는 연산

1. 원형 연결 리스트 >원형 연결 리스트: 마지막 노드가 첫 번째 노드를 가리키는 리스트 원형 연결 리스트는 마지막 노드를 head가, 첫 번째 노드는 head->link가 가리키고 있다. 원형 연결 리스트 정의 원칙적으로 헤드 포인터만 있으면 된다. 원형 리

1. 이중 연결 리스트 >이중 연결 리스트: 하나의 노드가 선행 노드와 후속 노드에 대한 두 개의 링크를 가지는 리스트 이중 연결 리스트의 장단점은 다음과 같다 > 장점: 양방향 검색이 가능함 단점: 공간을 많이 차지해 코드가 복잡해짐 이중 연결 리스트는 이렇게 생

트리는 계층적인 구조를 가지고 있는 자료를 다룰 때 사용하는 자료구조이다.트리는 한 개 이상의 노드로 이루어진 유한 집합니다. 트리의 용어는 다음과 같다.node: 트리의 구성요소root: 부모가 없는 노드subtree: 하나의 노드와 그 노드들의 자손들로 이루어진 트

순회는 트리의 노드들을 체계적으로 방문하는 것이다.이진트리를 순회하는 방법은 다음 세가지가 있다.전위순회(preorder traversal): VLR중위순회(inorder traversal): LVR후위순회(postorder traversal): LRV전위순회(preo

컴퓨터 프로그램에서 쓰이는 탐색 용어는 다음과 같다탐색: 레코드의 집합에서 특정 레코드를 찾는 작업레코드: 하나 이상의 필드로 구성됨, key라 불리는 하나의 필드에 의해 식별 가능테이블: 레코드들의 집합주요키: 다른 키와 중복되지 않는 고유한 키이진 탐색 트리의 정의

우선순위 큐: 데이터들이 우선 순위를 가지고 있고, 우선 순위가 높은 데이터가 먼저 나가게 되는 큐우선순위 큐는 가장 일반적인 큐이다. 스택과 큐도 우선순위 큐를 이용하여 구현할 수 있기 때문이다.주로 다음과 같은 분야에서 쓰인다우선순위 큐의 ADT는 다음과 같다.우선