QueueとStackの違い(キューとスタック)

2856 ワード

Queueには2つの口があります.それは先進的な新出ですが、Stackには1つの口しかありません.後進的に先に出ます.
2つの例を挙げて説明する.
namespace ConsoleApplication2
{
class Program
{
static void Main(string[] args)
{
Queue queue1 = new Queue();
queue1.Enqueue(1);
queue1.Enqueue("Hello");
int[] newArr = {9,4,5};
for (int i = 0; i < newArr.Length;i++ )
{
queue1.Enqueue(newArr[i]);
}
while (queue1.Count > 0)
{
Console.WriteLine(queue1.Dequeue());
}
Console.ReadKey();
}
}
}

出力結果:1 Hello 945
Stackの例を見てみましょう
namespace ConsoleApplication3
{
class Program
{
static void Main(string[] args)
{
Stack stack = new Stack();
stack.Push(1);
stack.Push("Hello");
int[] newArr = { 9, 4, 5 };
for (int i = 0; i < newArr.Length; i++)
{
stack.Push(newArr[i]);
}
while (stack.Count > 0)
{
Console.WriteLine(stack.Pop());
}
Console.ReadKey();
}
}
}

出力結果:549 Hello 1