자료구조
데이터를 효율적으로 저장하고 처리할 수 있는 구조
- 자료구조는 데이터의 특성, 관계, 연산 등을 고려하여 설계된다.
- 대표적으로 배열, 스택, 큐, 링크드 리스트, 트리, 그래프 등이 있다.
- 프로그램의 성능 향상을 위해 가장 적합한 자료구조를 선택하여야 한다.
알고리즘
주어진 문제를 해결하기 위한 절차나 방법을 정의한 것
- 어떤 문제를 해결하기 위해 명확하게 정의된 일련의 절차
- 알고리즘은 입력을 받아서 출력을 생성하는 함수와 같다.
적절한 자료구조를 선택함으로써 알고리즘의 성능을 크게 향상할 수 있다.
'CS' 카테고리의 다른 글
[자료구조] 해시테이블(Hash Table)이란? (0) | 2023.09.30 |
---|---|
[자료구조]Array와 Linked List의 차이 (0) | 2023.09.30 |
[프로그래밍] 메모리 구조의 네 가지 영역 설명 (0) | 2023.09.30 |
[프로그래밍] MAS란? 마이크로서비스 아키텍처 (0) | 2023.09.30 |
[프로그래밍] DDD란? (Domain-Driver Design) (0) | 2023.09.29 |