🖥️ Computer/Data Structure

정의 자료의 집합 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한 것 CRUD 자료구조를 구현하는데 있어 기본적으로 수행해야할 연산들 Create : push(), insert() Read : peek(), get(), find() Update : at() Delete : pop(), remove() 배열 메모리 상에 같은 타입의 자료가 연속적으로 저장된다. 단위 : 자료값을 나타내는 가장 작은 단위. 연결 리스트 단위 [Node] 노드는 자료와 다음 노드를 가리키는 참조값으로 구성되어 있다. 노드가 다음 노드로 아무것도 가리키지 않으면 리스트의 끝이다. 원형 연결리스트 각 노드는 다음 노드를 가리키고, 마지막 노드가 처음 노드를 가..

정렬 정렬을 이용하는 과정에서 최댓값과 최솟값을 구할 수 있다. 최댓값과 최솟값을 구하는 방법을 알아두면 유용하다. 순차정렬 반복적인 방법으로 해결하는 알고리즘이다. 배열의 가장 앞에서부터 작은 원소를 배치하는 방법이다. #include void swap(int, int); int main() { int arr[10] = { 10, 3, 4, 2, 6, 5, 8, 1, 9, 8 }; int size = sizeof(arr) / sizeof(int); for (int i = 0; i < size; i++) { for (int j = i; j < size; j++) { if (arr[j] < arr[i]) swap(&arr[j], &arr[i]); } } for (int k = 0; k < size; k++..