[C#] Collections (2)

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 { } }