목록자료구조 (3)

Unity 개발일지

[C#] 선형자료구조 실습하기 3 - Heap

[확인문제] 1. Queue가 무엇인지 알고있나요? 어떤 방식으로 작동하는지 설명할 수 있을까요?더보기FIFO(First In First Out 선입선출) 방식으로 작동하는 자료구조로 다음과 같은 방식으로 작동한다. Enqueue : Queue의 맨 뒤에 데이터를 삽입Dequeue : Queue의 맨 앞에 있는 데이터를 제거하고 반환Peek : Queue의 맨 앞에 있는 데이터를 확인(제거하지 않고 확인만)IsEmpty : Queue가 비어있는지 확인 2. Queue를 직접 구현해본 경험이 있을까요? 없다면 직접 구현해봅시다.클래스 및 주요 멤버 변수data타입: T[] (제네릭 타입 배열)역할: 큐의 요소를 저장하는 배열입니다. 큐의 최대 크기는 이 배열의 크기로 제한됩니다. 배열의 초기 크기는 100..
C# 2024. 7. 15. 12:32
[C#] 선형자료구조 실습하기 2 - Stack

[확인문제]1. Stack이 무엇인지 알고 있나요? 어떤 방식으로 작동하는지 설명할 수 있을까요?더보기스택은 LIFO(Last In, First Out 후입선출) 방식으로 동작하는 자료구조로 다음과 같은 방식으로 작동한다.Push : 스택에 데이터를 삽입Pop : 스택의 맨 위에 있는 데이터를 제거하고 반환Peek : 스택의 맨 위에 있는 데이터를 확인한다.(제거하지 않고 확인만)IsEmpty : 스택이 비어있는지 확인한다 2. Stack을 직접 구현해본 경험이 있을까요? 없다면 직접 구현해봅시다. 클래스 및 주요 멤버 변수data타입: T[] (제네릭 타입 배열)역할: 스택의 요소를 저장하는 배열입니다. 스택의 최대 크기는 이 배열의 크기로 제한됩니다. 배열의 초기 크기는 1000으로 설정되어 있습니다..
C# 2024. 7. 15. 11:40
[C#] Dictionary(딕셔너리) 사용법

TextRpg를 만드는 중 플레이어의 직업을 영문명이 아닌 한글로 정의할 수 없을까에 대해 고민하던 중"키를 입력하면 값을 가져올 수 있는 방법이 있으면 어떨까?" 라는 조언을 듣고 찾다가Dictionary를 사용해보자는 결론에 도달했다.DictionaryDictionary는 Collection(자료를 모아 놓은 데이터 구조)의 일종으로 키와 값으로 구성된 데이터를 저장한다.Dictionary는 중복된 키를 가질 수 없으며, 키와 값의 쌍을 이루어 데이터를 저장한다.Divtionary를 사용하기 위해서는 using System.Colloection.Generic;이 상단에 선언되어있어야한다. List와의 차이점List는 인덱스 번호를 사용하여 요소의 값을 얻는다. 그에 반해 Dictionary는 Key값..
C# 2024. 4. 30. 20:23
이전 Prev 1 Next 다음