C# 강좌 : 제 18강 - 컬렉션

C# Collections, Queue, Stack, FIFO, LIFO

C# 강좌 : 제 18강 - 컬렉션
[ C# ] - 윤대희

컬렉션(Collections)


컬렉션(Collections)은 같은 성격을 띄는 데이터의 집합을 담는 자료구조입니다.

배열과 비슷하나 시작 위치나 중간에 삽입하려는 경우에는 일반적으로 빠릅니다.


  • Namespace 선언
using System.Collections;



ArrayList


ArrayList는 배열과 비슷하나 초기에 설정된 값 사이에도 값을 추가하거나 제거할 수 있습니다. 배열 속 값이 지속적으로 길이가 변하거나 내부의 값이 추가 및 삭제될 때 유용합니다.


ArrayList list = new ArrayList();

list라는 ArrayList 생성


list.Add(10);
list.Add(20);
list.Add(30);

list10, 20, 30 추가하고 index는 자동적으로 0, 1, 2 부여


list.RemoveAt(1);

listindex-1 제거


list.Insert(1, 15);

listindex-1 자리에 15 삽입


Console.Write("{0}", list.Count);

list에 포함된 index의 개수 파악


Console.Write("{0}, {1}, {2}", list[0], list[1], list[2]);

listindex-1, index-2, index-3 출력



Queue / 선입선출법(First In First Out)


1

선입선출법(First in First Out)이란 먼저 들어온 값이 먼저 나가는 방식입니다.

노란색>주황색>초록색 순서로 들어가게 되면, 다시 노란색>주황색>초록색 순서로 나가게 됩니다.


Queue que = new Queue();

que라는 Queue 생성


que.Enqueue("green");
que.Enqueue("orange");
que.Enqueue("yellow");

Enqueue를 사용하여 데이터 입력


Console.WriteLine("{0}", que.Dequeue());
Console.WriteLine("{0}", que.Dequeue());
Console.WriteLine("{0}", que.Dequeue());

Dequeue를 사용하여 데이터 출력


실제 출력 값 : green / orange / yellow



Stack / 후입선출법(Last In First Out)


2

후입선출법 (Last In First Out)이란 먼저 들어온 값이 나중에 나가는 방식입니다.

노란색>주황색>초록색 순서로 들어가게 되면, 다시 초록색>주황색>주황색 순서로 나가게 됩니다.


Stack stack = new Stack();

stack라는 Stack 생성


stack.Push("green");
stack.Push("orange");
stack.Push("yellow");

Push를 사용하여 데이터 입력


Console.WriteLine("{0}", stack.Pop());
Console.WriteLine("{0}", stack.Pop());
Console.WriteLine("{0}", stack.Pop());

Pop를 사용하여 데이터 출력


실제 출력 값 : yellow / orange / green



Hashtable


Hashtable이란 키(Key)값(Value)으로 이루어진 데이터를 다룰 때 사용합니다.

키(Key)를 해싱(Hashing)을 통해 테이블 내의 주소를 계산합니다. 다루기 간편하고 탐색속도도 빠릅니다.

Hashtable ht = new Hashtable();

ht라는 Hashtable 생성


ht["green"] = "초록색";
ht["oragne"] = "주황색";
ht["yellow"] = "노란색";

ht[]를 사용하여 데이터 입력


Console.WriteLine(ht["green"]);
Console.WriteLine(ht["oragne"]);
Console.WriteLine(ht["yellow"]);

ht[]를 사용하여 데이터 출력


실제 출력 값 : 초록색 / 주황색 / 노란색



Book Image

책이 출간되었습니다!

C#과 파이썬을 활용한 OpenCV 4 프로그래밍

컴퓨터 비전 기초 이론부터 머신러닝을 활용한 영상 처리 프로젝트까지

  • C# OpenCvSharp4
  • Python OpenCV4
  • Using Tesseract
  • Using TensorFlow
  • Using Regular Expression
  • 윤대희 저 | 위키북스

    [yes24 바로가기] [알라딘 바로가기] [교보문고 바로가기]

    후원하기


    ⤧  Previous post C# 강좌 : 제 17강 - 구조체 ⤧  Next post C# 강좌 : 제 19강 - 일반화
    C# Category