[C#] 자료구조

자료구조?

• 데이터를 효율적으로 접근하고, 조작할 수 있게 데이터 구조를 만들어서 관리하는 것이다.
• 따라서, 목적에 맞는 자료구조를 사용하지 않으면, 메모리 or 속도적인 부분에서 손실이 발생한다.
• 자료구조에는 Generic과 Non-Generic이 있다.
  Generic : 박싱과 언박싱이 발생하지 않는다.
  Non-Generic : 박싱과 언박싱이 발생한다.

컬렉션 클래스

• 컬렉션은 C#에서 지원하는 클래스이다.
• 컬렉션이 오브젝트 형식을 사용해 데이터를 관리해 박싱과 언박싱이 발생해 잘 사용하지 않는다고 한다.

제네릭 컬렉션

Lisk<T>, DIctionary<T>, Queue<T>, Stack<T>,등이 있다.

List<T>

• List<T>는 가변 배열이며, Add를 사용해 데이터를 저장할 수 있다.

DIctionary<T>

• 키와 값으로 저장되는 자료 구조이며, 키 값에서 값을 찾기 때문에 검색이 빠르다.

Queue<T>

• 선입선출의 형태를 가진 자료구조로 먼저 들어온 데이터가 먼저 출력된다.

Stack<T>

• 후입선출의 형태를 가진 자료구조로 나중에 들어온 데이터가 먼저 출력된다.