|
|
Programming/.NET Programming 2009. 9. 15. 23:15
|
Collections 용어 정리 |
|
Collection : 데이터 보관 가능 수정, 삭제 삽입의 기능을 가지고 있음
ex. *(원형)Linked List, *Stack, *Queue, *List, Array List, Hash, Hash Table 등
1. Linked List : 노드와 노드 간이 포인터로 연결되어 있어서 노드 간 검색이 가능
2. Array List : List와 거의 흡사, List와 구분이 되는 것은 자료형을 따지지 않는 점.
노드간의 다른 자료형을 넣을 수 있음. 편하지만 용량을 많이 차지.
3. List : 사용법은 1차원 배열과 같음,
Stack, Queue, Linked List의 모든 단점을 보완할 수 있음,
노드간 검색 가능하고 Stack, Queue의 모든 기능을 소화함.
넣을 때 insert, 뺄 때 remove
원하는 인덱스에 넣고 뺄 수 있음(Stack, Queue 대신 이걸 더 많이 씀)
4. Stack : 넣을 때 push, 뺄 때 pop, LIFO
5. Queue : 넣을 때 enqueue, 뺄 때 dequeue, FIFO
6. Hash : 넓은 범위의 것을 좁게 접근, 인덱스를 가지고 있음.
각각 node에 key값과 value값을 가짐.
value에 접근할 때 key로 접근이 가능함
- 배열과 Collection의 가장 큰 차이점 : 정적 - 동적의 차이 |
|
Stack 예제 |
|
using System;
using System.Collections; // Stack을 사용하기 위해 필요한 namespace
using System.Collections.Generic; // Stack을 사용하기 위해 필요한 namespace
namespace Stack
{
class Program
{
static void Main(string[] args)
{
Stack<int> stackTest = new Stack<int>(); // Stack 생성
for (int i = 0; i < 10; i++)
stackTest.Push(i); // Data 입력
while (stackTest.Count != 0)
Console.WriteLine(stackTest.Pop()); // Data 출력
}
}
}
|
|
Queue 예제 |
|
using System;
using System.Collections; // Queue을 사용하기 위해 필요한 namespace
using System.Collections.Generic; // Queue을 사용하기 위해 필요한 namespace
namespace Queue
{
class Program
{
static void Main(string[] args)
{
Queue<int> queueTest = new Queue<int>(); // Queue 생성
for (int i = 0; i < 10; i++)
queueTest.Enqueue(i); // Data 입력
while (queueTest.Count != 0)
Console.WriteLine(queueTest.Dequeue()); // Data 출력
}
}
}
|
|
Hach Table 예제 |
|
using System;
using System.Collections; // Hach Table을 사용하기 위해 필요한 namespace
namespace HachTable
{
class Program
{
static void Main(string[] args)
{
Hashtable table = new Hashtable();
table.Add("Happy", "^^*");
table.Add("Sad", "T_T");
table.Add(0, 5);
Console.WriteLine(table["Happy"]);
A a = new A();
Object b = new A();
// 명시되어 있지는 않지만 모든 클래스는 object클래스로 부터 상속 받음.
// 가장 기본적인 클래스이기 때문.
// class A는 사용자가 method를 입력하지 않았지만 몇가지 method를 기본적으로 가지고 있음.
// table.Add(Object Key, Object Value)에는 아무 자료형(class, string, int ...)이나 들어가도 됨
// Object가 가장 기본이 되는 클래스이기 때문임
}
}
class A { }
}
|
Programming/.NET Programming 2009. 6. 2. 17:06
|
Collections 용어 정리 |
|
Collection : 데이터 보관 가능 수정, 삭제 삽입의 기능을 가지고 있음
ex. *(원형)Linked List, *Stack, *Queue, *List, Array List, Hash, Hash Table 등
1. Linked List : 노드와 노드 간이 포인터로 연결되어 있어서 노드 간 검색이 가능
2. Array List : List와 거의 흡사, List와 구분이 되는 것은 자료형을 따지지 않는 점.
노드간의 다른 자료형을 넣을 수 있음. 편하지만 용량을 많이 차지.
3. List : 사용법은 1차원 배열과 같음,
Stack, Queue, Linked List의 모든 단점을 보완할 수 있음,
노드간 검색 가능하고 Stack, Queue의 모든 기능을 소화함.
넣을 때 insert, 뺄 때 remove
원하는 인덱스에 넣고 뺄 수 있음(Stack, Queue 대신 이걸 더 많이 씀)
4. Stack : 넣을 때 push, 뺄 때 pop, LIFO
5. Queue : 넣을 때 enqueue, 뺄 때 dequeue, FIFO
6. Hash : 넓은 범위의 것을 좁게 접근, 인덱스를 가지고 있음.
각각 node에 key값과 value값을 가짐.
value에 접근할 때 key로 접근이 가능함
- 배열과 Collection의 가장 큰 차이점 : 정적 - 동적의 차이
|
|
List를 Stack과 Queue처럼 사용하는 방법 예제 |
|
using System;
using System.Collections; // List를 구현하기 위해 추가적으로 필요한 namespace
using System.Collections.Generic; // List를 구현하기 위해 추가적으로 필요한 namespace
namespace List
{
class Program
{
static void Main(string[] args)
{
List<int> Stack = new List<int>(); // Stack용 List생성
List<int> Queue = new List<int>(); // Queue용 List생성
for (int i = 0; i < 10; i++)
{
Stack.Add(i);
Queue.Add(i);
}
Console.WriteLine(" Stack Queue");
while (Stack.Count != 0)
{
Console.WriteLine("\t" + Stack[Stack.Count - 1] + "\t" + Queue[0]);
// Stack처럼 사용, Stack.Count - 1는 배열의 마지막 인덱스
Stack.RemoveAt(Stack.Count - 1);
Queue.RemoveAt(0); // Queue처럼 사용
}
}
}
}
|
|
List Sorting 예제 |
|
using System;
using System.Collections; // List를 구현하기 위해 추가적으로 필요한 namespace
using System.Collections.Generic; // List를 구현하기 위해 추가적으로 필요한 namespace
namespace List
{
class Program
{
static void Main(string[] args)
{
List <int> list = new List<int>(); // List 생성
list.Add(-1); // Data 추가
list.Add(100);
list.Add(5);
list.Add(3);
list.Add(40);
Console.WriteLine("Not Sorted...");
for (int i = 0; i < list.Count; i++)
Console.WriteLine(list[i]); // Sorting되기 전 Data 출력
list.Sort(); // Sorting
Console.WriteLine("\nSorted...");
for(int i = 0 ; i < list.Count ; i++)
Console.WriteLine(list[i]); // Sorting된 Data 출력
// int, char,string 등 다양한 자료형을 Sorting 할 수 있음
}
}
}
|
|
List Sorting이 불가능한 경우 예제 <IComparer의 필요성) |
|
using System;
using System.Collections; // List를 구현하기 위해 추가적으로 필요한 namespace
using System.Collections.Generic; // List를 구현하기 위해 추가적으로 필요한 namespace
class Program
{
static void Main(string[] args)
{
List<A> list = new List<A>();
list.Add(new A(1, 1));
list.Add(new A(-5, 3));
list.Add(new A(1, 9));
list.Add(new A(5, 7));
list.Add(new A(7, 10));
list.Sort(); // 비교가 불가능하기 때문에 Runtime Error 발생!
}
}
class A
{
public int a;
public int b;
public A(int a, int b)
{
this.a = a;
this.b = b;
}
}
|
|
IComparer 사용하여 문제를 해결한 예제 |
|
using System;
using System.Collections; // List를 구현하기 위해 추가적으로 필요한 namespace
using System.Collections.Generic; // List를 구현하기 위해 추가적으로 필요한 namespace
namespace Comparer
{
class Program
{
public static void Main(string[] args)
{
List<A> list = new List<A>();
list.Add(new A(1, 1));
list.Add(new A(-5, 3));
list.Add(new A(1, 9));
list.Add(new A(5, 7));
list.Add(new A(7, 10));
list.Sort(new CompareA());
for (int i = 0; i < list.Count; i++)
Console.WriteLine(list[i].b);
}
}
class A
{
public int a;
public int b;
public A(int a, int b)
{
this.a = a;
this.b = b;
}
}
// 방법1 : 파라미터 형을 명시(List에서 사용)
class CompareA : IComparer<A>
{
int IComparer<A>.Compare(A x, A y)
{
return x.b.CompareTo(y.b);
}
}
// 방법2 : 파라미터 형을 명시하지 않음(Array List에서 사용)
class CompareA2 : IComparer
{
int IComparer.Compare(object x, object y)
{
A class1 = (A)x;
A class2 = (A)y;
return class1.b.CompareTo(class2.b);
}
}
}
|
Programming/.NET Programming 2009. 6. 2. 15:43
|
Collections 용어 정리 |
|
Collection : 데이터 보관 가능 수정, 삭제 삽입의 기능을 가지고 있음
ex. *(원형)Linked List, *Stack, *Queue, *List, Array List, Hash, Hash Table 등
1. Linked List : 노드와 노드 간이 포인터로 연결되어 있어서 노드 간 검색이 가능
2. Array List : List와 거의 흡사, List와 구분이 되는 것은 자료형을 따지지 않는 점.
노드간의 다른 자료형을 넣을 수 있음. 편하지만 용량을 많이 차지.
3. List : 사용법은 1차원 배열과 같음,
Stack, Queue, Linked List의 모든 단점을 보완할 수 있음,
노드간 검색 가능하고 Stack, Queue의 모든 기능을 소화함.
넣을 때 insert, 뺄 때 remove
원하는 인덱스에 넣고 뺄 수 있음(Stack, Queue 대신 이걸 더 많이 씀)
4. Stack : 넣을 때 push, 뺄 때 pop, LIFO
5. Queue : 넣을 때 enqueue, 뺄 때 dequeue, FIFO
6. Hash : 넓은 범위의 것을 좁게 접근, 인덱스를 가지고 있음.
각각 node에 key값과 value값을 가짐.
value에 접근할 때 key로 접근이 가능함
- 배열과 Collection의 가장 큰 차이점 : 정적 - 동적의 차이
|
|
Linked List 사용 예제 |
|
using System;
// LinkedList를 구현하기 위해 추가적으로 필요한 namespace
using System.Collections;
using System.Collections.Generic;
namespace LinkedList
{
class Program
{
static void Main(string[] args)
{
int cnt;
int input = 0;
LinkedList<int> list = new LinkedList<int>(); // Linked List 생성
LinkedListNode<int> plist; // Linked List Node 생성
///////////////////////////////////////////////////////////////////////////////////
//
// Linked List Node : Linked에 대한 참조(연결정보를 담고 있음)
//
///////////////////////////////////////////////////////////////////////////////////
Console.Write("몇 개의 데이터를 저장하실건가요? ");
cnt = int.Parse(Console.ReadLine()); // string값을 int형으로 읽어옴
Console.WriteLine("\n---------------입력---------------");
for (int i = 0; i < cnt; i++)
{
Console.Write(i+1 + "번째 데이터를 입력해주세요 : ");
input = int.Parse(Console.ReadLine()); // string값을 int형으로 읽어옴
list.AddLast(input); // Linked List에 값을 추가
}
Console.WriteLine("----------------------------------");
Console.WriteLine("\n---------------출력---------------");
plist = list.First; // ListNode가 List의 첫번째 Node 연결정보를 가져옴.
for (int i = 0; i < list.Count; i++)
{
Console.WriteLine(i+1 + "번째 노드에 저장된 데이터 값 : "
+ plist.Value); // Data를 읽어옴
plist = plist.Next; // 다음 Node의 연결정보를 가져옴.
}
Console.WriteLine("----------------------------------");
}
}
}
 |
|
Array List 사용 예제 |
|
using System;
using System.Collections; // ArrayList를 구현하기 위해 추가적으로 필요한 namespace
namespace ArrayList
{
class Program
{
static void Main(string[] args)
{
ArrayList list = new ArrayList(); // Array List 생성, 자료형 따지지 않음
int z = 0 ;
float j = 1.5f;
double k = 2.3;
list.Add(z); // Data 추가
list.Add(j); // Data 추가
list.Add(k); // Data 추가
for(int i = 0 ; i< list.Count; i++)
Console.WriteLine(list[i]); // Data 출력
}
}
}
|
|
