본문 바로가기

자료구조5

c#_43 제너릭 Generics 타입 <T> 제너릭 Generics 타입에 대해서 알아보겠습니다. 제너릭 타입은 어떤 특정한 타입을 특정짓지 않고 제너릭 타입 자체를 파라미터로 받아들이도록 하여 클래스를 정의할 수 있습니다. 이렇게 함으로써 일부 타입이 다른 클래스나 인터페이스 또는 메소드를 여럿 만들지 않아도 됩니다.위 예제에서 보듯 타입이 각기 다른 size 변수를 여러 개의 클래스가 아닌 제너릭 타입을 붙혀 여러 개의 타입을 받을 수 있는 클래스로 정의했습니다.   https://play.google.com/store/apps/details?id=com.goldenegg 골든 에그 - Google Play 앱수박 게임류의 머지 게임입니다.play.google.com   제너릭 타입을 활용한다면 불필요하게 클.. 2021. 9. 19.
c#_41 콜렉션 Collection : 딕셔너리 Dictionary <TKey,TValue> 간단한 사용방법 2 ContainsKey문자열에 해당하는 키가 존재할 경우 true, 없으면 false를 반환합니다.    ContainsValue문자열에 해당하는 Value가 존재할 경우 true, 없으면 false를 반환합니다. 다만 Key와는 달리 동일한 Value는 존재가 가능함으로 먼저 검색된 값을 기준으로 반환합니다.TryGetValue문자열의 Key가 존재한다면 Key에 해당하는 Value를 반환합니다.아래의 예제처럼 활용도 가능합니다.      활용아이템의 정보를 담고 있는 구조체를 Value로서 딕셔너리에 Key와 함께 담아 관리합니다.위 예제는 하나의 활용법일 딕셔너리를 포함한 여러 컬렉션의 활용법은 무궁무진합니다. 상황에 맞는 컬렉션과 방법을 선택해서 활용하시면 되겠습니다. 2021. 8. 30.
c#_40 콜렉션 Collection : 딕셔너리 Dictionary <TKey,TValue> 간단한 사용방법 1 콜렉션 중 딕셔너리(Dictionary)에 대해 알아보도록 하겠습니다. 딕셔너리는 데이터를 구별할 수 있는 Key와 데이터인 Value의 KeyValuePair의 타입을 저장하는 콜렉션입니다. 이름에서 유추할 수 있듯 사전처럼 색인을 통해 단어의 뜻이나 정보를 찾을 수 있습니다. Key와 Value가 한 쌍으로 이 Key를 통해서 Value값을 알 수 있습니다. 당연하게도 Key를 통해 구분하다보니 Key는 중복될 수 없습니다.  딕셔너리 역시 콜렉션 자료구조로 using System.Collections.Generic이 선언되어 있어야 사용할 수 있습니다. 이미지에서 보듯 다른 자료구조와는 달리 딕셔너리는 Key와 Value에 쓰일 두 개의 자료형이 필요합니다. 위 예제에선 Key와 Value의 자료형.. 2021. 8. 22.
c#_38 콜렉션 Collection : 큐 Queue<T> 이번 포스팅에선 자료구조 콜렉션(Collection) 중 큐(Queue)에 대해서 알아보도록 하겠습니다. 지난 포스팅에서의 스택과 비슷하지만 큰 차이라면 선입선출이라는 것입니다. 스택의 경우 늦게 들어온 데이터가 먼저 나가는 선입후출의 구조이지만 큐의 경우 먼저 들어온 데이터가 먼저 나가는 선입선출입니다.         스택과 마찬가지로 System.Collections.Generinc 라이브러리가 추가되어있어야 합니다. 저장하고 싶은 자료형을 명시하고 큐를 생성합니다. 이후 Enqueue메소드를 사용해 데이터를 저장합니다.스택과는 다르게 선입선출이므로 먼저 저장된 데이터부터 출력이 되는 것을 볼 수가 있습니다.Dequeue메소드를 사용하면 저장된 데이터 중 가장 먼저 저장된 데이터먼저 큐에서 제거됩니다.. 2021. 8. 5.
c#_37 콜렉션 Collection : 스택 Stack<T> 콜렉션(Collection)에 대해 알아보도록 하겠습니다. 보통 자료구조(Data Structure)라고도 불리며 데이터를 저장하거나 검색하는 등 데이터를 효율적으로 관리하기 위해서 쓰이는 것이 바로 콜렉션입니다. 다양한 콜렉션이 존재하며 상황에 따라 적절한 콜렉션을 활용하면 됩니다. 오늘은 콜렉션 중 스택(Stack)에 대해서 먼저 살펴보도록 하죠.스택은 선입후출의 방식으로 데이터를 저장하고 관리합니다.위 그림에서 보듯 데이터가 들어오는 순서대로 쌓이고 데이터를 사용할 때는 늦게 들어온 데이터부터 꺼내어 사용하게 됩니다.         스택을 사용하려면 System.Collections.Generinc 라이브러리를 추가해야합니다. 추가하지 않으면 스택를 비롯한 콜렉션들을 사용할 수가 없습니다. 스택 클.. 2021. 8. 4.
반응형