Stack

일반화 컬렉션

작성자:
일반화 컬렉션

컬렉션의 성능 문제 이전에 살펴보았던 컬렉션 강좌에서 (ArrayList, Queue, Stack, Hashtable) 은 성능의 문제가 있다는 얘기를 했습니다. 컬렉션은 데이터의 어떤 타입도 전부 object 타입으로 저장하기 때문에 데이터에 접근할때마다 본래 타입으로의 형식 변환이 무수하게 일어나며, 이는 곧 성능의 저하로 나타납니다. 이러한 이유에서 컬렉션 보다는 일반화 컬렉션을 사용하는것이 좋다. 일반화 컬렉션은 형식을 지정해서 사용하기 때문에 불필요한 형식 … 더 읽기

컬렉션(Collection)

작성자:
컬렉션(Collection)

컬렉션(Collection) 컬렉션은 간단히 말해 데이터 모음(자료구조) 이다.즉 우리가 잘 아는 배열이나 스택,큐 등을 C#에서 컬렉션이라는 이름으로 제공하는 것이다. C#의 컬렉션을 사용하기 위해서는 컬렉션 네임 스페이스를 참조 해야합니다.예) using System.Collections; 이렇게 컬렉션 네임스페이스 사용을 선언한 후에는 원하는 컬렉션을 생성하여 사용할수 있다. C#에서 제공하는 대표적인 컬렉션은 ArrayList, Queue, Stack, Hashtable 등이 있으며 간단히 살펴 보면 다음과 같습니다. … 더 읽기

스택(Stack)

작성자:
스택(Stack)

선입 후출! 후입 선출! 오늘 알아보게 될 스택(Stack)이란 자료구조는 선입 후출(First In, Last Out: FILO), 후입 선출(Last In, First Out: LIFO)의 구조를 가지고 있습니다. 예를 들자면, 어느 개발자의 책상에 빼곡히 쌓여있는 책을 정리하기 위해 가장 위에 있는 책부터 꺼내들어 차례대로 정리합니다. 여기서, 먼저 쌓인 책들보다 나중에 쌓인 책들이 먼저 밖으로 나간다고 해서 후입선출의 구조라 말하고, … 더 읽기