선형 자료구조: 자료구조 소개
이 글에서는 선형 자료구조의 개념과 원리, 주요 선형 자료구조(배열, 연결 리스트, 스택, 큐)를 자세하게 살펴보고, 이에 관련된 예제 코드를 자바를 이용하여 체계적으로 소개하겠습니다. 1. 선형 자료구조의 개념 및 원리 이해 1) 선형 자료구조 선형 자료구조는 데이터 항목들이 선(line)처럼 일렬로 배열되어 있는 구조를 말합니다. 각 항목은 바로 앞 또는 바로 뒤의 항목과만 관련이 있으며, 이를 사용하여 데이터를 관리하고 처리할 수 있습니다. 선형 자료구조는 프로그래밍에서 데이터를 표현하고 조작하는데 사용되며 주요한 구현 방법으로 배열, 연결 리스트, 스택, 큐 등이 있습니다. 2) 주요 선형 자료구조 주요 선형 자료구조로는 배열(Array), 연결 리스트(Linked List), 스택(Stack),..
2023. 8. 18.
기초수학: 알고리즘 복잡도
이 글에서는 알고리즘 복잡도의 개념과 원리, 모든 지배적인 복잡도 클래스(상수, 로그, 선형, 로그-선형, 이차, 지수)를 살펴보고, 이에 관련된 예제 코드를 자바를 이용하여 체계적으로 소개하겠습니다. 1. 알고리즘 복잡도의 개념 및 원리 이해 1) 알고리즘 복잡도 알고리즘 복잡도(Algorithmic Complexity)로는 두 가지 종류가 있습니다. 시간 복잡도(Time Complexity)는 알고리즘이 실행하는 데 걸리는 시간을 분석하는 것이며, 공간 복잡도(Space Complexity)는 알고리즘이 사용하는 메모리 공간의 양에 대한 분석입니다. 2) 복잡도 클래스 알고리즘 복잡도는 다양한 클래스로 분류될 수 있습니다. 주요 복잡도 클래스로는 상수(O(1)), 로그(O(log n)), 선형(O(n..
2023. 8. 17.
