자료구조 (data structure) - 배열(Array)

데이터 구조 개요 | 세트 1 (선형 데이터 구조)

데이터 구조는 효과적으로 데이터를 사용할 수 있도록 컴퓨터에서 데이터를 구성하는 특별한 방법입니다. 

아이디어는 다른 작업의 공간과 시간 복잡성을 줄이는 것입니다. 다음은 널리 사용되는 선형 데이터 구조에 대한 개요입니다.

1. 배열(Array)  
2. 연결된 목록(Linked List) 
3. 스택(Stack)
4. 대기열(Queue)

Array

배열은 균일 한 요소를 인접한 위치에 저장하는 데 사용되는 데이터 구조입니다. 데이터를 저장하기 전에 배열의 크기를 제공해야합니다.

Let size of array be n.
Accessing Time: O(1) [This is possible because elements
                      are stored at contiguous locations]   
Search Time:   O(n) for Sequential Search: 
               O(log n) for Binary Search [If Array is sorted]
Insertion Time: O(n) [The worst case occurs when insertion 
                     happens at the Beginning of an array and 
                     requires shifting all of the elements]
Deletion Time: O(n) [The worst case occurs when deletion 
                     happens at the Beginning of an array and 
                     requires shifting all of the elements]

예를 들어, 모든 학생의 마크를 클래스에 저장하려면 어레이를 사용하여 저장할 수 있습니다. 이는 모든 주제의 표시에 대해 별도의 변수를 만들 필요가 없기 때문에 변수의 수를 줄이는 데 도움이됩니다. 모든 표시는 단순히 배열을 탐색하여 액세스 할 수 있습니다.