22. Queue, Stack, Hashtable 사용

Queue(큐)

• Queue : 선입선출(first in first out(FIFO)) 형태의 자료구조
  • Enqueue : 데이터를 입력
  • Dequque : 데이터를 출력

using System.Collections;

namespace QueueEx
{   
    class Program
    {
        static void Main(string[] args)
        {
            Queue q = new Queue();

            q.Enqueue(1);
            q.Enqueue(100);
            q.Enqueue(200);
            q.Dequeue();
            q.Enqueue(22.5);
            int aa = (int)q.Dequeue(); 
            // obj타입으로 반환되므로 casting 필요.
            q.Enqueue("가나다");

            while(q.Count > 0)
            {
                Console.WriteLine(q.Dequeue());
            }
        }
    }
}

Output

200
22.5
가나다

• object 타입으로 반환되는 경우에는 casting이 필요하다.

Stack(스택)

• 스택(Stack) : 후입선출(LIFO)의 자료구조

            나중에 들어온 데이터가 먼저 출력되는 자료구조

• Push : 데이터 입력 메소드
• Pop : 데이터 출력 메소드

using System.Collections;

namespace StackEx
{
     class Program
    {
        static void Main(string[] args)
        {
            Stack stack = new Stack();
            stack.Push(100);
            stack.Push(11);
            stack.Pop();
            stack.Push(2.33);
            stack.Pop();
            stack.Push("문자열");

            while(stack.Count > 0)
            {
                Console.WriteLine(stack.Pop());
            }
        }
    }
}

Output

문자열
100

Hashtable(해시테이블)

• Hashtable : 데이터를 키-값(key-value)쌍으로 가지는 자료구조

• Key를 이용해 데이터에 접근하고 value를 얻는다.

• Hashing 알고리즘을 이용한 데이터 검색이 이루어지는 방식의 자료구조이다.

  • 이로인해 배열과 같은 속도를 내며 탐색에 있어 O(1) => 상수시간 의 시간복잡도를 가진다.
    • 키를 이용해 한번에 데이터가 저장되어 있는 컬렉션 내의 주소를 계산해낸다.

  using System.Collections;
  

namespace HashtableEx
{
class Program
{
static void Main(string[] args)
{
Hashtable ht = new Hashtable();
ht["Apple"] = "사과";
ht["Banana"] = "바나나";
ht["Orange"] = "오렌지";

        Console.WriteLine(ht["Apple"]);
        Console.WriteLine(ht["Banana"]);
        Console.WriteLine(ht["Orange"]);
    }
}

}

 ```java
Output

사과
바나나
오렌지

전체 코드

 using System.Collections;

class Program
{
    static void Main(string[] args)
    {
        Console.WriteLine("-----큐-----");
        Queue q = new Queue();

        q.Enqueue(1);
        q.Enqueue(100);
        q.Enqueue(200);
        q.Dequeue();
        q.Enqueue(22.5);
        int aa = (int)q.Dequeue();
        // obj타입으로 반환되므로 casting 필요.
        q.Enqueue("가나다");

        while (q.Count > 0)
        {
            Console.WriteLine(q.Dequeue());
        }

        Console.WriteLine("\n-----스택-----");

        Stack stack = new Stack();
        stack.Push(100);
        stack.Push(11);
        stack.Pop();
        stack.Push(2.33);
        stack.Pop();
        stack.Push("문자열");

        while (stack.Count > 0)
        {
            Console.WriteLine(stack.Pop());
        }

        Console.WriteLine("\n-----해시테이블-----");

        Hashtable ht = new Hashtable();
        ht["Apple"] = "사과";
        ht["Banana"] = "바나나";
        ht["Orange"] = "오렌지";

        Console.WriteLine(ht["Apple"]);
        Console.WriteLine(ht["Banana"]);
        Console.WriteLine(ht["Orange"]);
    }
}

Output 

-----큐-----
200
22.5
가나다

-----스택-----
문자열
100

-----해시테이블-----
사과
바나나
오렌지