본문 바로가기

data structure2

자료구조 - List 정의 : 순서가 있는 연속된 독립체들의 모음 예를 들면 (Y, M, D)는 (D, M, Y)와는 다릅니다. 기능 1. 처음과 끝 혹은 임의의 순서 i번째에 자료를 추가할 수 있습니다. 2. 처음과 끝 혹은 임의의 순서 i번째의 자료를 제거할 수 있습니다. 3. 처음과 끝 혹은 임의의 순서 i번째의 자료를 읽거나 변경할 수 있습니다. 배열(Array)과 리스트(List)의 차이점은 공백의 허용 여부입니다. 배열의 경우 중간에 데이터가 없어도 되지만, 리스트의 경우엔 빈 공간 없이 연속적으로 데이터가 등장해야 합니다. 리스트가 공백을 허용하지 않음으로써 얻는 이점은 저장 공간의 낭비가 없다는 것입니다. 리스트를 구현하는 방법에는 두 가지가 있습니다. 1. 기존에 있는 배열을 이용하여 만드는 방법 2. Lin.. 2020. 4. 3.
자료구조 - 자료구조와 알고리즘 프로그램은 알고리즘과 자료구조로 이루어져 있습니다. 알고리즘이란 주어진 특정한 일을 처리하기 위해 존재하는 유한한 수의 명령 집합입니다. 자료구조란 컴퓨터 시스템에서 효율적으로 데이터에 접근하고 조작하기 위한 자료들의 조직, 관리, 저장을 의미합니다. Program = Algorithm + Data Structure 알고리즘과 자료구조 사이의 관계를 파악하기 위해선 먼저 문제 해결의 과정이 어떻게 이루어지는지를 알아야 합니다. 문제를 해결하는 주요 순서는 다음과 같습니다. 1. 문제를 정의한다. 2. 알고리즘을 디자인 혹은 구체화한다. 3. 알고리즘을 분석한다. 4. 구현합니다. 5. 실험을 진행한다. 6. 유지 보수한다. 문제를 해결하기 위해선 위와 같이 크게 6가지의 단계를 거치게 됩니다. 1. 문제.. 2020. 4. 3.