인공지능/자료구조2 배열(Arrays) 배열특징배열은 같은 타입의 데이터를 여러개 나열한 선형 자료구조이다.연속적인 메모리 공간에 순차적으로 데이터를 저장한다.배열은 선언할 때 크기를 정하면, 그 크기로 고정이 된다.선언된 값은 다시 배열을 선언하지 않으면 변경할 수 없다. 배열의 주소를 살펴보면, 한 칸마다 배열의 자료형의 크기를 가지고 있다.예를 들어 배열의 자료형이 int라면, 배열 한 칸의 크기는 int(4byte)가 되는 것이다. 배열은 데이터를 나열하고 각 데이터를 인덱스에 대응하도록 구성한 자료구조이다여기서 인덱스는 0부터 시작하며, 마지막 인덱스는 배열의 요소의 개수 - 1이다.파이썬의 리스트 타입은 배열 기능을 제공한다시간복잡도인덱스를 알고 있다면, 인덱스에 접근하는 시간복잡도는 O(1)이다.데이터를 배열에 삽입을 하려면 기존.. 2024. 10. 31. 자료구조란? 자료구조(Data Structure)자료구조란 간단히 설명하자면 데이터 값의 모임이다.각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료들을 구분하여 표현한것이다.자료구조 선택 기준자료의 처리 시간자료의 크기자료의 활용 빈도자료의 갱신 정도프로그램의 용이성자료구조 특징효율성자료구조 사용의 목적은 효율적인 데이터관리 및 사용이다. 따라서 문제에 알맞은 자료구조를 사용한다면 업무 효율성이 증가한다.추상화복잡한 자료, 모듈, 시스템 등으로부터 핵심적인 개념, 기능을 간추려 내는 것이다.재사용성자료구조를 설계할 때 특정 프로그램에서만 동작하게 설계하지 않는다. 다양한 프로그램에서 동작할 수 있도록 범용성 있게 설계해 다른 프로젝트에서 사용 또한 가능하다.대표.. 2024. 10. 29. 이전 1 다음
