|
|
|
|
|
 |
컬렉션, 인덱서
자료구조란 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것이다.
데이터를 체계적으로 저장하고, 효율적으로 활용하기 위해서 자료구조를 사용한다.
Ar rayList
자료구조의 특징과 컬렉션의 사용방법 정도 배워보겠습니다.
Ar rayList에서 가장 중요한 메소드는
반대로 데이터를 꺼낼 때는 Dequeue() 메소드를 이용합니다.
큐는 스택과 유사하나 먼저 넣은 데이터가 먼저 나오는 형태의 자료구조이다.
|
|
|
 |
배열도 사실,.NET이 제공하는 다양한 컬렉션 자료구조의 일부입니다.
자료구조에서 주로 다루는 내용
자료구조의 특징과 컬렉션의 사용방법 정도 배워보겠습니다.
자료구조 분류
Ar rayList에서 가장 중요한 메소드는
Ins et는 메소드는 원하는 위치에 새요소를 삽입합니다.
매개 변수로는 Ar rayList 객체를 받죠.
그 다음에 메인메소드 내부를 보면, alist라는 객체가 만들어졌고 Add메소드를 통해 요소를 추가합니다.
Ar rayList도 배열과 똑같게 인덱스가 0부터 시작합니다.) 그리고 28~29행을 보시면 Remove와 Ins ert라는 메소드가 쓰였는데, 말 그대로 Remove는 요소를 제거하는 데에 쓰입니다.
그럼 Remove메소드로 인해 5가 제거되고, Ins ert메소드로 인해 4와 6사이에 20이란 수가 끼어드는 것입니다.
이밖에도, 모든 요소를 지워버리는 Clear, 요소의 순서를 뒤바꾸 어버리는 Reverse, 정렬하는 So rt, 이진검색 Bin ary Search 등 여러 가지 메소드가 있으니 한 번 사용해보시는 것도 좋을 것 같습니다.
선입 선출(firstin, firstout)
큐는 자료구조는 데이터나 작업을 차례대로 입력해뒀다가 입력된 순서대로 하나씩 꺼내 처리하기 위해 사용됩니다.
큐의 활용 예시
큐에서 데이터를 입력하는 것은 오로지 뒤에서만 한다고 했지요?
큐는 스택과 유사하나 먼저 넣은 데이터가 먼저 나오는 형태의 자료구조이다.
스택의 구조를 후입 선출(LIFO, Last-In-First-Out) 구조이라고 한다.
그리고 비어 있는 스택에서 원소를 추출하려고 할 때 stacku nderflow라고 하며,
스택이 넘치는 경우 stackoverflow라고 한다.
17행을 보시면 Add메소드를 통해 Has hta ble에 추가시키고 있는데, 여기서 사과는 키(Key)고, apple는 값(Value)입니다.
List는 배열과 비슷하지만, 배열의 단점을 보완하였다.
인덱서(Indexer)는 이름이 this 인프로퍼티, 인덱스(첨자)를 이용하여 객체 내의 데이터에 접근하게 해주는 프로퍼티라고 생각하면 됩니다.
프로퍼티가 이름을 통해 객체 내의 데이터에 접근하게 해준다면 인덱서는 인덱스를 통해 객체 내의 데이터에 접근하게 해준다.
인덱서는 get, set 접근자를 통해 어떤 필드의 값을 얻어오거나 어떤 계산을 통해 새로운 값을 다른 곳에 지정한다.
인덱서 역시 프로퍼티처럼 실제값을 가지고 있지 않기 때문에 ref, out과 같은 접근자를 사용할 수 없다.
인덱서를 사용하면 배열과 유사한 방식으로 개체를 인덱싱할 수 있습니다.
this 키워드는 인덱서를 정의하는 데 사용됩니다.
value키워드는 set인 덱서에서 할당하는 값을 정의하는 데 사용됩니다.
인덱서는 오버로드될 수 있습니다.
인덱서 3-2 |
 |
데이터, 메, 소드, 사용, 자료구조, 접근, 배열, 값, 요소, 통해, 인덱, 객체, 큐, 데, 행, 인덱스, 가장, 늘다, 이다, 보시 |
|
|
|
|
|
|
 |
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
2021.12.16
35페이지
